Evolton

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

袋の中にN個の白玉と3個の赤玉がある.
「袋の中の(N+3)個の玉から無作為に1個を取り出し,つぎに(外部にある)白玉を1個袋に入れる」という試行をくり返す.
n回目の試行で赤玉をとり出す確率をPnとする.
またn回目の試行を行なう前,袋の中に赤玉がi(i=1,2,3)あり,
かつn回目の試行で赤玉をとり出す確率をPi,n (i=1,2,3)とする.
従ってPn=P1,n+P2,n+P3,nである.

(1) P1,n+1P2,n+1P3,n+1P1,nP2,nP3,nで表す式(漸化式)を求めよ.

(2) Pn+1Pnで表す式を求め,Pnを求めよ.

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

確率数列 確率漸化式状態分類漸化式の変形

方針

赤玉が一個,二個,三個残っている各状態を分けて,その直前状態の確率を導入する。Pi,n は「第 n 回直前に赤玉が i 個残っていて,さらに第 n 回に赤を引く」確率なので,状態確率に戻して推移を立てる。三つの式を足すと,総確率 Pn の漸化式だけが残る。

解答

(1)

n 回の試行の直前に赤玉がそれぞれ一個,二個,三個残っている確率を A1,n,A2,n,A3,n とおく。袋の中の玉の総数は常に N+3 個であるから P1,n=1N+3A1,n, P2,n=2N+3A2,n, P3,n=3N+3A3,n である。

まず赤玉が一個残る状態について考える。第 n+1 回の直前に赤玉が一個残るのは,第 n 回の直前に赤玉が一個残っていて白玉を引く場合,または赤玉が二個残っていて赤玉を引く場合である。したがって A1,n+1=A1,nN+2N+3+A2,n2N+3 である。これを Pi,n で表すと P1,n+1=N+2N+3P1,n+1N+3P2,n となる。

次に赤玉が二個残る状態について考える。第 n+1 回の直前に赤玉が二個残るのは,第 n 回の直前に赤玉が二個残っていて白玉を引く場合,または赤玉が三個残っていて赤玉を引く場合である。よって A2,n+1=A2,nN+1N+3+A3,n3N+3 であり,したがって P2,n+1=N+1N+3P2,n+2N+3P3,n を得る。

最後に赤玉が三個残る状態について考える。これは,第 n 回の直前にも赤玉が三個残っていて,第 n 回に白玉を引いた場合だけである。白玉は N 個なので A3,n+1=A3,nNN+3 であり,P3,n+1=NN+3P3,n となる。

(2)

ここで Pn=P1,n+P2,n+P3,n であるから,三つの漸化式を足すとPn+1=N+2N+3P1,n+(1N+3+N+1N+3)P2,n+(2N+3+NN+3)P3,nとなる。各係数はすべて N+2N+3 にそろうので Pn+1=N+2N+3Pn を得る。

初回は赤玉が三個残っている状態から始まるから P1=3N+3 である。したがって Pn=3N+3(N+2N+3)n1 である。

総評

赤玉が三個あるため状態は三つに増えるが,考え方は赤玉二個の場合と同じである。Pi,n を状態確率そのものと見なさず,状態確率に「その回で赤を引く確率」を掛けた量として扱うことが重要である。三つの状態の推移を丁寧に書くと,最後に全確率 Pn の係数がすべて (N+2)/(N+3) にそろい,等比数列として閉じる。

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

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