Evolton

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

コンピュータの画面に,記号○と×のいずれかを表示させる操作をくり返し行う.
このとき,各操作で,直前の記号と同じ記号を続けて表示する確率は,それまでの経過に関係なく,pであるとする.

最初に,コンピュータの画面に記号×が表示された.
操作をくり返し行い,記号×が最初のものも含めて3個出るよりも前に,記号○がn個出る確率をPnとする.
ただし,記号○がn個出た段階で操作は終了する.

(1) P2をpで表せ.

(2) P3をpで表せ.

(3) n≧4のとき,Pnをpとnで表せ.

難易度7/ 10計算量6/ 10目安26分

確率、数列 場合分け、状態分類、確率漸化式

方針

最初の × はすでに1個数えられているので,∘ が n 個出るまでに追加で出てよい × は0個または1個だけである。停止時の最後の記号は必ず ∘ である。したがって,追加の × がない場合,最初の操作で追加の × が出る場合,いったん ∘ が出た後に追加の × が1回だけ出る場合に分ける。一般式はこの数え上げを n に拡張すればよい。

解答

(1)

最初に × が1個表示されている。× が合計3個出る前に ∘ が2個出ればよいので,操作後の列として許されるものは×∘∘,××∘∘,×∘×∘である。

それぞれの確率を求める。最初の列は,× から ∘ へ変わり,次に ∘ が続くので (1−p)p である。2番目の列は p(1−p)p である。3番目の列は,毎回前と異なる記号に変わるので (1−p)3 である。したがってP2=(1−p)p+p(1−p)p+(1−p)3=(1−p)(2p2−p+1)である。

(2) ∘ が3個出る前に,追加で出てよい × は高々1個である。

追加の × が出ない場合,列は ×∘∘∘ であり,確率は (1−p)p2 である。

追加の × が最初の操作で出る場合,列は ××∘∘∘ であり,確率は p(1−p)p2 である。

追加の × が,少なくとも1個の ∘ が出た後に現れる場合を考える。この × は,1個目の ∘ の後,または2個目の ∘ の後に入るので2通りである。どちらの場合も,× から ∘ へ変わる,途中で ∘ から × へ変わる,さらに × から ∘ へ変わる,という3回の変化があり,残り1回は ∘ が続く。したがって各確率は (1−p)3p である。よってP3=(1−p)p2+p(1−p)p2+2(1−p)3p=p(1−p)(3p2−3p+2)である。

(3) n≧4 とする。追加の × がない場合,最初に × から ∘ へ変わり,その後 ∘ が n−1 回続くので,確率は (1−p)pn−1 である。

追加の × が最初の操作で出る場合,最初に × が続き,次に ∘ へ変わり,その後 ∘ が n−1 回続くので,確率は p(1−p)pn−1 である。

最後に,少なくとも1個の ∘ が出た後に追加の × が1回だけ出る場合を考える。この追加の × は,1個目の ∘ の後から (n−1) 個目の ∘ の後までのいずれかに入るので,位置は n−1 通りである。どの位置でも,記号が変わる回数は3回で,∘ が続く回数は n−2 回である。したがって各確率は (1−p)3pn−2 である。

以上よりPn=(1−p)pn−1+p(1−p)pn−1+(n−1)(1−p)3pn−2=(1−p)pn−2{p+p2+(n−1)(1−p)2}=(1−p)pn−2{np2−(2n−3)p+n−1}である。

3個目の×が出ると失敗するため,成功経路はこの3型だけである.

別解

解法2(2状態の漸化式)

方針

○がk個出た直後を,追加の×が0個の状態Akと,1個の状態Bkに分ける.遷移はAk+1=pAk,Bk+1=pBk+(1−p)2Akである.この2状態漸化式を解いてPn=An+Bnを求める.

解答

状態の定義

k個目の○が出た直後について,Ak=追加の×がまだ0個である確率,Bk=追加の×がちょうど1個である確率とおく.どちらも最後の記号は○である.最初の×から1個目の○へ移る経路を考えるとA1=1−p,B1=p(1−p)である.

Akから追加の×を出さずに次の○へ進む確率はpである.
また,Akから○,×,○と移って追加の×を1個使う確率は(1−p)2である.
Bkからは×をもう出せないので,○を続ける確率pだけが許される.
したがってAk+1=pAk,Bk+1=pBk+(1−p)2Akを得る.

第1式からAn=(1−p)pn−1である.第2式を順に展開するとBn=pn−1B1+(1−p)2∑j=1n−1pn−1−jAj=pn(1−p)+(n−1)(1−p)3pn−2.よってPn=An+Bn=(1−p)pn−2{p+p2+(n−1)(1−p)2}=(1−p)pn−2{np2−(2n−3)p+n−1}.(1) n=2を代入するとP2=(1−p)(2p2−p+1)である.

(2) n=3を代入するとP3=p(1−p)(3p2−3p+2)である.

(3) n≧4では,上で得た一般式Pn=(1−p)pn−2{np2−(2n−3)p+n−1}が求める答えである.

総評

難度7,計算量6。目安時間は26分。ポイントは「最初の × を含めて3個より前」という条件を,追加で許される × は高々1個,と読み替えることにある。追加の × が最初に出る場合と,∘ の後に出る場合では確率の形が異なる。一般式では位置の数 n−1 と,続く回数 n−2 を混同しないことが重要である。

Evolton Pro

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

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

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