Главная / ЕГЭ Информатика / Задание №3 / ID 29570
ID 29570 ЕГЭ Информатика Линия №3 СдамГИА ID: 1009 Анализ информационных моделей
✈️ TG ВК Следующая ⏭️
В таблицах приведена протяженность автомагистралей между соседними населенными пунктами. Если пересечение строки и столбца пусто, то соответствующие населенные пункты не соединены автомагистралями. Укажите номер таблицы, для которой выполняется условие «Максимальная протяженность маршрута от пункта А до пункта С не больше 5». Протяженность маршрута складывается из протяженности автомагистралей между соответствующими соседними населенными пунктами. При этом любой населенный пункт должен встречаться на маршруте не более одного раза.

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.
Правильный ответ: 4
📚 Похожие разобранные задания по предмету:
ID 29815 • Задание №4
По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г. Для передачи используется дв...
Смотреть разбор ↗
ID 33324 • Задание №20
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, п...
Смотреть разбор ↗
🔗 Другие задания линии №3 по предмету Информатика:
ID 29505 В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города.... ID 29506 В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города.... ID 29507 В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города.... ID 29508 В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города.... ID 29509 В файле приведён фрагмент базы данных «Продукты», содержащей информацию о поставках товаров и и...
← Предыдущее задание 📚 Все задания по предмету Следующее задание →