方針
優勝が決まるまで高々4試合である。第1試合の勝者を対称性により代表させ、勝者列を列挙する。(3)は の対称性を使い、 の優勝確率と残りの半分を等置する。
解答
(1) 第1戦の勝者が第2戦でも勝てば、その選手が2勝して優勝する。第1戦の勝者は または であり、いずれも に勝つ確率は である。よって求める確率は である。
(2) 第2戦で が勝つ確率は である。このとき3選手の勝数はすべて1となり、第3戦は と第1戦の敗者との対戦である。第4戦まで続くためには第3戦でその敗者が に勝つ必要があり、その確率は である。すると第4戦では必ず誰かが2勝する。したがって求める確率はである。
(3) が優勝するには、第2戦、第3戦を続けて勝つ必要十分があるから、その確率は である。 は対称なので、それぞれの優勝確率は である。3人の確率が等しい条件はであり、 よりである。
別解
解法2
方針
最初の勝者を 、敗者を と置き、勝者列を木で列挙する。 の対称性を最後に使って各選手の優勝確率へ戻す。
解答
(1)
第1戦の勝者を 、敗者を とする。第2戦は 対 である。
が勝てば2勝となるので、2戦で終了する確率は(2)
第2戦で が勝つ確率は である。この時点で が1勝ずつで、
第3戦は 対 となる。第4戦へ進むには が勝つ必要があり、
その確率は である。ゆえに(3)
が優勝する勝者列はだけである。したがって は対称だから3人が等確率となる条件は より
総評
試合の状態を短く整理する確率問題で、目安は12分。第2戦でCが負ければ2試合で終了し、Cが勝てば全員1勝になるという分岐を明確にすることが重要である。 式の導出だけでなく、仮定を使う箇所と端点・等号の確認まで明記できれば、部分点を失いにくい。
勝者列の木で全経路を確認した。優勝決定は高々4戦で、 の優勝経路は第2・第3戦の連勝だけである。