方針
ルール1は最大3試合なので、Aが2連勝する場合と、3試合目で2勝目を得る場合を直接数える。ルール2は試合が続く可能性があるため、直前の勝者がAかBかを状態として、そこからAが優勝する確率の連立方程式を立てる。最後は を因数分解し、 で符号が変わる因子だけを見る。
解答
(1)
チームAが勝つ確率は 、Bが勝つ確率は である。ルール1でAが優勝するのは、次のいずれかである。
1つ目は、Aが最初の2試合に連勝する場合で、確率は である。2つ目は、最初の2試合を1勝1敗で終え、3試合目にAが勝つ場合である。最初の2試合の勝敗は の2通りであり、それぞれ確率は である。したがってこの場合の確率は である。
よって である。
(2)
ルール2では、直前の試合でどちらが勝ったかを状態として考える。直前にAが勝っている状態から、最終的にAが優勝する確率を とする。また、直前にBが勝っている状態から、最終的にAが優勝する確率を とする。
直前にAが勝っている状態で次にAが勝てば、Aが2連勝して優勝する。その確率は である。次にBが勝てば、直前にBが勝っている状態へ移る。したがって である。
直前にBが勝っている状態では、次にBが勝てばBが優勝してAは優勝しない。次にAが勝てば、直前にAが勝っている状態へ移る。したがって である。
これらを連立して より である。すなわち である。また である。
最初の1試合でAが勝つ確率は 、Bが勝つ確率は であるから、である。
(3)
(1) , (2)より である。通分するとである。 において、、、また である。したがって の符号は の符号と同じである。よって となる条件は であり、 と合わせて である。
別解
解法2(勝敗列の等比級数)
方針
ルール1は終了する勝敗列を直接数える。ルール2は最後に初めて が現れる列を、開始がAかBかで分けて等比級数として和を取り、最後に2確率の差を因数分解する。
解答
ルール2を勝敗列の等比級数として数える。
(1)
ルール1でAが優勝する勝敗列は である。よってである。
(2)
ルール2でAが優勝する列は、最後が初めての となり、それ以前は勝者が交互に現れる。
最初がAの列とBの列に分けるとである。 なので、2つの等比級数は収束する。
(3)
分母 は常に正でありである。 では だからとなる。したがって条件はである。
総評
難度5、計算量4。目安時間は18分。ルール1は直接数え上げでよいが、ルール2は試合数が固定されないため、状態を置くか等比級数に直す必要がある。状態方程式では、直前A勝ちの状態 と直前B勝ちの状態 を分けると2本の式で閉じる。比較では分母 が常に正であることを確認し、符号を だけに絞るのが採点上の要点である。等比級数の別解は、ルール2の構造を直感的に把握する助けになる。