По квадратному полю ABCD, где AC - диагональ, ходит кот. Он начинает движение из точки A, проходит 500 метров в одном направлении и останавливается, после чего вновь продолжает движение: опять проходит 500 метров либо в том же направлении, либо в другом. И так далее.
На каждой точке остановки кот с равной вероятностью выбирает один из нескольких вариантов направлений дальнейшего движения следующим образом: он проходит 500 метров либо по любой стороне квадрата ABCD либо в направлении, параллельном любой стороне квадрата ABCD, но он не проходит два раза по одному и тому же отрезку пути, и он не выходит за границы квадрата ABCD. Также известно, что кот засыпает после того, как пройдёт 2 км.
Чему равна вероятность того, что кот дойдёт из точки A в точку C, не заснув, при условии, что площадь квадрата ABCD равна 1 км2?