Evolton

名古屋大学 2000年度 後期日程 第2次学力試験理系(後期)数学 第4問

あるトーナメント形式(注)の競技大会に,2n人の選手が参加し,
そのうち2m人は強い選手であり,残りは弱い選手であるとする.
ただし,n,mは自然数でありn>mとする.
強い選手同士は(n−m)回戦が終わるまでは対戦することがないように,
組み合わせが決められているものとする.
また,強い選手が弱い選手に勝つ確率がx (>12)であるとし,
強い選手同士および弱い選手同士はいずれも勝つ確率が12であるとする.
つぎの問に答えよ.

(1) n=3,m=1として,ある特定の強い選手が優勝する確率を求めよ.

(2) ある特定の強い選手が1回戦からi回戦まで連続して勝つ確率をpiとする.

(a) n=3,m=2のとき,p3をp2とxを用いて表せ.

(b) 任意のn,mに対して,i=n−mおよびi=nのそれぞれの場合について,
piをpi−1とxを用いて表せ.

(注)トーナメント形式:2n人を2人ずつの2n−1組に分けて1回戦を行い,敗者を除外して,
その後同様に2回戦,3回戦と対戦を進め,最後に残った2者で優勝を決定する形式.

難易度8/ 10計算量8/ 10目安35分

確率 条件付き確率、場合分け、確率漸化式

方針

特定の強い選手が勝ち進む確率を、相手が強いか弱いかで条件分けする。強い選手同士は n−m 回戦終了までは当たらないので、その間は毎回弱い選手に勝つ確率 x が掛かる。決勝では反対側の山から強い選手が来る確率を求め、相手が強いなら勝率 1/2、弱いなら勝率 x として合成する。n=3,m=2 では反対側の山にいる2人の強い選手の少なくとも一方が決勝に来る確率を計算する。

解答

(1) n=3,m=1 では参加者は8人、強い選手は2人である。強い選手同士は n−m=2 回戦が終わるまでは対戦しないので、特定の強い選手は1回戦、2回戦では弱い選手と対戦する。したがって決勝まで進む確率は x2 である。

反対側の山にいるもう1人の強い選手も、決勝までに2回弱い選手に勝つ必要があるので、決勝に来る確率は x2 である。決勝の相手が強い選手なら勝つ確率は 1/2、弱い選手なら勝つ確率は x である。よって特定の強い選手が優勝する確率は x2{x22+x(1−x2)}=x3+12x4−x5 である。

(2)

(a) n=3,m=2 では参加者は8人、強い選手は4人であり、強い選手同士は1回戦では当たらない。特定の強い選手が2回戦まで勝ち進んだ後、決勝の相手が強い選手である確率を求める。

反対側の山には強い選手が2人いる。それぞれ1回戦で弱い選手に勝つ確率は x である。2人とも1回戦に勝てば、2回戦で強い選手同士が当たり、どちらか一方の強い選手が決勝へ来る。1人だけが1回戦に勝った場合は、その強い選手が2回戦で弱い選手に勝てば決勝へ来る。したがって決勝の相手が強い選手である確率は x2+2x(1−x)x=3x2−2x3 である。

よって p3=p2{12(3x2−2x3)+x(1−3x2+2x3)} である。

(b)
まず i=n−m の場合を考える。強い選手同士は n−m 回戦が終わるまでは対戦しないので、特定の強い選手が n−m 回戦に勝つには、n−m−1 回戦まで勝った後、弱い選手に勝てばよい。したがって pn−m=xpn−m−1 である。

次に i=n、すなわち決勝を考える。特定の強い選手が決勝に進んでいるとする。反対側の山には 2m−1 人の強い選手がいる。反対側の山のある特定の強い選手が決勝に来る確率は pn−1 である。決勝に来られる選手は1人だけなので、これらの事象は互いに重ならない。したがって決勝の相手が強い選手である確率は 2m−1pn−1 である。

相手が強い選手なら勝つ確率は 1/2、相手が弱い選手なら勝つ確率は x である。よって pn=pn−1{12 2m−1pn−1+x(1−2m−1pn−1)} である。

別解

解法2(反対側の山の強者生存確率)

方針

特定選手の生存と反対側の山の勝者の種類を独立に扱う。
反対側から強い選手が来る確率は、候補ごとの決勝進出事象が排反であることから、
強い選手数と pn−1 の積で求める。

解答

(1)
特定の強い選手が決勝へ進む確率は x2。
反対側の唯一の強い選手が決勝へ来る確率も x2 である。
よってPr⁡(優勝)=x2{12x2+x(1−x2)}=x3+12x4−x5.(2)
(a)
反対側の山の強い選手は2人である。
2人とも初戦に勝つ確率は x2。
ちょうど1人だけ勝ち、その1人が次戦も勝つ確率は2x(1−x)x.したがって決勝相手が強い確率はq=x2+2x2(1−x)=3x2−2x3.よってp3=p2{q2+x(1−q)}=p2{12(3x2−2x3)+x(1−3x2+2x3)}.(b)
(n−m) 回戦までは相手が必ず弱いのでpn−m=xpn−m−1.決勝の反対側には 2m−1 人の強い選手がいる。
各人が決勝へ来る確率は pn−1 で、これらの事象は排反だからPr⁡(決勝相手が強い)=2m−1pn−1.したがってpn=pn−1{12 2m−1pn−1+x(1−2m−1pn−1)}.

総評

難度8、計算量8。特定選手の生存確率と反対側の山の勝者の種類を分離する。決勝進出事象が排反であるため強い相手の確率を人数倍できることを明記し、特殊例と一般式を同じ原理で導いた。 2つの解法は着眼点を分け、必要性・十分性、端点、等号条件を省略せず記述した。

Evolton Pro

月額
2,480円(税込)
保存・印刷
公開過去問PDF・オーダーメイド問題集PDF
プランを確認・登録

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

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