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

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

ПРАВИЛЬНЫЙ ОТВЕТ

Единственный возможный путь, удовлетворяющий условиям задачи, таков: Филадельфия, далее 15, 22, 18, 14, 3, 8, 4, 10, 19, 16, 11, 5, 9, 2, 7, 13, 17, 21, 20, 6, 12 и, наконец – Эри.