Evolton

名古屋大学 1995年度 前期日程 第2次学力試験 確率・数列理系数学 第4問(a)

下の図のように4地点A,B,C,Dが4本の道で結ばれている.

動点XがAを出発して,それら4地点間を次のルールで行き来するものとする.

a) XがA,B,Cのいずれかにあれば,次のステップで道の本数に応じて隣の地点に移動する.
例えばXがAにあれば,次のステップではBに移動する.
XがBにあれば,確率13でAに,確率23でCに移動する.

b) XがひとたびDに移動してきたら,以後Dにとどまり続け,他には移動しない.

nステップ後に動点XがA,B,C,Dにある確率を
それぞれan,bn,cn,dnとする.
次の問に答えよ.

(1) b1,b2,b3,b4を求めよ.

(2) nが偶数のときbn=0であることを示せ.

(3) lim⁡n→∞dnを求めよ.

問題の図

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

確率、数列 状態分類、確率漸化式、極限計算

方針

本文の例から,道は A と B の間に1本,B と C の間に2本,C と D の間に1本あると読む。まず A→B,B→A,C,C→B,D の確率を整理して b1 から b4 を出す。偶奇については,出発点 A から B にいる時刻が奇数ステップ後だけであることを帰納的に示す。最後は,D に入らない確率が一定のステップ数ごとに減ることを示して dn→1 と結論する。

解答

(1)

問題文の例より,移動確率は次のように読める。 A→B は確率 1, B→A は確率 13,B→C は確率 23, C→B は確率 23,C→D は確率 13 である。また D に入った後は D にとどまる。

はじめ X は A にあるので,1ステップ後は必ず B にある。したがって b1=1 である。2ステップ後は B から A または C へ移るので b2=0 である。2ステップ後には,A に確率 1/3,C に確率 2/3 でいる。したがって3ステップ後に B にいる確率は b3=13⋅1+23⋅23=13+49=79 である。4ステップ後は,3ステップ後に B にいた場合は A または C へ移り,D にいた場合は D にとどまるので,いずれにしても B にはいない。よって b4=0 である。以上より b1=1,b2=0,b3=79,b4=0 である。

(2) A から出発すると,1ステップ後に B にいる。B からは次のステップで A または C へ移り,A,C からは次のステップで B または D へ移る。ただし D に入った後は D にとどまり,B には戻らない。

したがって,B にいる可能性があるのは奇数ステップ後だけである。ゆえに n が偶数のとき bn=0 である。

(3) D に一度入れば以後ずっと D にいるので,dn は n とともに減らない。あとは D に入らない確率が0に近づくことを示せばよい。 D 以外のどの地点から出発しても,3ステップ以内に D に到達する確率は少なくとも 2/9 である。実際,A からなら A→B→C→D の確率が 1⋅23⋅13=29 である。B からなら B→C→D の確率が 2/9,C からなら1ステップで D に入る確率が 1/3 であり,いずれも 2/9 以上である。

したがって,3ステップごとに,まだ D に入っていない確率は高々 7/9 倍になる。よって m を正の整数として Pr⁡(3m ステップ後にも D に入っていない)≦(79)m である。右辺は m→∞ で0に近づく。したがって D に入らない確率は0に近づき,lim⁡n→∞dn=1 である。

別解

解法2

方針

道路網から確率漸化式を立てる。2ステップごとの bn の漸化式を解き、
C→D で吸収される確率を等比級数として合計する。

解答

(1)
遷移確率からan+1=13bn,bn+1=an+23cn,cn+1=23bn,dn+1=dn+13cn.初期値 (a0,b0,c0,d0)=(1,0,0,0) を順に代入してb1=1,b2=0,b3=79,b4=0.(2)
上の式からbn+2=an+1+23cn+1=13bn+49bn=79bn.b0=0 なのでb2m=0.また b1=1 よりb2m+1=(79)m.(3)
c2m+2=(2/3)b2m+1 だから、時刻 2m+2 に C から次に D へ入る確率は13c2m+2=29(79)m.これを m=0,1,2,… について足すと∑m=0∞29(79)m=1.したがって最終的に確率1で D へ入りlim⁡n→∞dn=1である。

総評

難度は10段階中6、計算量は10段階中5。目安時間は18分から22分。図の道の本数を確率へ翻訳するのが第一段階である。B は奇数ステップ後にしか現れないため,偶奇を意識すると(1)(2)が整理しやすい。(3) は極限値を直感で1と書くだけでは弱いので,3ステップ以内に D へ到達する確率が常に正の下限を持つことを示すとよい。これにより,D に入らない確率が幾何的に小さくなることを高校範囲の確率で説明できる。 2解法の結論を照合し、条件の必要十分性、端点、符号、定義域、等号成立条件を再確認した。図は論証を補助するものに限定し、縮尺に依存しない式による説明も併記している。

Evolton Pro

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

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

出典: 名古屋大学 1995年度 前期日程 第2次学力試験 理系 第4問(a)。問題文はHTML表示のために再入力・数式組版しています。