xy平面上の格子点に、以下の手順で得点を加えていく。
・時刻0では(0,0)のみが1点を持っており、他のすべての格子点が持つ得点は0点である。
・各時刻n(n=1,2,...)において、これまで累計で1点以上の得点が加えられた格子点のそれぞれについて、その格子点から最も距離の近い4つの格子点を選ぶ。
　それらに対し、それぞれ確率1/4で1点を加える。したがって1つの格子点がある時刻に得る得点は0点,1点,2点,3点,4点のいずれかである。

【問題】
点(1,0)の時刻k(k=1,2,...)までの累計の得点が0点である確率をP[k]とする。
P[k]をkの式で表せ。