|
ぺぷし＠鼻セレブ |
|
場合の数は苦手ですね…
樹形図を書いて規則性を見つけ、フィボナッチ数列的に考えました。 A-○-○-・・・と並べると考えるとき、ラストがAになってはダメ。 そう考えると、二個だけ並べる時はA-BとA-Cのみだから、OKが２つ、ダメは０つ。 三個並べる時は、A-B-A、A-B-C、A-C-B、A-C-Aの四つなので、OKが２つでダメが２つ。 つまり、OKからはOKが一個とダメが一個生まれて、ダメからはOKが二個生まれる。 これを表にすると、 個数 2 3 4 5 6 7 8 OK 2 2 6 10 22 42 86 ダメ 0 2 2 6 10 22 42 となるので、86×3=258、としました。 |
|
ネピア
12月4日（木） 0:32:09
33399 |