Evolton

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

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

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

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

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

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

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

方針

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

解答

(1)

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

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

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

(3)

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

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

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

別解

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

方針

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

解答

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

総評

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

Evolton Pro

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

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

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