|
今年から高齢者 |
|
#42352 Mr.ダンディさんのはスマートな考え方ですね。
おなじように考えようとしたのですが、考えがまとまりませんでした フィボナッチ数列は判ったのですが、根拠はちょっと面倒な確認方法になってしまいました（以下）。 表を1、裏を2として、2つ続く数の組み合わせは11、12、21、22であり、n-1回の最後にこれらの数がくる場合の数をA(n-1)、B(n-1)、C(n-1)、D(n-1)とすると、 終わらない（3回続かない）という制約の下に、 A(n)=C(n-1)、B(n)=A(n-1)+C(n-1)、C(n)=B(n-1)+D(n-1)、D(n)=B(n-1)。 n回までの場合の数をX(n)とすると、 X(n)=A(n)+B(n)+C(n)+D(n)=A(n-1)+B(n-1)+C(n-1)+D(n-1)+B(n-1)+C(n-1)。 A(n-1)+B(n-1)+C(n-1)+D(n-1)=X(n-1)、B(n-1)+C(n-1)=A(n-2)+C(n-2)+B(n-2)+D(n-2)=X(n-2)なので、 X(n)=X(n-1)+X(n-2)。 |
|
9月11日（木） 2:13:59
42355 |