|
Mr.ダンディ |
|
nk回まで３連続しない場合の数をAn と表すとき
Anとなるのは An-2のときの最後と違うものが2回続く場合と An-1のときの最後と違うものが1回でる場合があるから An=An-2＋An-1 すなわちフィボナッチ数列をなす。 8回目に３連続が続く場合、A5の後 最後のものと違うものが3連続する場合なので A5を求めればよいことになる。 A1=2、A2=4 より A3=2+4=6、A4=4+6=10、A5=6+10=16 一般に 「ｎ回で初めて３連続する場合の数は、フィボナッチ数列の(n-3)項目 Aｎ-3 を求めればよい」と考えました。 〔追記〕今年から高齢者さんの#42346とかぶってしまいましたが（失礼しました） 、とりあえず残しておきます。 |
|
9月11日（木） 1:04:08
42352 |