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

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.
Правильный ответ: 2
📚 Похожие разобранные задания по предмету:
ID 30977 • Задание №8
Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, кото...
Смотреть разбор ↗
ID 34081 • Задание №24
Факториалом натурального числа n (обозначается n!) называется произведение всех натуральных чисел от 1 до n. Н...
Смотреть разбор ↗
🔗 Другие задания линии №3 по предмету Информатика:
ID 29505 В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города.... ID 29506 В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города.... ID 29507 В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города.... ID 29508 В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города.... ID 29509 В файле приведён фрагмент базы данных «Продукты», содержащей информацию о поставках товаров и и...
← Предыдущее задание 📚 Все задания по предмету Следующее задание →