問題
の人が,という順番にさいころを投げ,最初にを出した人を勝ちとする.だれかがを出すか,全員が回ずつ投げたら,ゲームを終了する.が勝つ確率をそれぞれ求めよ.
出典:一橋大学 2023年度 前期 文系 第5問
方針
解法1
1巡を の3回の試行と見る。第 巡でそれぞれが勝つには,それ以前の 回で1が出ず,その巡で該当者の前までにも1が出ず,該当者が1を出せばよい。公比 の等比数列の和として処理する。
解法2(1巡後の再帰式で求める方法)
最初の1巡だけを見る。A、B、Cがその巡で勝つ確率と、3人とも失敗して同じゲームが残り 巡続く確率を使い、各勝率の再帰式を立てる。
解答
解法1
1回のさいころ投げで が出ない確率は である。第 巡,すなわち各人がすでに 回ずつ投げた後の巡を考える。ただし である。
Aがこの巡で勝つ確率は,それ以前の 回で が出ず,次にAが を出す確率だから
である。したがって
同様に,Bが第 巡で勝つには,その巡のAも を出さず,Bが を出せばよい。よって
Cについても同様に
である。
解法2(1巡後の再帰式で求める方法)
1巡で A、B、C が勝つ確率はそれぞれ
である。3人とも1を出さず次の巡へ進む確率を
とおく。
残り n 巡のゲームでの勝率を と書けば
であり、 である。よって等比数列の和から
を代入して
3式の和は となり、n巡すべてで誰も1を出さない場合を除いた確率と一致する。