過去ログ

数楽者
奇数回目(n=2m+1)で勝負が着いてない場合は、
片方が1勝だけ多い場合です。
ここまでの勝敗の場合の数をa(m)とします。
この状態から勝ち越している方が2連勝すれば終わります。
よって、2m+3回で終了する場合の数はa(m)です。
a(m+1)は、勝ち越している状態から1勝1敗する場合と、
負け越している状態から2連勝する場合なので、
a(m+1)=a(m)×3
となります。
明らかに a(1)=1 なので
a(m)=3^(m−1) となります。
今回はm=4の場合です。
横浜   8月30日(木) 0:37:32   MAIL:iida@ae.keio.ac.jp   13970

過去問題一覧へ戻る