№№ заданий Пояснения Ответы Ключ Добавить инструкцию Критерии
Источник Раздел кодификатора Ф ИПИ Справка
PDF-версия PDF-версия (вертикальная) PDF-версия (крупный шрифт) PDF-версия (с большим полем) Версия для копирования в 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.