Задача для коллег из Музея Модерна в Самаре, где сегодня открывается выставка про старинные велосипеды.


[из издания Сэм Лойд. Математическая мозаика, Москва, РИПОЛ, 1995]


На карте показаны 23 города штата Пенсильвания, соединённые между собой дорогами, которые образуют довольно причудливый рисунок. Задача проста: садитесь на велосипед и поезжайте из Филадельфии в Эри, посещая каждый город по одному разу и не пользуясь никакой дорогой дважды. Вот и всё.

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