>>78
2k回と(2k+1)回の操作を合わせて１セットと呼ぶとすると、
１セットで、x,yともに偶数のG点、またはともに奇数のK点へ動く。
また、2n回操作はnセット。

１セットでG→GまたはK→Kへ動くのは
１セットの中の２回の操作が同一方向の時で
その確率は(1/4)^2+(3/4)^2=5/8。

2n回の操作でK点が０回なのは全てのセットが
G→Gの場合で確率は、(5/8)^n

2n回の操作でK点が１回のケースは、
G→K→Gが１回現れそれ以外はG→G場合で、
((5/8)^(n-2))*((3/8)^2)*((n-2)_C_1)

後は、０回と１回の確率を加える。