Тип Д3 № 1026 
Анализ информационных моделей.Поиск определённого маршрута по таблице
i
В таблицах приведена стоимость перевозки грузов между соседними станциями. Если пересечение строки и столбца пусто, то соответствующие станции не являются соседними. Укажите номер таблицы, для которой выполняется условие «Максимальная стоимость перевозки грузов от пункта В до пункта D не больше 6».
1.
2.
3.
4.
Решение. Если найдётся стоимость перевозки B-D более 6, то эту схему нужно отбросить.
Схема 1. B-A-D (стоимость перевозки 2 + 2 = 4), B-C-D (4 + 4 = 8).
Схема 2. B-A-C-D (2 + 1 + 1 = 4), B-C-D (4 + 1 = 5), B-A-D (2 + 1 = 3), B-C-A-D(4 + 1 + 1 = 6).
Схема 3. B-C-A-D (2 + 3 + 6 = 11).
Схема 4. B-A-C-D (3 + 2 + 4 = 9).
Максимальная стоимость перевозки не превышает 6 только на схеме 2.
Примечание. Необходимо найти путь с максимальной стоимостью перевозки в каждой схеме, которая не превышает 6.
Ответ: 2.
Ответ: 2
PDF-версии: