過去ログ

Mr.ダンディ
表を●、裏を〇であらわします。8回目以降は 〇●●●で決まりだから 7回
目までで ●3連を含まない場合の数を数えればよい。
n回目までで●3連を含まない場合の数を A(n)であらわすと
A(n)
において
1つ目が〇の場合・・・・A(n-1)通り
1つ目が● 2つ目が〇の場合・・・・A(n-2)通り
1つ目が● 2つ目が● 3つめが〇の場合・・・・A(n-3)通り
あるので
A(n)=A(n-1)+A(n-2)+A(n-3)
A(1)=2 ,A(2)=4 ,A(n-3)=7
より
A(4)=2+4+7=13
A(5)=4+7+13=24
A(6)=7+13+24=44
A(7)=13+24+44=81 ・・・・・・・・・答え
以上のように解きました。
茨木市   11月30日(木) 10:47:34     52940

過去問題一覧へ戻る