Question

ゲスト

⑶です
なぜ赤線部に繋がるのか分かりません🙇
その上までは分かります

@@@

ーー             ム    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 で始まる列は, 。の次の
文字は<。 あどちらでもよ

Answer 1

クラタ

長さ(n+1)の前にａをつける場合の数はf(n+1)、長さnの前にbaをつける場合の数はf(n)。前に特定のものをくっつけるだけなので、場合の数に変化はない。
f(n+2)はこれらを合わせたものだからです。

ゲスト

ありがとうございます！！