Evolton

京都大学 1998年度 後期日程 第2次学力試験理系(後期)数学 第5問

xy平面上に2n個の点Ai(i,1),Bi(i,2) (i=1,2,⋯ ,n)がある.
上下に隣り合う2点Ai,Biを結ぶ線分を「縦辺」(i=1,2,⋯ ,n),
左右に隣り合う2点Ai,Ai+1およびBi,Bi+1を結ぶ線分を「横辺」(i=1,2,⋯ ,n−1)と言う.
すべての横辺には,各辺独立に,確率pで右向きの矢印が,確率1−pで×印が描かれている.
またすべての縦辺には常に上向きの矢印が描かれている.
このとき点A1(1,1)から出発して,矢印の描かれている辺だけを通り,矢印の方向に進んで,
点Bn(n,2)に到達する経路が少なくとも1本存在する確率をQnとする.
以下の問に答えよ.

(1) Q2,Q3を求めよ.

(2) Qnを求めよ.

難易度6/ 10計算量4/ 10目安20分

確率、数列 独立性の利用、余事象、状態分類

方針

経路はある列iで縦辺を上がる形に限られる。上段で最初に通れない横辺の位置を分類し、その位置以後の下段横辺がすべて通れる条件を数える。

解答

経路が存在するためには、あるi (1≦i≦n)についてA1→A2→⋯→Ai,Ai→Bi,Bi→Bi+1→⋯→Bnのすべての横辺が通れればよい。

上段の横辺を左から見て、最初に×印が現れる位置をtとする。すなわち1≦t≦n−1のとき、上段の第1辺から第t−1辺までは矢印、第t辺は×印である。この確率はpt−1(1−p)である。この場合、縦辺を上がる列はi≦tでなければならない。経路が存在するための必要十分条件は、下段の第t辺から第n−1辺までがすべて矢印であることであり、その確率はpn−tである。tより左の下段の状態は問わない。

上段に×印が1つもない場合は確率pn−1であり、列nで縦辺を上がれば必ず到達できる。従ってQn=∑t=1n−1pt−1(1−p)pn−t+pn−1=(n−1)(1−p)pn−1+pn−1=pn−1{1+(n−1)(1−p)}.(1) 特にQ2=p(2−p),Q3=p2(3−2p).(2)Qn=pn−1{1+(n−1)(1−p)}.

別解

解法2

方針

下段で出発点から連続して進める長さと、上段で終点まで連続して進める開始位置を確率変数として比較する。最初の失敗位置で排反分解し、経路の和を数えずに求める。

解答

(1)
n=2 のとき、下段または上段の横辺の少なくとも一方が矢印なら到達できるからQ2=1−(1−p)2=p(2−p).n=3 では、下段の最初の×が第1辺、第2辺、または下段に×がない場合へ分けるとQ3=(1−p)p2+p(1−p)p+p2=p2(3−2p).(2)
下段 A1,A2,… で最初に通れない横辺の番号を T とする。T=t(1≦t≦n−1)とは、第1辺から第 t−1 辺までが矢印、第 t 辺が×であることであり、Pr⁡(T=t)=pt−1(1−p).このとき下段から上段へ移れる最も右の列は t である。従って経路が存在する必要十分条件は、上段の第 t 辺から第 n−1 辺までがすべて矢印であることである。その条件付き確率はpn−t.上下の横辺は独立なので、この場合の寄与はpt−1(1−p)pn−t=(1−p)pn−1.これは t=1,…,n−1 の各場合で同じである。

下段に×がない場合は確率 pn−1 で、列 n で上がれば必ず到達できる。従ってQn=(n−1)(1−p)pn−1+pn−1=pn−1{1+(n−1)(1−p)}.

総評

難度6、計算量4。複数経路の和を直接包除する代わりに、上段の最初の失敗位置で排反に分類した。下段で必要な矢印と不要な部分を明確に区別し、最初の2つの場合への代入でも直接数えた結果と一致する。

Evolton Pro

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

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

出典: 京都大学 1998年度 後期 理系 第5問。問題文はHTML表示のために再入力・数式組版しています。