На рисунке изображён план крепости. Крепостные стены соединяют башни между собой, причём каждая стена оснащена галереей ходом, по которому можно попасть из одной башни в другую, не спускаясь на землю. Определите, может ли часовой совершить обход всех башен крепости, передвигаясь по галереям стен, не проходя по одному и тому же ходу дважды?

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

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

Ответ: да, может

Проверь себя: Посмотри внимательно на план и попробуй проложить маршрут, не повторяя галереи.

Доп. профит: База знаний: Запомни, что в задачах такого типа нужно искать путь, который проходит по всем линиям (галереям) ровно один раз.