方針
吸収点 を除く一時的な状態 だけを追う。点1にいるのは奇数回後だけで、点1から2回進むと、吸収されずに再び点1へ戻る確率が であるため、 となる。期待値は各状態で次の位置の平均が現在位置に等しいことを確認すれば、 となり、初期値0から常に0である。
解答
(1)
駒は または に着くとそこにとどまる。点1にいるためには、まだ吸収されておらず、 の間を動いている必要がある。
まず、原点0から出発するので、偶数回後には点0または点2、あるいは吸収点にあり、点1にいることはない。したがって である。
奇数回後を考える。 とおく。1回後に点1にいる確率は である。点1にいる状態から2回硬貨を投げた後、再び点1にいるためには または となればよい。それぞれの確率は なので、2回後に再び点1へ戻る確率は である。
したがって、点1にいる奇数時刻ごとに確率は 倍される。よって である。
以上よりである。
(2)
各位置で、次の1回後の位置の平均を調べる。吸収点 では次も同じ点にとどまるので、平均は現在位置に等しい。
また、一時的な状態については がそれぞれ確率 で起こるので、次の位置の平均は である。
同様に、点1では次に0または2へ進むので平均は であり、点2では次に1または3へ進むので平均は である。
つまり、どの状態にいても「次の位置の平均」は現在位置そのものに等しい。したがって である。初めは なので である。
別解
解法2(初到達時刻ごとに確率を足す)
方針
点1にいる確率から、偶数時刻の点0・2の確率を求める。
吸収点 へ初めて入る各時刻の確率を等比和で足し、
全分布から期待値が0になることを直接確認する。
解答
(1)
点1にいるのは奇数時刻だけである。1回後の確率は であり、
点1から2回後に吸収されず点1へ戻る確率はよって(2)
のとき、時刻 に点0、点2にいる確率はともに点 へ初めて入る確率は、時刻1では 、
時刻 では である。
点3へ初めて入る確率は、時刻 で
同じく である。
時刻 ではと置くと時刻 でも でもあるから、すべての で
総評
難度6、計算量5。吸収壁のあるランダムウォークだが、点1にいる確率は奇数時刻だけを見れば簡潔に出る。採点上は、偶数回後には点1にいないこと、点1から2回で点1へ戻る確率が であることを明確にするのが要点である。(2)は公平な増減が吸収後も壊れないことを各状態で確認すると安全で、境界が と で非対称でも期待値は0に保たれる。目安は18分程度。 2つの解法は標準的な答案手順と、別の構造から検算できる経路に分けた。必要性と十分性、場合分け、等号条件を明示し、積分・総和・極限と主要な分数は読みやすい表示形式に統一した。