В Сеть попала математическая головоломка для скрытых гениев

Найдите оптимальный маршрут.

Продавец, живущий в городе А, хочет в течение недели посетить все города от B до P, но не обязательно в алфавитном порядке. В конце своего путешествия ему надо вернуться в A, пишет «Вокруг света».

Важный нюанс: продавец планирует посетить каждый город только один раз.

Синие линии — единственные дороги, соединяющие 16 городов.

Продавец может использовать только прямой маршрут между любыми двумя городами, то есть ему нельзя поворачивать на пересечении двух улиц.

А теперь ответьте: сколько различных маршрутов возможно?

Вы можаце падтрымаць сайт Charter97.org наступным чынам:

РАЗЛІКОВЫ МУЛЬТЫВАЛЮТНЫ РАХУНАК ДЛЯ АХВЯРАВАННЯЎ:

Назва банка: Bank Millennium S.A.
Адрас: ul. Stanislawa Zaryna, 2A, 02-593, Warszawa
IBAN: PL97116022020000000216711123
SWIFT: BIGBPLPW
Імя ўладальніка рахунку: Fundacja “KARTA ‘97”
рызначэнне аплаты: Darowizna na cele statutowe

Звязацца з намі можна праз адрас charter97@gmail.com