Evolton

九州大学 1999年度 後期日程 第2次学力試験理系(後期)数学 第4問

袋の中に赤球n個,白球n個が入っている.
そこから1つずつ球を無作為に取り出し,もとには戻さない.
動点Qは平面座標上の原点(0, 0)から出発し,取り出された球の色に応じて,
赤ならばx軸の正の向きに1だけ,白ならばy軸の正の向きに1だけ進む.
k,lをそれぞれ負でない整数とし,
動点Qが平面座標上の点(k, l)を訪れる確率をpn(k, l)とおく.

(1) pn(1, 2)を求めよ.ただし,n≧2とする.

(2) pn(k, l)を求めよ.ただし,n≧k,n≧lおよびk+l>0とする.

(3) k,lを固定してlim⁡n→∞pn(k, l)を求めよ.

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

確率、場合の数 数え上げ、範囲評価、極限計算

方針

点 (k,l) を訪れるとは,最初の k+l 回の取り出しで赤が k 個,白が l 個出ることと同じである。全体の取り出し順は,2n 個の位置から赤の位置を n 個選ぶものとして数えられる。(1) は (1,2) の特別な場合として数え,(2) は同じ考えを一般化する。(3) は k,l を固定して,有限個の最初の取り出しでは赤白がそれぞれ確率 1/2 に近づくことを,組合せ式の比の極限として示す。

解答

(1)

点 (1,2) を訪れるためには,最初の 3 回の取り出しで赤が 1 個,白が 2 個出ればよい。全体の取り出し順は,2n 回のうち赤が出る n 回を選ぶことで決まるので,全部で 2nCn 通りである。

有利な場合を数える。最初の 3 回のうち赤の位置を 1 つ選ぶ方法は 3C1 通りである。残り 2n−3 回には,赤が n−1 個,白が n−2 個残るので,赤の位置を選ぶ方法は 2n−3Cn−1 通りである。したがってpn(1,2)=3C12n−3Cn−12nCn.これを整理するとpn(1,2)=3⋅(2n−3)!(n−1)!(n−2)!⋅n!n!(2n)!=3⋅n4(2n−1).よって pn(1,2)=3n4(2n−1) である。

(2)

点 (k,l) を訪れるためには,最初の k+l 回の取り出しで赤が k 個,白が l 個出ればよい。最初の k+l 回における赤の位置の選び方は k+lCk 通りである。その後の 2n−k−l 回には,赤が n−k 個,白が n−l 個残るので,赤の位置の選び方は 2n−k−lCn−k 通りである。

全体の場合の数は 2nCn 通りなのでpn(k,l)=k+lCk 2n−k−lCn−k2nCnである。

(3)

(2) の式を変形して極限を調べる。k,l は固定されているので,pn(k,l)=k+lCk⋅(2n−k−l)!(n−k)!(n−l)!⋅n!n!(2n)!.右側の比は,分子に n から始まる k 個の因子と n から始まる l 個の因子をもち,分母に 2n から始まる k+l 個の因子をもつ。すなわちn(n−1)⋯(n−k+1) n(n−1)⋯(n−l+1)(2n)(2n−1)⋯(2n−k−l+1)である。各因子を n で割って n→∞ とすると,分子の各因子は 1,分母の各因子は 2 に近づく。したがってlim⁡n→∞(2n−k−l)!(n−k)!(n−l)!⋅n!n!(2n)!=12k+l.よってlim⁡n→∞pn(k,l)=k+lCk2k+lである。

別解

解法2

方針

最初の k+l 回だけを見る超幾何型の数え方を用いる。赤を取る順序と白を取る順序を選び、残数に応じた積で確率を直接表すと、固定した k,l に対する極限も因子ごとに読める。

解答

(2)
最初の k+l 回で赤 k 個、白 l 個が出れば点 (k,l) を訪れる。色の並べ方はk+lCk通りである。ある1つの並びの確率はn(n−1)⋯(n−k+1) n(n−1)⋯(n−l+1)(2n)(2n−1)⋯(2n−k−l+1).従ってpn(k,l)=k+lCk(n)k(n)l(2n)k+l,ただし (r)s=r(r−1)⋯(r−s+1) とした。これは組合せ表示k+lCk 2n−k−lCn−k2nCnと同じである。

(1)
(k,l)=(1,2) を代入するとpn(1,2)=3n⋅n(n−1)2n(2n−1)(2n−2)=3n4(2n−1).(3)
k,l を固定して各因子を n で割ればlim⁡n→∞pn(k,l)=k+lCk2k+l.

総評

無作為な取り出し順を赤の位置の選び方として数える問題で,所要時間は15分程度。点 (k,l) を訪れる条件は「最初の k+l 回で赤が k 個」であり,その時点より後の順番も全体の場合の数に含めて数える必要がある。(1) は (2) の特別な場合だが,先に具体例で数えると一般式の意味がつかみやすい。(3) は感覚的には復元抽出に近づく話だが,答案では組合せ式を因子の積に直し,各因子の極限を示すと厳密である。 主解法と第2解法を別々に再計算し、条件範囲、端点、等号成立条件まで照合した。

Evolton Pro

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

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

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