「ジャンケンの帝王」と呼ばれるマサルさんは、「2回に1回以上は必ず勝つ」(※)という伝説の男です。
つまり、「勝ち」の次の勝負は、「勝ち」「負け」「あいこ」のどれかになりますが、「負け」や「あいこ」の次の勝負には必ず「勝ち」ます。
あるときマサルさんが、7人の人と連続でジャンケン勝負をしました。
このときのマサルさんの勝負の勝敗表は、勝ちを◎、あいこを▲、負けを×とすると、例えば
◎→◎→×→◎→▲→◎→◎
のようになります。
では、マサルさんの勝敗表は何通り考えられるでしょうか。
※「どの連続した2回の勝負を見ても、必ず1回は勝っている」という意味です。上記の7回の勝負の場合、例えば△→◎→×→◎→△→◎→×という勝敗表の場合、トータルでは3勝4敗ですが、「どの連続した2勝負を見ても」どちらかは勝っているので、条件にあてはまります。
解答
・わたしの…
f(2)={11,10,1x,01,x1}=5=3^2-2^2=(3,2)
f(3)=(5,3)
f(4)=(8,5)
f(5)=(13,8)
f(6)=(21,13)
f(7)=(34,21)
けっきょく…
34+21=55 通り ^^
↑
間違ってました…^^; Orz…
(鍵コメT様ご指摘グラッチェ〜m(_ _)m〜)
↓
・鍵コメT様からのもの Orz〜
f(1)=3,f(2)=5.
f(3)について,初めに「勝ち」なら,以下f(2)通り.
初めに「あいこ」なら,2回目は「勝ち」で,以下f(1)通り,
初めに「負け」なら,2回目は「勝ち」で,以下f(1)通り
であり,f(3)=f(2)+2f(1)=11です.
以下も同様で,f(n+2)=f(n+1)+2f(n)となります.
*で…計算してみた…Orz...
f(3)=11
f(4)=11+2*5=21
f(5)=21+2*11=43
f(6)=43+2*21=85
f(7)=85+2*43=171
*わたし流に…
その前に勝ってれば、次は勝ち、負け、あいこの3通りOKでしたわ…^^
f(2)=(3,2)
f(3)=(3*(1,2), 1*(2,0))=(5,6)
f(4)=(5*(1,2),1*(6,0))=(11,10)
f(5)=(11*(1,2),1*(10,0))=(21,22)
f(6)=(21*(1,2),1*(22,0))=(43,42)
f(7)=(43*(1,2),1*(42,0))=(85,86)
で、けっきょく、85+86=171通り でしたか…^^;v