СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости




Задания
Версия для печати и копирования в MS Word
Задания Д3 № 1036

В таблицах приведена протяженность автомагистралей между соседними населенными пунктами. Если пересечение строки и столбца пусто, то соответствующие населенные пункты не являются соседними. Укажите номер таблицы, для которой выполняется условие «Максимальная протяженность маршрута от пункта А до пункта С не больше 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.