Поэзия робота

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

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


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


Рецензии

С 3 по 5 июля состоится Литературный фестиваль в Этномире. В программе – семинары известных поэтов и писателей, поэтический конкурс, посвященный Году единства народов России, книжная выставкая-ярмарка. Приглашаем принять участие →