|
Jママ |
|
ワタシもフィボナッチ数列に挑戦(^^;
n回目がn-1回目と同じ目になる場合をAn通り、 n回目がn-1回目と異なる目になる場合をBn通り、 とすると Anのあとは違う目、Bnのあとは同じでも違う目でもいいので A(n＋1)=Bn B(n＋1)=An＋Bn 求める値はAk＋Bk(k=N-3)(Nは投げる回数) 漸化式を整理すると Xn=An＋Bn=B(n＋1)を求めればよく これにAn=B(n-1)を代入すれば B(n＋1)=Bn＋B(n-1) よって X(n＋1)=Xn＋X(n-1) X1=2,X2=4 となりました。 以前、碁石を10個、同じ色が3連続しないように並べる場合の数、みたいな類題があったようななかったような…(^-^; |
|
9月11日（木） 6:07:46
42358 |