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




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

В таблицах приведена протяженность автомагистралей между соседними населенными пунктами. Если пересечение строки и столбца пусто, то соответствующие населенные пункты не являются соседними. Укажите номер таблицы, для которой выполняется условие «Максимальная протяженность маршрута от пункта C до пункта B не больше 6». Протяженность маршрута складывается из протяженности автомагистралей между соответствующими соседними населенными пунктами. При этом через любой населенный пункт маршрут должен проходить не более одного раза.

 

1. 2. 3. 4.

 

1) 1

2) 2

3) 3

4) 4

Решение.

Заметим, что прямого маршрута из C в B нет ни на одной схеме. Из пункта С можно попасть в пункт B следующим образом:

 

Схема 1. C-A-B (протяжённость равна 3 + 4 = 7) или С-D-B (6 + 2 = 8).

 

Схема 2. C-A-B (5 + 2 = 7).

 

Схема 3. С-A-D-B (2 + 2 + 2 = 6) или C-D-B (2 + 2 = 4).

 

Схема 4. С-A-B (2 + 5 = 7) или С-D-B (2 + 5 = 7).

 

Максимальная протяженность маршрута не превышает 6 только на схеме 3.

 

Правильный ответ 3.