Самый длинный маршрут

Условие

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

46643635555AB
3 попытки

Если не получается
Как начисляется опыт
  • Разбор условия — +10
  • Мини-задача: сам — +20, пропуск — 0
  • Верный ответ — +30
  • На ответ — 3 попытки
  • В мини-задаче — 3 попытки
  • «Проверь себя» — ★ и +30 за задачу

Все дороги

Чему равна длина всех дорог на схеме вместе?46643635555AB

Перекрёсток D

У перекрёстка D три дороги. Сколько из них маршрут может пройти самое большее?46643635555AEFBDGC

Что пропустить

Какая наименьшая общая длина дорог, которые маршрут обязательно пропустит?

Наибольшая длина

Какую наибольшую длину может иметь маршрут?

    Сначала попробуй решить сам

    1

    Шаг 1 · разбираем условие

    Что дано и что нужно найти

    1:35

    Прочитаем условие по кусочкам и переведём каждый на простой язык. Здесь мы ещё ничего не решаем — только разбираемся, что к чему.

    • «На плане показана схема дорог и приведена длина каждой.»

      Дороги — это отрезки на схеме, у каждой подписана длина. Дорог 11. Чтобы о них было удобно говорить, назовём перекрёстки буквами: D, G, C сверху и E, F снизу.

      46643635555AEFBDGC
    • «Полина хочет составить непрерывный маршрут по дорогам наибольшей длины, начинающийся в A и заканчивающийся в B.»

      Маршрут без перерывов: Полина выходит из A, идёт от перекрёстка к перекрёстку и приходит в B. Длина маршрута — сумма длин пройденных дорог. Нужно, чтобы она была как можно больше.

    • «Он должен проходить по каждой дороге не более одного раза.»

      По каждой дороге — один раз или ни разу. Дважды по одной дороге нельзя. А через перекрёсток проходить можно сколько угодно раз.

    • «Какую наибольшую длину может иметь такой маршрут?»

      Нужно найти самую большую возможную длину маршрута.

    Задача: найти наибольшую длину маршрута из A в B, если по каждой дороге можно пройти не больше одного раза.

    Разборы — 99 ₽ в месяц

    Оформить

    Сначала реши основную задачу

    3 задачи без подсказок

    Та же схема дорог, но длины другие. Реши сам и впиши наибольшую длину маршрута.