На рисунке изображена карта островов с мостами между ними. Турист находится в точке А и хочет попасть в точку В, побывав на каждом острове ровно один раз. Куда он пойдет с острова С? А) на север Б) на юг В) на запад Г) на восток Д) такой маршрут невозможен
More Questions From This User See All
Answers & Comments
Verified answer
Пронумеруем острова.
Заметим, что на остров В нужно приходить со стороны 20 острова, так как в противном случае мы попадем на остров В, не побывав на 20 острове.
По тем же причинам на 15 остров нужно приходить со стороны 10 острова.
Далее, на 4 остров нужно приходить со стороны 3 острова.
На 7 остров нужно приходить со стороны 8 острова, иначе траектория замкнется до того момента как все острова попадут в маршрут.
На 8 остров нужно приходить со стороны 9 острова, иначе он не попадет в маршрут. С 11 острова нужно следовать в сторону 16 острова.
С 22 острова нужно следовать в сторону 23 острова, чтобы включить его в маршрут.
Далее маршрут достраивается единственным образом. С острова С необходимо двигаться на восток.
Ответ: Г) на восток