Question

На рисунке изображена карта островов с мостами между ними. Турист находится в точке А и хочет попасть в точку В, побывав на каждом острове ровно один раз. Куда он пойдет с острова С?
(А) на север
(Б) на юг
(В) на запад
(Г) на восток
(Д) такой маршрут не возможен

Answer 1

Пронумеруем острова.

Заметим, что на остров В нужно приходить со стороны 20 острова, так как в противном случае мы попадем на остров В, не побывав на 20 острове.

По тем же причинам на 15 остров нужно приходить со стороны 10 острова.

Далее, на 4 остров нужно приходить со стороны 3 острова.

На 7 остров нужно приходить со стороны 8 острова, иначе траектория замкнется до того момента как все острова попадут в маршрут.

На 8 остров нужно приходить со стороны 9 острова, иначе он не попадет в маршрут. С 11 острова нужно следовать в сторону 16 острова.

С 22 острова нужно следовать в сторону 23 острова, чтобы включить его в маршрут.

Далее маршрут достраивается единственным образом. С острова С необходимо двигаться на восток.

Ответ: Г) на восток