Evolton

大阪大学 1994年度 前期日程 第2次学力試験理系数学 第5問

袋の中に白球が1個,赤玉が2個はいっている。
この状態から始めて,次のような試行をくりかえす。
袋の中から無作為に球を1個取り出し,
それが白球であれば袋の中に戻し,
赤球であればそれを戻さずに代わりに白球を2個袋の中に入れる。
kを2以上の自然数とする。
ただし,0<a<1を満たす数aに対しlimnnan=0であることは用いてよい。

(1) ちょうどk回の試行の後に,
袋の中の球の個数がはじめて5になる確率p(k)を求めよ。

(2) limnk=2nkp(k)を求めよ。

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

確率数列 条件付き確率、数え上げ、期待値

方針

袋の中の球数が初めて5になるのは,2個目の赤球を取り出した直後である。最初の赤球が出るまでの間は状態が変わらず,赤球の確率は2/3。1個目の赤球の後は白球3個,赤球1個,合計4個となり,2個目の赤球の確率は1/4になる。(1)では1個目の赤球がj回目に出る場合で和を取る。(2)では得られたp(k)kを掛けて和を取り,等比級数の微分型の和と,問題で与えられたnan0を使って極限を求める。別解として,2つの待ち時間の平均を足す見方もできる。

解答

(1)
初めは白球1個,赤球2個で,合計3個である。白球を取り出したときは袋の状態は変わらない。赤球を取り出すと,その赤球は戻さず白球2個を入れるので,袋の中の球数は1個増える。

したがって袋の中の球の個数が初めて5になるのは,2個目の赤球が取り出された直後である。

1個目の赤球がj回目に出て,2個目の赤球がk回目に出るとする。このとき 1jk1 である。最初のj1回は白球を取り出し,j回目に赤球を取り出すので,その確率は (13)j123 である。

1個目の赤球を取り出した後,袋の中は白球3個,赤球1個となる。したがって,その後kj1回は白球を取り出し,k回目に赤球を取り出す確率は (34)kj114 である。

よってp(k)=j=1k1(13)j123(34)kj114である。定数をまとめるとp(k)=16j=1k1(13)j1(34)kj1である。ここでr=j1と置くとp(k)=16r=0k2(13)r(34)k2rとなる。等比型の和よりr=0k2(13)r(34)k2r=(3/4)k1(1/3)k13/41/3である。3/41/3=5/12だからp(k)=16125{(34)k1(13)k1}である。したがってp(k)=25{(34)k1(13)k1}を得る。

(2)
(1)よりan=k=2nkp(k)=25{k=2nk(34)k1k=2nk(13)k1}である。 0<r<1に対して k=1nkrk1=1(n+1)rn+nrn+1(1r)2 が成り立つ。問題で与えられたnrn0を用いると limnk=1nkrk1=1(1r)2 である。したがって limnk=2nkrk1=1(1r)21 となる。 r=3/4では 1(1r)21=161=15 であり,r=1/3では 1(1r)21=941=54 である。よってlimnk=2nkp(k)=25(1554)=25554=112である。したがって 112 を得る。

別解

解法2

方針

最初と二つ目の赤球が出るまでの待ち時間を、それぞれ成功確率 2/31/4 の幾何分布とみる。確率母関数の積を部分分数分解して p(k) を取り出し、母関数の微分を 1 で評価して平均時刻を求める。

解答

(1)
最初の赤球が出るまでの待ち時間を X、その後に残る赤球が出るまでを Y とする。各試行回数を1から数えるとP(X=j)=23(13)j1,P(Y=j)=14(34)j1.状態が切り替わった後の試行はそれ以前に依存しないので、初めて5個になる時刻は T=X+Y である。

確率母関数はGX(z)=2z/31z/3,GY(z)=z/413z/4だからGT(z)=z2/6(1z/3)(13z/4).これを部分分数に分けて zk の係数を比較するとp(k)=P(T=k)=25{(34)k1(13)k1}(k2).(2)
求める極限は T の期待値である。母関数を微分してもよいが、二つの幾何分布の平均を用いればE[X]=12/3=32,E[Y]=11/4=4.よってlimnk=2nkp(k)=E[T]=E[X]+E[Y]=112.

総評

二つの赤球が出るまでを状態遷移または二つの待ち時間として扱う問題。目安は20分。最初の赤球の後は白3・赤1となるため、成功確率が 2/3 から 1/4 に変わる。(2) は有限和の極限でも期待値でも求められるが、(1) の分布と結び付けて説明する。

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

出典: 大阪大学 1994年度 前期 数学。問題文はHTML表示のために再入力・数式組版しています。