Evolton

広島大学 2017年度 前期理系数学 第3問

表が出る確率がp,裏が出る確率が1−pであるようなコインがある.ただし,0<p<1である.このとき,正三角形の3頂点A,B,Cを次の規則で移動する動点Rを考える.
 コインを投げて表が出ればRは反時計まわりに隣の頂点に移動し,裏が出ればRは時計まわりに隣の頂点に移動する.
Rは最初Aにあり,全部で(2N+3)回移動する.ここで,Nは自然数である.移動回数がちょうどkに達したときにRがAに初めて戻る確率をPk (k=2,3,…,2N+3)とする.次の問いに答えよ.
(1) P2,P3を求めよ.
(2) P2m,P2m+1 (2≦m≦N+1)を求めよ.
(3) p=12とする.移動回数がちょうど2N+3に達したときにRがAに2度目に戻る確率Qを求めよ.

問題の図

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

確率、数列 状態分類、数え上げ、和の計算、小問利用

方針

q=1−pとおく。初めてAに戻るまでは,BとCの間だけを往復する必要があるため,最初にBへ行く場合とCへ行く場合に分けて確率を掛ける。(3)ではp=12のときPk=21−kとなることを使い,最初の戻り時刻と二度目の戻り時刻の間隔を足し合わせる。

解答

(1)
q=1−pとおく。2回目に初めてAに戻るのはA→B→A,A→C→Aの場合であるからP2=pq+qp=2pqである。3回目に初めてAに戻るのはA→B→C→A,A→C→B→Aの場合であるからP3=p3+q3である。

(2)
最初にBへ移動した場合,Aへ戻らないためには,戻る直前までB,C,B,C,…と移動するしかない。最初にCへ移動した場合も同様である。

2m回目に初めて戻る場合は,最初にBへ行く経路の確率がpmqm,最初にCへ行く経路の確率もpmqmである。よってP2m=2(pq)mである。

2m+1回目に初めて戻る場合は,最初にBへ行く経路の確率がpm+2qm−1,最初にCへ行く経路の確率がqm+2pm−1である。よってP2m+1=(pq)m−1(p3+q3)である。

(3)
p=q=12のとき,(1),(2)よりすべてのk≧2についてPk=21−kである。二度目にAへ戻る時刻が2N+3であるとする。最初に戻る時刻をiとすると,i=2,3,…,2N+1であり,二度目までの間隔は2N+3−iである。したがってQ=∑i=22N+1PiP2N+3−iである。各項は21−i⋅21−(2N+3−i)=2−2N−1であり,項数は2N個であるからQ=2N⋅2−2N−1=N22Nである。

別解

解法2

方針

Aへの初帰還を更新過程として扱い,帰還間隔の分布を経路の交互性から求める。(3)は2つの独立な帰還間隔の畳み込みで数える。

解答

q=1−p とする。
(1)P2=2pq,P3=p3+q3.(2) 初帰還まではB,Cを交互に通る。長さ 2m の2経路は各 (pq)m,長さ 2m+1 の2経路はそれぞれ pm+2qm−1,qm+2pm−1。よってP2m=2(pq)m,P2m+1=(pq)m−1(p3+q3).(3) p=q=1/2 では Pk=21−k。2度目の帰還時刻が 2N+3 となる確率は∑i=22N+1PiP2N+3−i=2N⋅2−2N−1=N22N.

総評

難度7,計算量6。想定時間は22分程度。初めて戻る条件を,BとCの強制的な往復として捉えることが核心である。(3)は一度Aに戻ると同じ状況から再開するため,戻り時刻の分割和にできる。偶奇による経路の終点を取り違えないように整理したい。

大学別の過去問PDF

問題編・解答編セット/買い切り

Evolton Pro

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

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

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