Задача #395
Графы
(Д. Тараскин) В городе ЭНСКЕ дома (А-Ж) расположены в алфавитном порядке на одной прямой линии, кроме площади (З). Из каждого дома можно попасть в соседний напрямую, либо пройдя через площадь. Однако дорожки от площади до домов Г, Д и Ж давно заброшены и не используются. Почтальон доставляет письма между двумя домами по маршруту длиной 44, проходя через каждый пункт не более одного раза, но этот маршрут не является оптимальным. Какой существует самый короткий путь для почтальона? Если маршрутов длиной 44 окажется несколько, то в качестве ответа укажите минимальную длину из всех оптимальных.

Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
29