На рисунке изображена карта островов с мостами между ними. Турист находится в точке А и хочет попасть в точку В, побывав на каждом острове ровно один раз. Куда он пойдет с острова С?
(А) на север
(Б) на юг
(В) на запад
(Г) на восток
(Д) такой маршрут не возможен
Пронумеруем острова.
Заметим, что на остров В нужно приходить со стороны 20 острова, так как в противном случае мы попадем на остров В, не побывав на 20 острове.
По тем же причинам на 15 остров нужно приходить со стороны 10 острова.
Далее, на 4 остров нужно приходить со стороны 3 острова.
На 7 остров нужно приходить со стороны 8 острова, иначе траектория замкнется до того момента как все острова попадут в маршрут.
На 8 остров нужно приходить со стороны 9 острова, иначе он не попадет в маршрут. С 11 острова нужно следовать в сторону 16 острова.
С 22 острова нужно следовать в сторону 23 острова, чтобы включить его в маршрут.
Далее маршрут достраивается единственным образом. С острова С необходимо двигаться на восток.
ответ: Г) на восток