Задача #395

Графы

Уровень ЕГЭ

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

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

Ответ

29

Видео по задаче

Быстрый переход
Перейти к задаче