正方形の頂点を反時計回りにABCDとおく。この頂点上を動く点X,Yがあり、コインを投げて表が出ればXを、裏が出ればYを反時計回りに隣の頂点に移動させる。
X,Yは最初Aにあるとする。n回目の動作の後に同じ頂点にある確率をp(n)とおく。
(1)p(2)を求めよ
(2)p(4)を求めよ
(3)p(n)を求めよ