方針
本文の例から,道は と の間に1本, と の間に2本, と の間に1本あると読む。まず ,, の確率を整理して から を出す。偶奇については,出発点 から にいる時刻が奇数ステップ後だけであることを帰納的に示す。最後は, に入らない確率が一定のステップ数ごとに減ることを示して と結論する。
解答
(1)
問題文の例より,移動確率は次のように読める。 である。また に入った後は にとどまる。
はじめ は にあるので,1ステップ後は必ず にある。したがって である。2ステップ後は から または へ移るので である。2ステップ後には, に確率 , に確率 でいる。したがって3ステップ後に にいる確率は である。4ステップ後は,3ステップ後に にいた場合は または へ移り, にいた場合は にとどまるので,いずれにしても にはいない。よって である。以上より である。
(2) から出発すると,1ステップ後に にいる。 からは次のステップで または へ移り, からは次のステップで または へ移る。ただし に入った後は にとどまり, には戻らない。
したがって, にいる可能性があるのは奇数ステップ後だけである。ゆえに が偶数のとき である。
(3) に一度入れば以後ずっと にいるので, は とともに減らない。あとは に入らない確率が0に近づくことを示せばよい。 以外のどの地点から出発しても,3ステップ以内に に到達する確率は少なくとも である。実際, からなら の確率が である。 からなら の確率が , からなら1ステップで に入る確率が であり,いずれも 以上である。
したがって,3ステップごとに,まだ に入っていない確率は高々 倍になる。よって を正の整数として である。右辺は で0に近づく。したがって に入らない確率は0に近づき, である。
別解
解法2
方針
道路網から確率漸化式を立てる。2ステップごとの の漸化式を解き、
で吸収される確率を等比級数として合計する。
解答
(1)
遷移確率から初期値 を順に代入して(2)
上の式から なのでまた より(3)
だから、時刻 に から次に へ入る確率はこれを について足すとしたがって最終的に確率1で へ入りである。
総評
難度は10段階中6、計算量は10段階中5。目安時間は18分から22分。図の道の本数を確率へ翻訳するのが第一段階である。 は奇数ステップ後にしか現れないため,偶奇を意識すると(1)(2)が整理しやすい。(3) は極限値を直感で1と書くだけでは弱いので,3ステップ以内に へ到達する確率が常に正の下限を持つことを示すとよい。これにより, に入らない確率が幾何的に小さくなることを高校範囲の確率で説明できる。 2解法の結論を照合し、条件の必要十分性、端点、符号、定義域、等号成立条件を再確認した。図は論証を補助するものに限定し、縮尺に依存しない式による説明も併記している。