サイコロをｎ回投げて、xy平面上の点Ｐ0,Ｐ1,…,Ｐnを次の規則(Ａ),(Ｂ)で定める。
(Ａ)Ｐ0＝(0,0)
(Ｂ)1≦k≦nのときk回目に出た目の数が1,2,3,4のときにはＰk-1をそれぞれ東,北,西,南に(1/2)^kだけ動かした点をＰkとする。
またk回目に出た目の数が5,6のときにはＰk＝Ｐk-1とする。ただし、y軸の正の向きを北と定める。
このとき、Ｐnが第1象限にある確率をｎで表せ