方針
第 n 回の試行の直前に赤玉が何個残っているかで場合を分ける。Pn′,Pn′′ は「その状態にあり,さらに第 n 回で赤を引く」確率なので,まず直前の状態確率に戻してから推移を数える。二つの漸化式を足すと Pn=Pn′+Pn′′ の漸化式が一気に閉じる。
解答
(1)
第 n 回の試行の直前に赤玉が一個残っている確率を An,二個残っている確率を Bn とおく。このとき,袋の中の玉の総数は常に N+2 個であるから Pn′=N+21An,Pn′′=N+22Bn である。したがって An=(N+2)Pn′,Bn=2N+2Pn′′ と表せる。
まず,第 n+1 回の直前に赤玉が一個残っている場合を考える。これは,第 n 回の直前に赤玉が一個残っていて白玉を引く場合,または赤玉が二個残っていて赤玉を引く場合である。よって An+1=AnN+2N+1+BnN+22 である。したがって Pn+1′=N+21An+1=N+2N+1Pn′+N+21Pn′′ を得る。
次に,第 n+1 回の直前に赤玉が二個残っているためには,第 n 回の直前にも赤玉が二個残っていて,第 n 回に白玉を引く必要がある。白玉は N 個であるから Bn+1=BnN+2N であり,したがって Pn+1′′=N+2NPn′′ である。
(2)
ここで Pn=Pn′+Pn′′ とおくと,上の二つの式を足してPn+1=Pn+1′+Pn+1′′=N+2N+1Pn′+N+21Pn′′+N+2NPn′′である。よって Pn+1=N+2N+1(Pn′+Pn′′)=N+2N+1Pn となる。
初回は赤玉が二個残っている状態から始まるので P1=N+22 である。したがって等比数列の形で Pn=N+22(N+2N+1)n−1 を得る。
総評
この問題では,赤玉を引いたあとに同じ玉を袋に戻さないため,赤玉の残り個数が変化する。Pn′,Pn′′ は単なる状態確率ではなく,第 n 回に赤を引く確率まで含んでいるので,いったん An,Bn を導入して整理すると誤りにくい。二つの状態の漸化式は少し形が違うが,足し合わせると係数がそろい,Pn が等比数列になるところがこの問題の中心である。
冊子PDFで見る京大の確率の問題で問題集を作る
出典: 京都大学 1991年度 前期 数学(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。