@@@
ーー ム 9 ⑩0
の が隣り合わないものた $
文字と2をいくつか並べた列 Ne だけをき
は の列」と呼ぶとき
文字がヵ個並んだものを「長さカ 1 a
」) 長き 3 の列,長さ 4の列はそれぞれ何通りあるか。
、有(2) 長き 5 の列で, gで始まる列は何通りあるか。また, 長さ 5 の列で. 5
る列は何通りあるか。
| 長きなの列の個数を/(⑦) とするとき, 7(のオグニ7(%キ7の) がり。
つことを示せ。
指針に (」) 辞書式配列法 を利用し, 条件を満たす列を書き上げる。
(2) 辞書式配列法 の利用も列が長くなると大変。そこで(3) との関連もあり. (の長き』
の列と長さ 4 の列を利用することを考える。-
(⑬ ⑨⑲ (), @⑳【, (3⑳] の問題 解法をまねる を追加
ことも有効。 (2) と同じようにして, ヵの場合
(呈般の場合)を考える。
馬千
(0) 長さ3の烈は zog, gg, gpg, 2gg。 5g2
したがって 5通り
長さ4の列は zogo. zzg5, gg2g, 5zg。 0g2。
22gg, 62の, 2g0Z
したがって 8通り
(2) <で始まる長さ5の列は, 長さ4の列の前に
よいから, () より 8通り 『
た, ので始まる長さ 5 の列は, 長さ 3の列 Sn
ければよいから, (])より 5通り | 3 2で始まる列は、 5 の次の
(⑦二2) の列のうち, 支字はc。
辞書式配列で 条件に癌す
るものを書き上げる。
《 2 が連続するものを除く。
2 で始まる列は, 。の次の
文字は<。 あどちらでもよ