Задача 208
Ходящий робот

Траектория движения работа представляет собой череду дуг в одну пятую часть окружности (72°) со свободным выбором направления следующей дуги (по или против часовой стрелке) для каждого следующего шага, однако разворот на месте запрещен.

Один из 70 932 возможных замкнутых путей, состоящих из 25 дуг, с начальным направлением на север таков:

Сколько возможных замкнутых путей (последняя дуга оканчивается в точке начала пути) длиной в 70 дуг может пройти робот, если его первоначальное направление - север?
(Любая дуга может быть пройдена несколько раз).

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net