В таблицах приведена протяженность автомагистралей между соседними населенными пунктами. Если пересечение строки и столбца пусто, то соответствующие населенные пункты не являются соседними. Укажите номер таблицы, для которой выполняется условие «Максимальная протяженность маршрута от пункта А до пункта С не больше 6». Протяженность маршрута складывается из протяженности автомагистралей между соответствующими соседними населенными пунктами. При этом через любой населённый пункт маршрут должен проходить не более одного раза.
1. [рис.] 2. [рис.] 3. [рис.] 4. [рис.]
1. [рис.] 2. [рис.] 3. [рис.] 4. [рис.]
💡 Пошаговый разбор и решение:
Если найдётся путь A-C более 6, то эту схему можно отбросить.
Схема 1. A-B-C (протяжённость равна 1 + 4 = 5), А-В-D-C (1 + 3 + 3 = 7).
Схема 2. A-B-C (1 + 4 = 5), А-В-D-C (1 + 2 + 3 = 6).
Схема 3. A-B-C (3 + 4 = 7).
Схема 4. A-B-C (3 + 4 = 7).
Максимальная протяженность маршрута не превышает 6 только на схеме 2.
Правильный ответ указан под номером 2.
Схема 1. A-B-C (протяжённость равна 1 + 4 = 5), А-В-D-C (1 + 3 + 3 = 7).
Схема 2. A-B-C (1 + 4 = 5), А-В-D-C (1 + 2 + 3 = 6).
Схема 3. A-B-C (3 + 4 = 7).
Схема 4. A-B-C (3 + 4 = 7).
Максимальная протяженность маршрута не превышает 6 только на схеме 2.
Правильный ответ указан под номером 2.
Правильный ответ:
2
📚 Похожие разобранные задания по предмету:
ID 30977 • Задание №8
Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, кото...
ID 34081 • Задание №24
Факториалом натурального числа n (обозначается n!) называется произведение всех натуральных чисел от 1 до n. Н...
🔗 Другие задания линии №3 по предмету Информатика:
ID 29505
В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города....
ID 29506
В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города....
ID 29507
В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города....
ID 29508
В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города....
ID 29509
В файле приведён фрагмент базы данных «Продукты», содержащей информацию о поставках товаров и и...