Вопрос:

В таблицах приведена протяжённость автомагистралей между соседними населёнными пунктами. Если пересечение строки и столбца пусто, то соответствующие населённые пункты не являются соседними. Укажите номер таблицы, для которой выполняется условие: «Минимальная протяжённость маршрута от пункта А до пункта Е не менее 7».

Ответ:

Рассмотрим кратчайшие маршруты от A до E в каждой таблице.

  1. Таблица 1: A–C–D–E: \(2+2+3=7\).
  2. Таблица 2: A–B–D–E: \(1+3+2=6\).
  3. Таблица 3: A–B–E: \(4+2=6\).
  4. Таблица 4: A–C–D–E: \(2+2+1=5\).

Только в первой таблице минимальная протяжённость маршрута не менее 7.

Ответ: 1.

Подать жалобу Правообладателю