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またはそれ以上であることを示せ.

難易度5/ 10計算量4/ 10目安15分

確率、場合の数 確率漸化式、不等式評価、状態分類

方針

勝者が i 回目に決まるとは、最初の i−1 回がすべて白球で、i 回目に赤球が出ることである。具体式そのものを長く扱うより、隣り合う確率の比 Pi+1/Pi を計算して単調性を示す。後半は、A が奇数回目、B が偶数回目に勝つことを使い、(P1,P2),(P3,P4),… と組にして比較する。

解答

(1) i 回目に初めて赤球が出るには、最初の i−1 回が白球で、i 回目が赤球であればよい。したがって 1≦i≦s+1 の範囲で Pi が正になり、それ以降は Pi=0 である。 Pi>0 である範囲では、Pi から Pi+1 に進むとき、さらに1個白球を先に取り出し、その後に赤球を取り出す形になる。直接比を計算すると Pi+1Pi=s−i+1r+s−i である。ここで 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 である。ゆえに P1+P3+P5+⋯≧12 であり、A が勝者となる確率は 12 以上である。

奇数番目と直後の偶数番目を組にすれば、先手が不利にならない

別解

解法2

方針

最初の i−1 個が白で次が赤となる確率を積で書き、
隣接する Pi,Pi+1 の共通部分を約分する。
後半は奇数番目と直後の偶数番目を1組ずつ比較する。

解答

(1)
1≦i≦s+1 についてPi=sr+s s−1r+s−1⋯s−i+2r+s−i+2 rr+s−i+1.したがって共通因子を約分するとPi+1Pi=s−i+1r+s−i≦1.よって Pi≧Pi+1 である。範囲外では両方0なので
同じ結論が成り立つ。

(2)
A の勝率を pA、B の勝率を pB とするとpA=P1+P3+P5+⋯ ,pB=P2+P4+P6+⋯ .各組で P2j−1≧P2j だから pA≧pB である。
また必ずどちらかが勝つので pA+pB=1。したがってpA≧12.

総評

勝敗を「最初の赤球が何回目に出るか」に置き換えると見通しがよい。目安時間は15分。Pi の完全な積の式を書くより、隣接比で単調性を出し、奇数番目と偶数番目を組にして比べる答案が簡潔で強い。 2つの解法を相互に照合し、境界値・必要十分性・符号・最終値を確認した。

Evolton Pro

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

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

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