Evolton

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

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

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

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

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

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

方針

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

解答

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

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

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

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

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

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

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

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

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

別解

解法2

方針

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

解答

(1)
1is+1Pi+1Pi=si+1r+si1だから PiPi+1 である。

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

総評

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

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

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