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