Evolton

東京大学 2010年度 前期日程 第2次学力試験理系数学 第3問

2つの箱LとR,ボール30個,コイン投げで表と裏が等確率12で出るコイン1枚を用意する。
xを0以上30以下の整数とする。
Lにx個,Rに30−x個のボールを入れ,次の操作(#)を繰り返す。

(#) 箱Lに入っているボールの個数をzとする。
コインを投げ,表が出れば箱Rから箱Lに,裏が出れば箱Lから箱Rに,K(z)個のボールを移す。
ただし,0≦z≦15のときK(z)=z,
16≦z≦30のときK(z)=30−zとする。

m回の操作の後,箱Lのボールの個数が30である確率をPm(x)とする。
たとえばP1(15)=P2(15)=12となる。
以下の問(1),(2),(3)に答えよ。

(1) m≧2のとき,xに対してうまくyを選び,Pm(x)をPm−1(y)で表せ。

(2) nを自然数とするとき,P2n(10)を求めよ。

(3) nを自然数とするとき,P4n(6)を求めよ。

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

確率、数列 状態分類、確率漸化式、誘導利用

方針

(1) (2) は文科第3問と同じ状態遷移で処理する。現在の個数 z が15以下なら次は 2z または0,16以上なら次は30または 2z−30 になる。(3) は初期値6から,吸収されずに進む経路 6→12→24→18→6 を追う。4回を1単位にすると,30に到達する確率が 3/16,6に戻る確率が 1/16 なので,P4n(6) の一次漸化式に帰着する。

解答

(1) 現在,箱 L に入っているボールの個数を x とする。

0≦x≦15 のときは K(x)=x である。表なら R から L に x 個移すので L は 2x 個になり,裏なら L から R に x 個移すので L は0個になる。m≧2 では0個から30個になることはないから Pm(x)=12Pm−1(2x)(0≦x≦15) である。

16≦x≦30 のときは K(x)=30−x である。表なら L は30個になり,裏なら x−(30−x)=2x−30 個になる。したがって Pm(x)=12+12Pm−1(2x−30)(16≦x≦30) である。

(2) An=P2n(10) とおく。10から1回で,表なら20,裏なら0になる。0に移ると以後30にはならない。20から1回で,表なら30,裏なら10になる。したがって,2回を1単位にすると,10から30に到達する確率が 1/4,10に戻る確率が 1/4 である。

よって An=14+14An−1(n≧2) であり,A1=P2(10)=14 である。これを解くと An−13=14(An−1−13) だから P2n(10)=13(1−14n) である。

(3) Bn=P4n(6) とおく。6から出発して,0または30に吸収されない道だけを追うと 6→12→24→18→6 という4段階の循環になる。実際,6から表で12,12から表で24,24から裏で18,18から裏で6である。この4回すべてが循環方向に進む確率は (12)4=116 である。

一方,4回以内に30へ到達する場合を数える。6から12,12から24 へ進んだ後,24で表が出ると30に到達する。この確率は 12⋅12⋅12=18 である。また,24で裏が出て18へ進んだ後,18で表が出ると30に到達する。この確率は 12⋅12⋅12⋅12=116 である。したがって4回以内に30へ到達する確率は 18+116=316 である。

よって n≧2 で Bn=316+116Bn−1 が成り立つ。また B1=P4(6)=316 である。定数解は B=316+116B より B=15 である。したがって Bn−15=116(Bn−1−15) であり,B1=3/16 から Bn=15(1−116n) となる。

したがって P4n(6)=15(1−116n) である。

【2回周期と4回周期】

10は2回、6は4回を1単位にすると復帰確率が一定になる。

別解

解法2(復帰回数による幾何級数)

方針

(2) は10へ戻る2回周期、(3) は6へ戻る4回周期に注目する。成功するまで同じ周期を何回繰り返したかで事象を互いに排反に分け、初成功確率の幾何級数を直接足す。

解答

(1) 1回後の状態で条件づければPm(x)={12Pm−1(2x)(0≦x≦15),12+12Pm−1(2x−30)(16≦x≦30)である。

(2) 10から2回のうちに30へ到達する確率は 1/4、10へ戻る確率も 1/4 である。よって第 j 組で初めて成功する確率は(14)j−114であり、P2n(10)=∑j=1n(14)j−114=13(1−14n).(3)  6から吸収されずに進む4回周期は6⟶12⟶24⟶18⟶6であり、6へ戻る確率は 1/16 である。一方、30へ到達するのは、24で表が出る場合と、24で裏、続いて18で表が出る場合であるから、1周期内の成功確率は18+116=316.したがって第 j 周期で初めて成功する確率は(116)j−1316である。ゆえにP4n(6)=∑j=1n(116)j−1316=15(1−116n).漸化式を解かず、初成功の互いに排反な事象を直接数えた。

総評

難度は10段階中6、計算量は10段階中5。目安時間は28分程度で、吸収状態と短い周期を見つける状態遷移問題である。(2) は2回周期、(3) は 6→12→24→18→6 の4回周期としてまとめる。

(3) の成功枝は「24で表」と「24で裏、18で表」の2本であり、合計 3/16 になる。漸化式法と初成功時刻の直接和は独立な検算になるので、復帰確率 1/16 と成功確率 3/16 を混同しないことが重要である。

Evolton Pro

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

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

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