Evolton

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

さいころをn回投げて出た目を順にX1,X2,⋯ ,Xnとする.さらにY1=X1,Yk=Xk+1Yk−1(k=2,⋯ ,n)によってY1,Y2,⋯ ,Ynを定める.1+32≦Yn≦1+3となる確率pnを求めよ.

難易度7/ 10計算量5/ 10目安25分

確率、数列 状態分類、確率漸化式、範囲評価

方針

目標区間の下端を L=(1+3)/2、上端を U=1+3 と置く。Yk は常に正なので、Xn=1,2,3以上 の場合に分け、L≦Yn≦U となる条件を Yn−1 への条件に直す。目的確率そのものだけでは閉じないため、An=P(Yn≦U)、Bn=P(Yn≧L) を導入する。An と Bn の漸化式を立て、和 Sn=An+Bn で1本の漸化式にして解き、最後に pn=(An−1+Bn−1)/6 に戻す。

解答

L=1+32,U=1+3 とおく。すべての k で Yk>0 であることに注意する。 n≧2 とし、直前の値 Yn−1 を y と書く。

まず Xn=1 のとき Yn=1+1y である。L≦Yn≦U となる条件を調べる。上限条件は 1+1y≦U であり、これは 1y≦3 すなわち y≧1/3 である。これは y≧1 から常に成り立つ。下限条件は 1+1y≧L である。これは 1y≧3−12=1U と同値なので y≦U である。したがって Xn=1 のときは、Yn−1≦U でちょうど目的区間に入る。

次に Xn=2 のとき Yn=2+1y である。下限 L は常に満たされる。上限条件 2+1y≦U は 1y≦3−1 すなわち y≧13−1=1+32=L と同値である。したがって Xn=2 のときは、Yn−1≧L でちょうど目的区間に入る。 Xn≧3 のときは Yn≧3>U なので、目的区間には入らない。

そこで An=P(Yn≦U),Bn=P(Yn≧L) とおく。上の考察から、n≧2 では pn=P(L≦Yn≦U)=An−1+Bn−16 である。

次に An,Bn の漸化式を作る。Yn≦U となるには、Xn=1 なら常に可能で、Xn=2 なら Yn−1≧L が必要十分である。Xn≧3 では不可能である。よって An=16+16Bn−1 である。

また Yn≧L となるには、Xn≧2 なら常に可能で、Xn=1 なら Yn−1≦U が必要十分である。したがって Bn=56+16An−1 である。 Sn=An+Bn とおくと Sn=1+16Sn−1 を得る。初期値は Y1=X1 より A1=P(X1≦U)=P(X1=1,2)=13 であり、B1=P(X1≧L)=P(X1=2,3,4,5,6)=56 だから S1=76 である。

漸化式 Sn=1+Sn−1/6 の定常値は S=1+16S より S=6/5 である。したがって Sn−65=16(Sn−1−65) であり、S1−65=76−65=−130 だから Sn=65−130(16)n−1 である。 n≧2 ではpn=Sn−16=15−1180(16)n−2=15−130⋅6n−1である。

最後に n=1 を確認する。このとき Y1=X1 であり、L≦X1≦U を満たすさいころの目は 2 だけである。よって p1=16 である。一方、上の式に n=1 を代入すると 15−130=16 となるので、同じ式が成り立つ。

したがって、すべての正の整数 n について pn=15−130⋅6n−1 である。

総評

難度7、目安時間25分。連分数型の確率をそのまま追うのではなく、上端以下の確率 An と下端以上の確率 Bn を導入して閉じた漸化式にするのが決定的である。Xn=1 と Xn=2 で目的区間に入る条件がそれぞれ Yn−1≦U、Yn−1≧L になることを、不等式変形で明示したい。最後は Sn=An+Bn にまとめると計算が短くなるが、n=1 だけは別確認して一般式に合うことを書くと安全である。

Evolton Pro

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

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

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