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




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

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

Спрятать решение · ·
Михаил Великий 04.04.2013 19:02

Разве в схеме 4 маршрут B-C-D не является правильным? 2+4=6 Сл. макс.стоим. не превышает 6.

Артем Вдовичев

Маршрут B-C-D является правильным, но для всей таблицы 4 не выполнено условие «Максимальная стоимость перевозки грузов от пункта В до пункта D не больше 6», а для таблицы 2 выполнено.