Evolton

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

xy平面上の6個の点(0, 0),(0, 1),(1, 0),
(1, 1),(2, 0),(2, 1)が図のように長さ1の線分で結ばれている.
動点Xは,これらの点の上を次の規則に従って1秒ごとに移動する.

規則: 動点Xは,そのときに位置する点から出る長さ1の線分によって
結ばれる図の点のいずれかに,等しい確率で移動する.

例えば,Xが(2, 0)にいるときは,(1, 0),(2, 1)のいずれかに
12の確率で移動する.
またXが(1, 1)にいるときは,(0, 1),(1, 0),(2, 1)のいずれかに
13の確率で移動する.

時刻0で動点XがO=(0, 0)から出発するとき,
n秒後にXのx座標が0である確率を求めよ.
ただしnは0以上の整数とする.

問題の図

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

確率、数列 状態分類、漸化式の変形、計算整理

方針

上下の違いではなくx座標だけを状態として,un,vn,wnをそれぞれx=0,1,2にいる確率とする。各列の点は上下どちらでも次に移るx座標の確率が同じなので,3状態にまとめられる。遷移式を立てた後,差un−wnは比1/2の等比数列になり,中央列の確率vnはvn+1=1/2−vn/6を満たす。vnを解き,un=(1−vn+un−wn)/2で求める。

解答

時刻nに,動点Xのx座標が0,1,2である確率をそれぞれ un,vn,wn とする。求める確率はunである。初期条件は u0=1,v0=0,w0=0 である。

各列の点について,次にどのx座標へ移るかをまとめる。x=0の列からは,確率1/2でx=0に残り,確率1/2でx=1へ移る。x=1の列からは,確率1/3ずつでx=0,1,2へ移る。x=2の列からは,確率1/2でx=1へ移り,確率1/2でx=2に残る。したがって un+1=12un+13vn vn+1=12un+13vn+12wn wn+1=13vn+12wn である。

まず第1式と第3式の差をとると un+1−wn+1=12(un−wn) である。u0−w0=1だから un−wn=(12)n を得る。

次に,確率の総和は常に1なので un+vn+wn=1 である。これをvn+1の式へ代入するとvn+1=12(un+wn)+13vn=12(1−vn)+13vn=12−16vnとなる。この漸化式の一定値Lは L=12−16L を満たすので L=37 である。よって vn+1−37=−16(vn−37) であり,v0=0から vn=37{1−(−16)n} を得る。

最後に un+wn=1−vn,un−wn=(12)n であるから,和と差を用いてun=(un+wn)+(un−wn)2=1−vn+(12)n2=12[1−37{1−(−16)n}+(12)n]=27+12n+1+314(−16)nである。

したがって求める確率は 27+12n+1+314(−16)n である。n=0のときも,右辺は2/7+1/2+3/14=1となり,初期条件と一致する。

別解

解法2

方針

中央列の確率を消去して,求めるunだけの2次漸化式を作る。un+1=un/2+vn/3とvn+1=1/2−vn/6を1時刻ずらして組み合わせると,非同次2次漸化式が得られる。定常値2/7を引いて特性方程式を解く。

解答

時刻nにx座標が0,1,2である確率をun,vn,wnとする。列ごとの遷移からun+1=12un+13vn(1)である。またun+vn+wn=1を使うとvn+1=12(un+wn)+13vn=12−16vn(2)となる。

(1) からvn=3un+1−32un(3)である。(1)を1時刻進めた式と(2),(3)を組み合わせると3un+2−32un+1=vn+1=12−16(3un+1−32un).したがってun+2=16+13un+1+112un(4)を得る。

(4) の定常値は2/7である。そこでzn=un−2/7とおくとzn+2=13zn+1+112zn.特性方程式r2−13r−112=0の根は1/2,−1/6なのでzn=A(12)n+B(−16)nと書ける。初期位置はO=(0,0)だからu0=1であり,1秒後は(0,1)と(1,0)へ等確率で進むのでu1=1/2である。よってz0=57,z1=314からA=1/2,B=3/14を得る。

したがって求める確率はun=27+12n+1+314(−16)nである。

総評

難度7,計算量6。目安時間は30分。6点をそのまま追うと式が増えるが,各列の上下で次のx座標への確率が同じなので,x=0,1,2の3状態に圧縮できる。解法の山場は,un−wnが単純な等比数列になることと,vnだけの1次漸化式を作ること。最後にn=0も含む問題なので,得た式が初期値で1を返すことを確認しておくと安心である。

Evolton Pro

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

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

出典: 京都大学 2016年度 第2次学力試験 数学(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。