Evolton

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

表が出る確率がp,裏が出る確率が1pであるような硬貨がある.ただし,0<p<1とする.
この硬貨を投げて,次のルール(R)の下で,ブロック積みゲームを行う.(R){(i)ブロックの高さは,最初は0とする.(ii)硬貨を投げて表が出れば高さ1のブロックを1つ積み上げ,裏が出ればブロックをすべて取り除いて高さ0に戻す.nを正の整数,m0mnをみたす整数とする.

(1) n回硬貨を投げたとき,最後にブロックの高さがmとなる確率pmを求めよ.

(2) (1)で,最後にブロックの高さがm以下となる確率qmを求めよ.

(3) ルール(R)の下で,n回の硬貨投げを独立に2度行い,それぞれ最後のブロックの高さを考える.
2度のうち,高い方のブロックの高さがmである確率rmを求めよ.
ただし,最後のブロックの高さが等しいときはその値を考えるものとする.

難易度5/ 10計算量4/ 10目安15

確率数列 余事象、独立性の利用、場合分け

方針

最後のブロックの高さは,最後に連続して出ている表の個数である。m<n なら,最後の高さが m になるには直前の nm 回目が裏で,その後 m 回が表で終わる必要がある。m=n は全回表の場合だけ別扱いにする。(2)は高さが m を超える事象を「最後の m+1 回がすべて表」と読む。(3)は2回の独立な高さを X,Y とし,最大値が m である確率を P(Xm,Ym)P(Xm1,Ym1) として,端点 m=0,n を分ける。

解答

(1)

最後のブロックの高さは,n 回目からさかのぼって最後に連続して出ている表の個数である。 0m<n とする。最後の高さが m であるためには,nm 回目に裏が出て,その後の m 回がすべて表であることが必要十分である。したがって pm=(1p)pm(0m<n) である。ここで m=0 のときは,最後の1回が裏であることを表している。 m=n のときは,n 回すべて表が出る場合だけであるから pn=pn である。

(2) 0m<n とする。高さが m を超えることは,最後の m+1 回がすべて表であることと同値である。よって余事象を用いて qm=1pm+1(0m<n) である。

また,高さは最大でも n なので qn=1 である。

(3)

2度の独立な試行で得られる最後の高さを X,Y とする。高い方のブロックの高さが m であることは,max(X,Y)=m である。したがって分布関数の差を用いて P(max(X,Y)=m)=P(Xm,Ym)P(Xm1,Ym1) と表せる。 m=0 のときは両方とも高さ 0 であればよいから r0=q02=(1p)2 である。 1m<n では,2回の試行は独立なのでrm=qm2qm12=(1pm+1)2(1pm)2である。

最後に m=n では,高い方が n 以下であることは常に成り立つので rn=1qn12=1(1pn)2 である。

高さは試行列全体ではなく、末尾に連続する表の長さだけで決まる。

別解

解法2(最大値を直接分類)

方針

2回の高さを X,Y とし、max(X,Y)=m を「一方だけが m」と「両方が m」に分ける。高さがちょうど m の確率 pm と、m1 以下の確率 qm1 を使えば直接計算できる。

解答

(1) 最後に連続する表の回数が高さであるからpm={(1p)pm(0m<n),pn(m=n),(2) 高さが m 以下である確率は、末尾 m+1 回がすべて表となる事象の余事象なのでqm={1pm+1(0m<n),1(m=n).(3) 2回の独立な試行の高さを X,Y とする。
1mn について、最大値が m となるのは{X=m, Ym1,Y=m, Xm1,X=Y=mの互いに排反な3場合である。よってrm=2pmqm1+pm2.したがって 1m<n ではrm=2(1p)pm(1pm)+(1p)2p2m,m=n ではrn=2pn(1pn)+p2n=1(1pn)2.また m=0 では両方とも高さ0でなければならないからr0=(1p)2.これは解法1の qm2qm12 と同じ分布を、最大値を取る側の
分類から求めたものである。

総評

難度5,計算量4。ゲームの高さを「末尾に連続する表の個数」と読み替えれば,確率計算はかなり整理される。(1)では m<nm=n の違い,(2)では余事象の末尾 m+1 回,(3)では最大値の分布を差で取ることが採点点である。端点 m=0m=n を一般式に無理に押し込むと誤りやすいので,答案では明確に分けるのが安全である。15分程度で完答したい。

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

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