Question

S

青チャートです。(3)がどうしてそう表せれるのか分かりません。お願いしますm(_ _)m

固当gm77 。           っ還e eee

芝二のとのCa2ラ2120 5が員り合わないものAya

| 文字がヵ 個普んだるのを「長さヵの列] と呼ぶとき

訪 長き 3 の列, 長き 4 の列はそれぞれ何通りあるか<

/2) 長さ5 の列で ので始まる列は何通りあるか。また. 長き5の外で、
る烈は休通りあるか。                                                                      S

(3) 長さヵの列の個数を /(⑦) とするとき, げ7⑦⑰+2)=テルカ+ D+7) je

つことを示せ。                                                                WW

時 の 莉且区法 を利用し 条件を滴たす列を書き上げる。
(⑫ 正午式配列法 の利用も列が長くなると大変。 そこで3) との関連もぁり、 owa,
の列と太ミ4の列を利用することを考える。 …     U

誠人千  ンーキン
7) 長さ3の列は の. のの                      1

したがって 5通り                1 人

| 。 る

長さ4の列は の, ggの5, の, ののの, のの0,    1
1 5が

pggo, ggの, 2 2

したがって 8通り                 |
の) g で始まる長き 5 の列は, 長き4の列の前に を付ければ | <
e

よいから, 0①) 9            8通り
また。 ので始まる長き 5 の列は, 長き 3 の列の前に pgを付 と

ければよいから, (①)より 5通り
(3) 長き ⑦ナ2) の列のうち,
/ で始まる列は。 長き ⑰寺1) の列の前に 4 を付けたもの
》 で益まる列は長きの列の前に 5g を付けたもの
し        6
したがって プア⑰+2)=/(ヵ十1)十7(ヵ)

ヵ. gの2, のの. pg

数学a