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


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

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

 

1. 2. 3. 4.

 

Решение.

Найдём самые короткие пути из A в B на каждой схеме:

 

Схема 1. A-D-C-B (1 + 4 + 4 = 9, 9 > 3).

 

Схема 2. A-C-B (5 + 4 = 9, 9 > 3).

 

Схема 3. A-D-B (1 + 1 = 2, 2 < 3).

 

Схема 4. A-C-B (2 + 2 = 4, 4 > 3).

 

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

 

Правильный ответ указан под номером 3.