Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №3752472
А
Аноним
22 октября 2026 07:30 · публичный вопрос
А
Аноним

Реши задание на изображении

Нейросеть22 октября 2026 07:30

Ответ: 11 км (в поле нужно ввести 11).

Как рассуждать

Сначала важная ловушка. Кажется, что можно сложить:

  • кратчайший путь \(A\to C\): \(A\to D\to C=1+1=2\);
  • кратчайший путь \(C\to E\): \(C\to D\to E=1+7=8\).

Получается \(2+8=10\), но так нельзя: пункт \(D\) проходится дважды, а по условию каждый пункт можно посетить не больше одного раза.

Поэтому рассматриваем реальные маршруты через \(C\).

Напрямую \(C\to E\) дороги нет. Из \(C\) после \(A\) можно идти только в \(B\) или \(D\).

  1. \(A\to D\to C\to B\to E\): \[ 1+1+2+7=11. \]

  2. Если после \(C\) идти через \(D\): \[ A\to C\to D\to E=4+1+7=12. \] Можно также \(A\to B\to C\to D\to E=2+2+1+7=12\).

  3. Более длинные варианты: \[ A\to C\to D\to B\to E=4+1+1+7=13, \] \[ A\to C\to B\to D\to E=4+2+1+7=14. \]

Наименьшая длина — у маршрута \[ \boxed{A\to D\to C\to B\to E} \] и она равна \[ \boxed{1+1+2+7=11\text{ км}}. \]

Реши задание на изображении
**Ответ: 11 км** (в поле нужно ввести **11**). ### Как рассуждать Сначала важная ловушка. Кажется, что можно сложить: - кратчайший путь \(A\to C\): \(A\to D\to C=1+1=2\); - кратчайший путь \(C\to E\): \(C\to D\to E=1+7=8\). Получается \(2+8=10\), но так нельзя: пункт \(D\) проходится **дважды**, а по условию каждый пункт можно посетить не больше одного раза. Поэтому рассматриваем реальные маршруты через \(C\). Напрямую \(C\to E\) дороги нет. Из \(C\) после \(A\) можно идти только в \(B\) или \(D\). 1. \(A\to D\to C\to B\to E\): \[ 1+1+2+7=11. \] 2. Если после \(C\) идти через \(D\): \[ A\to C\to D\to E=4+1+7=12. \] Можно также \(A\to B\to C\to D\to E=2+2+1+7=12\). 3. Более длинные варианты: \[ A\to C\to D\to B\to E=4+1+1+7=13, \] \[ A\to C\to B\to D\to E=4+2+1+7=14. \] Наименьшая длина — у маршрута \[ \boxed{A\to D\to C\to B\to E} \] и она равна \[ \boxed{1+1+2+7=11\text{ км}}. \]