В Сеть попала математическая головоломка для скрытых гениев
7- 26.07.2024, 11:12
- 6,264
![В Сеть попала математическая головоломка для скрытых гениев](https://i.c97.org/ai/603719/aux-head-1721568860-20240326_kajmanzwei_360.jpg)
Найдите оптимальный маршрут.
Продавец, живущий в городе А, хочет в течение недели посетить все города от B до P, но не обязательно в алфавитном порядке. В конце своего путешествия ему надо вернуться в A, пишет «Вокруг света».
Важный нюанс: продавец планирует посетить каждый город только один раз.
![](https://i.c97.org/ai/604309/aux-1721981480-1.jpg)
Синие линии — единственные дороги, соединяющие 16 городов.
Продавец может использовать только прямой маршрут между любыми двумя городами, то есть ему нельзя поворачивать на пересечении двух улиц.
А теперь ответьте: сколько различных маршрутов возможно?