互角の能力を持つ3人の選手A,\ B,\ Cが以下のような巴戦を行って優勝者を決める.
[1]\ \ 最初にAとBが対戦する.
[2]\ \ その後は直前の対戦の勝者と待機していた者が対戦することを繰り返す.
[3]\ \ 先に2連勝した者を優勝者とし,\ そこで終了する.
(1)\ \ 6回目の対戦までにA,\ B,\ Cが優勝する確率をそれぞれ求めよ.
(2)\ \ A,\ B,\ Cが優勝する確率をそれぞれ求めよ(数III). 巴戦の確率 \\
(1)\ \ 以下,\ AがBに勝つことを$A_B}$のように表す.
3回目,\ 6回目でAの優勝が決まることはない.
6回目までにAの優勝が決まる確率}は
AとBは対等であるから,\ 6回目までにBの優勝が決まる確率}は $3回目}でCの優勝が決まるのは6回目}でCの優勝が決まるのは 2回目,\ 4回目,\ 5回目でCの優勝が決まることはない.
勝者だけではなく,\ 敗者も含めて優勝までの推移を考える}のが巴戦の確率の最大のポイントである.
巴戦は仕組みがやや複雑だが,\ その複雑さゆえにありえるパターンは限られるので意外と簡潔に済む.
実際,\ 2,\ 4,\ 5回目で Aが優勝するパターンはそれぞれ1通りしかない(自分の手を動かしてみよ).
さらに,\ 3,\ 6回目で Aが優勝するパターンに至っては0通りである.
本問では1回の試合の確率が\,12\,で,\ 各試合は独立なので,\ 結局\,12\,を試合回数分掛けるだけである.
3つの場合は互いに排反であるから,\ 後は足し合わせればよい.\ \, Bについても同様である.
一方,\ Cの優勝が決まるのは3回目か6回目で,\ それぞれ排反な2パターンがある.
さて,\ 特筆すべきは,\ Cの優勝確率がA,\ Bの優勝確率よりもやや少ない}ことである.
つまり,\ 巴戦は公平ではなく,\ 1回目の対戦に参加しなかった者は不利}になる.
AやB}は初戦で負けたとしても,\ 2回目の対戦で Cが勝てばまた優勝チャンスが訪れる.
しかし,\ Cは自身にとっての初戦で負けると,\ その時点でAかB}の優勝が決まってしまう.
以下,\ $n$回繰り返すことを$[ ]_n$のように表す.
AとBは対等であるから,\ Bが優勝する確率}は
どの選手も優勝しないとき,\ 必ず[\,A_B\ →\ C_A\ →\ B_C\,]か[\,B_A\ →\ C_B\ →\ A_C\,]}のループになる.}
結果,\ Aの優勝パターンは,\ 3n+2回目または3n+1回目で決まるものが1つずつあるのみである.
後は,\ 各場合についてそれぞれ,\ すべてのnについて足し合わせればよい.
(2回目で決まる)+(5回目で決まる)+(8回目で決まる)+
(4回目で決まる)+(7回目で決まる)+(10回目で決まる)
結局,\ 無限等比級数の和を求めることに帰着する.
初項a,\ 公比rの無限等比級数はのとき収束し,\ その和は\,a}{1-r\,となるのであった.
Cの優勝確率は,\ 余事象を利用}して求めると簡潔に済む.
やはり,\ Cの優勝確率は,\ A,\ B}の優勝確率に比べるとやや少ない.
