Укажите номер таблицы, для которой выполняется условие «Максимальная
Условие
В таблицах приведена протяженность автомагистралей между соседними населенными пунктами. Если пересечение строки и столбца пусто, то соответствующие населенные пункты не соединены автомагистралями. Укажите номер таблицы, для которой выполняется условие «Максимальная протяженность маршрута от пункта А до пункта С не больше 5». Протяженность маршрута складывается из протяженности автомагистралей между соответствующими соседними населенными пунктами. При этом любой населенный пункт должен встречаться на маршруте не более одного раза.1.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответ%0A%0A%202.%20%0A%0A!%5B%D0%A0%D0%B8%D1%81%D1%83%D0%BD%D0%BE%D0%BA%20%D0%BA%20%D0%B7%D0%B0%D0%B4%D0%B0%D1%87%D0%B5%5D(%2Ftasks-img%2Fi81be05ffa509e60f.webp)%0A%0A%203.%20%0A%0A!%5B%D0%A0%D0%B8%D1%81%D1%83%D0%BD%D0%BE%D0%BA%20%D0%BA%20%D0%B7%D0%B0%D0%B4%D0%B0%D1%87%D0%B5%5D(%2Ftasks-img%2Fi92b96eeacffbbfb1.webp)%0A%0A%204.%20%0A%0A!%5B%D0%A0%D0%B8%D1%81%D1%83%D0%BD%D0%BE%D0%BA%20%D0%BA%20%D0%B7%D0%B0%D0%B4%D0%B0%D1%87%D0%B5%5D(%2Ftasks-img%2Fi4bb0073d4ca02924.webp)){kind=link}
Решение по шагам
Как рассуждать
Разбор задачи целиком открывается после входа.
Осталось ещё 5 шагов
A-B-D-C (2 + 3 + 3 = 8).Схема…
A-B-D-C (2 + 1 + 3 = 6). Схема…
A-D-B-C (2 + 2 + 2 = 6). Схема…
A-B-С (3 + 2 = 5), A-D-C (1 + 1 = 2)…
Примечание. Необходимо найти путь…
Бесплатно · займёт минуту