方針
上下の違いではなく座標だけを状態として,をそれぞれにいる確率とする。各列の点は上下どちらでも次に移る座標の確率が同じなので,3状態にまとめられる。遷移式を立てた後,差は比の等比数列になり,中央列の確率はを満たす。を解き,で求める。
解答
時刻に,動点Xの座標がである確率をそれぞれ とする。求める確率はである。初期条件は である。
各列の点について,次にどの座標へ移るかをまとめる。の列からは,確率でに残り,確率でへ移る。の列からは,確率ずつでへ移る。の列からは,確率でへ移り,確率でに残る。したがって である。
まず第1式と第3式の差をとると である。だから を得る。
次に,確率の総和は常に1なので である。これをの式へ代入するととなる。この漸化式の一定値は を満たすので である。よって であり,から を得る。
最後に であるから,和と差を用いてである。
したがって求める確率は である。のときも,右辺はとなり,初期条件と一致する。
別解
解法2
方針
中央列の確率を消去して,求めるだけの2次漸化式を作る。とを1時刻ずらして組み合わせると,非同次2次漸化式が得られる。定常値を引いて特性方程式を解く。
解答
時刻に座標がである確率をとする。列ごとの遷移からである。またを使うととなる。
(1) からである。(1)を1時刻進めた式と(2),(3)を組み合わせるとしたがってを得る。
(4) の定常値はである。そこでとおくと特性方程式の根はなのでと書ける。初期位置はだからであり,1秒後はとへ等確率で進むのでである。よってからを得る。
したがって求める確率はである。
総評
難度7,計算量6。目安時間は30分。6点をそのまま追うと式が増えるが,各列の上下で次の座標への確率が同じなので,の3状態に圧縮できる。解法の山場は,が単純な等比数列になることと,だけの1次漸化式を作ること。最後にも含む問題なので,得た式が初期値で1を返すことを確認しておくと安心である。