回答

p_n+2をp_n+1とp_nでまずは表してみましょう。
(n,0)にいる確率なのでy方向への移動は無視します。よつて一回サイコロを振るときa=1,2のどちらかが出る2/6=1/3について考えます。
今、点(n,0)にいるとします。ここから(n+2,0)にいくには、a=2であればよいので、確率としては1/6が出れば良いです。よって、p_n→p_n+2が起きるには確率が1/6必要です。
今、点(n+1,0)にいるとします。ここから(n+1,0)に行くには、a=1であればよいので、これもまたp_n+1→p_n+2が起きる確率は1/6です。
よって、p_n+2はp_nから1/6の確率が起きることとp_n+1から1/6が起きることのどちらかが達成できれば成立します。
よって、p_n+2=1/6p_n+1+1/6p_nです。

甘味

忘れてました。これをnを1個ずらせばいいのでp_n+1=1/6p_n+1/6p_n-1です。

この回答にコメントする
疑問は解決しましたか?