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)に答えよ。

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

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

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

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

方針

操作後の L の個数を,現在の個数 z から直接求める。0≦z≦15 なら表で 2z,裏で0になり,16≦z≦30 なら表で30,裏で 2z−30 になる。(1) はこの遷移を条件付き確率で書く。(2) は初期値10から到達し得る状態が 10,20,0,30 に限られることを使い,2回を1単位にして P2n(10) の一次漸化式を作る。

解答

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

まず 0≦x≦15 の場合を考える。このとき K(x)=x である。表が出ると,R から L に x 個移すので,L の個数は x+x=2x になる。裏が出ると,L から R に x 個移すので,L の個数は x−x=0 になる。したがって Pm(x)=12Pm−1(2x)+12Pm−1(0) である。m≧2 のとき,0個から1回以上の操作で30個になることはないので Pm−1(0)=0 である。よって Pm(x)=12Pm−1(2x)(0≦x≦15) である。この場合は y=2x と選べばよい。

次に 16≦x≦30 の場合を考える。このとき K(x)=30−x である。表が出ると,R から L に 30−x 個移すので,L の個数は x+(30−x)=30 になる。裏が出ると,L から R に 30−x 個移すので,L の個数は x−(30−x)=2x−30 になる。30個になった後は,K(30)=0 なのでそのまま30個であり続ける。したがって Pm(x)=12+12Pm−1(2x−30)(16≦x≦30) である。この場合は y=2x−30 と選べばよい。

(2) An=P2n(10) とおく。10から1回操作すると,表なら20,裏なら0になる。0に行くと以後30にはならない。20から1回操作すると,表なら30,裏なら10になる。したがって,10から2回操作した後には,確率 12⋅12=14 で30に到達し,確率 12⋅12=14 で10に戻る。残りの確率は0に吸収される場合である。

よって n≧2 で An=14+14An−1 が成り立つ。また,2回の操作で10から30に到達する確率は A1=P2(10)=14 である。

この漸化式の定数解は A=14+14A より A=13 である。したがって An−13=14(An−1−13) となる。A1=1/4 より A1−13=−112 なのでAn−13=−112(14)n−1=−13(14)n.よって P2n(10)=13(1−14n) である。

【10からの2回遷移】

2回ごとに「30へ到達」「10へ復帰」「0へ吸収」の3通りへ分かれる。

別解

解法2(初成功時刻の直接計数)

方針

10から2回を1組として見る。各組の開始時に10個なら、確率1/4で30個に到達し、確率1/4で10個へ戻り、残りは0個へ吸収される。第何組で初めて30個へ到達するかを直接足し上げる。

解答

(1) 1回後の状態を直接条件づけるとPm(x)={12Pm−1(2x)(0≦x≦15),12+12Pm−1(2x−30)(16≦x≦30)である。前者では y=2x、後者では y=2x−30 と選べばよい。

(2) 10個から始めた2回の操作を1組とする。1組の間にPr⁡(10→20→30)=14,Pr⁡(10→20→10)=14であり、それ以外は0個へ吸収される。

第 j 組で初めて30個へ到達するには、それ以前の j−1 組で毎回10個へ戻り、第 j 組で30個へ進めばよい。その確率は(14)j−114である。したがって、n 組以内に到達する確率はP2n(10)=∑j=1n(14)j−114=14 1−(14)n1−14=13(1−14n).これは30個へ到達した後が吸収状態であることも含めて数えている。

総評

難度は10段階中6、計算量は10段階中5。目安時間は25分程度で、31個の状態をすべて追わず、0と30が吸収状態であること、10が2回後に自分へ戻り得ることを見抜く問題である。

漸化式法では「すでに30へ到達した枝」と「10へ戻った枝」を分ける。直接計数法では、第 j 組で初めて成功する事象が互いに排反であることを明示する。どちらでも P2n と P2n−1 を混同せず、2回を1単位として数えるのが要点である。

Evolton Pro

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

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

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