|
Mr.ダンディ |
|
（4回以上かかるときは、×○○○の前を考えて）
n回で○が３連続しない場合の数を Pnとすると P0＝1、P1＝2、P2＝4、P3＝7 ｎ≧4 のとき � �○× の後、〇の3連続がない .......Pn-3（通り） �◆�× の後、〇の3連続がない .......Pn-2（通り） ��× の後、〇の3連続がない .......Pn-1（通り） となり Pn=Pn-1+Pn-2+Pn-3（結局はトリボナッチ級数となりますね） よって P4=2+4+7=13、P5=4+7+13=24、P6=7+13+24＝44 3回（○○○）のときと、4回以上かかる場合の P0〜P6の和を求めればよいのだから 1+1+2+4+7+13+24+44＝96 としました。 |
|
5月14日（木） 11:39:07
43267 |