Укажите номер таблицы, для которой выполняется условие «Максимальная
Условие
В таблицах приведена протяженность автомагистралей между соседними населенными пунктами. Если пересечение строки и столбца пусто, то соответствующие населенные пункты не являются соседними. Укажите номер таблицы, для которой выполняется условие «Максимальная протяженность маршрута от пункта А до пункта С не больше 6». Протяженность маршрута складывается из протяженности автомагистралей между соответствующими соседними населенными пунктами. При этом через любой населённый пункт маршрут должен проходить не более одного раза. 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%2Fi282051a53acab9e8.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%2Fi949f72532bd6ef10.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%2Fi6d4045bdd1ec7137.webp)){kind=link}
Решение по шагам
Как рассуждать
Решение. Если найдётся путь A-C более 6, то эту схему можно отбросить. Схема
Осталось ещё 5 шагов
A-B-C (протяжённость равна 1 + 4 = 5)…
A-B-C (1 + 4 = 5), А-В-D-C (1 + 2 + 3 = 6)…
A-B-C (3 + 4 = 7). Схема…
A-B-C (3 + 4 = 7). Максимальная протяженность…
Правильный ответ указан под номером…
Бесплатно · займёт минуту