Evolton

京都大学 1984年度 前期日程 第2次学力試験理系数学 第5問

つぼの中にr個(r≧1)の赤球と,s個(s≧0)の白球が入っている.
AとBの2人が,交互に球を1個ずつとり出し,先に赤球をとり出した者を勝者とするゲームをする.
ただし,とり出した球は,もとにもどさないものとする.

(1) ちょうどi回目(すなわちA,B2人のとり出した球の合計が,
ちょうどi個になった時)に勝者がきまる確率をPiとするとき,
Pi≧Pi+1 (i=1,2,⋯ )となることを示せ.

(2) このゲームをAからはじめるとする.
任意のr,sに対して,Aが勝者となる確率は,12またはそれ以上であることを示せ.
また,Aが勝者となる確率が12となるための,rとsの条件を求めよ.

難易度6/ 10計算量5/ 10目安18分

確率、場合の数 確率漸化式、不等式評価、場合分け

方針

(1) は、最初の赤球が i 回目に出る確率を隣接比で比較する。(2) は、A の勝ちは奇数回目、B の勝ちは偶数回目に最初の赤球が出る場合なので、(P1,P2),(P3,P4),… を比較して A の勝率を下から押さえる。等号条件は、すべての組で P2j−1=P2j となり、最後に余る奇数番目の正の項がない場合を調べる。

解答

(1) i 回目に勝者が決まるのは、最初の i−1 回がすべて白球で、i 回目に赤球が出る場合である。したがって Pi>0 となるのは 1≦i≦s+1 の範囲であり、それ以降は Pi=0 である。 Pi>0 の範囲で隣り合う比を取ると Pi+1Pi=s−i+1r+s−i である。実際、i+1 回目に決まるには、i 回目まで白球が続き、その後に赤球が出ればよいので、Pi と比べて上の比だけが追加で現れる。

ここで r≧1 より s−i+1≦r+s−i である。したがって Pi+1Pi≦1 であり、Pi≧Pi+1 が成り立つ。Pi=0 となる範囲では両辺とも 0 なので、同じ不等式が成り立つ。

(2) A は1回目、3回目、5回目、… に赤球が初めて出たときに勝つ。したがって A の勝つ確率は P1+P3+P5+⋯ である。一方、B の勝つ確率は P2+P4+P6+⋯ である。

(1) より P1≧P2,P3≧P4,P5≧P6,… なので P1+P3+P5+⋯≧P2+P4+P6+⋯ である。赤球は少なくとも1個あるから、いずれ必ずどちらかが勝ち、両辺の和は 1 である。よって A の勝つ確率は 12 以上である。

次に、等号条件を調べる。等号が成り立つためには、上で組にしたすべてについて P2j−1=P2j が成り立ち、さらに最後に余る奇数番目の正の項があってはならない。

比の式より、Pi>0 の範囲で Pi+1=Pi となるのは s−i+1=r+s−i すなわち r=1 の場合に限られる。したがって、すべての組で等号になるには r=1 が必要であり、また r=1 なら確かにすべての隣接比は 1 になる。

最後に余りを考える。勝者が決まる可能性がある回数は 1,2,…,s+1 である。奇数番目の項が余らないためには、最後の番号 s+1 が偶数でなければならない。これは s が奇数 であることと同値である。

以上より、A の勝つ確率が 12 となるための条件は  r=1,s は奇数  である。

各組の差と、最後に余る奇数番目の項を別々に確認する

別解

解法2

方針

Pi+1/Pi を求めて単調性を示し、奇数・偶数を組にする。
等号条件では各組の不等式が全て等号になる条件と、
正の奇数番目の項が最後に余らない条件を分けて調べる。

解答

(1)
1≦i≦s+1 でPi+1Pi=s−i+1r+s−i≦1だから Pi≧Pi+1 である。

(2)
A と B の勝率はそれぞれpA=∑j≧1P2j−1,pB=∑j≧1P2j.各組で P2j−1≧P2j だから
pA≧pB。かつ pA+pB=1 よりpA≧12.等号には、正である全ての組で
P2j−1=P2j が必要である。比の式からこれはr=1と同値である。さらに最後に正の奇数番目が余らないため、
最後の番号 s+1 は偶数、すなわち s は奇数でなければ
ならない。逆にこの2条件なら全てが対になって等しい。
よって等号条件はr=1,s は奇数である。

総評

文系版に等号条件の判定が加わった問題である。目安時間は18分。単に A が有利であることを示すだけでなく、どこで不等号が厳しくなるか、最後に奇数番目の項が余るか、という2点を分けて確認する。 2つの解法を相互に照合し、境界値・必要十分性・符号・最終値を確認した。

Evolton Pro

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

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

出典: 京都大学 1984年度 前期 数学(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。