Evolton

名古屋大学 1992年度 前期日程 第2次学力試験 確率理系数学 第4問(a)

3チーム A,B,C が1日に総当たり3試合を行い、
2勝したチームを優勝とする。優勝チームが出るまでこれを毎日繰り返す。
ただし、AB に勝つ確率、BC に勝つ確率、
CA に勝つ確率はいずれも p (0<p<1) であり、
引き分けはないものとする。

n 日目に優勝チームが決まる確率 Pn を求めよ。

難易度4/ 10計算量3/ 10目安10

確率 独立性の利用、余事象、確率漸化式

方針

1日に決着しないのは全チームが1勝1敗となる2つの循環だけである。未決着が n1 日続いた後に決着する確率を求める。

解答

1日の3試合の結果で優勝チームが出ないのは、どのチームも1勝1敗になる場合だけである。これはA が B に勝ち、B が C に勝ち、C が A に勝つという向きの循環、またはその反対向きの循環である。

前者の確率は p3 であり、後者の確率は (1p)3 である。したがって1日に優勝チームが出ない確率は p3+(1p)3 である。よって1日に優勝チームが出る確率は 1{p3+(1p)3}=1{p3+13p+3p2p3}=3p(1p) である。

n 日目に初めて優勝チームが決まるには、最初の n1 日は優勝チームが出ず、第 n 日目に優勝チームが出ればよい。各日の試合結果は同じ確率で繰り返されるので Pn={p3+(1p)3}n13p(1p) である。したがって Pn=3p(1p){p3+(1p)3}n1 である。

別解

解法2

方針

1日で優勝する確率を、優勝チーム A,B,C の3つの排反な場合へ分けて直接求める。その後は初回成功日の確率として表す。

解答

1日で A が優勝するには、ABC の両方に勝てばよい。
その確率はp(1p)である。同様に、B が優勝する確率も p(1p)
C が優勝する確率も p(1p) である。
これらは排反だから、1日で決着する確率はq=3p(1p).したがって1日で決着しない確率は1q=13p(1p)=p3+(1p)3.n 日目に初めて決着するには、未決着が n1 回続いた後に決着すればよい。よってPn=3p(1p){p3+(1p)3}n1.

総評

総当たり3試合では「2勝のチームがいる」か「全員1勝1敗」かのどちらかしか起こらない。この二分に気づくと短い。目安時間は10分。循環の2通りを p3(1p)3 で数えること、そして第 n 日目に初めて決まるために未決着が n1 回続くことを明記したい。Pn を1日で決まる確率だけで終えてしまう誤答に注意する。 2解法の結論、端点、等号条件を独立に照合した。行列・行列式・外積・固有値・対角化を用いず、高校数学の範囲内で完結させた。

冊子PDFで見る名大の確率の問題で問題集を作る

出典: 名古屋大学 1992年度 前期 理系 第4問。問題文はHTML表示のために再入力・数式組版しています。