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




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

Транспортная фирма осуществляет грузоперевозки разными видами транспорта между четырьмя городами: ЧЕРЕПОВЕЦ, МОСКВА, КУРСК, ПЕРМЬ. Стоимость доставки грузов и время в пути указаны в таблице:

 

Пункт отправленияПункт назначенияСтоимость (у. е.)Время в пути
МоскваПермь10070
МоскваКурск3010
МоскваЧереповец5015
ПермьМосква10069
ЧереповецПермь14080
ЧереповецМосква5015
ЧереповецКурск10080
КурскПермь6040
КурскМосква3010
КурскЧереповец10080
КурскЧереповец90100

 

Определите маршрут наиболее дешевого варианта доставки груза из ЧЕРЕПОВЦА в ПЕРМЬ. Если таких маршрутов несколько, в ответе укажите наиболее выгодный по времени вариант.

 

1) ЧЕРЕПОВЕЦ – ПЕРМЬ

2) ЧЕРЕПОВЕЦ – КУРСК – ПЕРМЬ

3) ЧЕРЕПОВЕЦ – МОСКВА – ПЕРМЬ

4) ЧЕРЕПОВЕЦ – МОСКВА – КУРСК – ПЕРМЬ

Решение.

1) ЧЕРЕПОВЕЦ – ПЕРМЬ: стоимость 140, время 80

 

2) ЧЕРЕПОВЕЦ – КУРСК – ПЕРМЬ: стоимость 100 + 60 = 160, время 80 + 40 = 120

 

3) ЧЕРЕПОВЕЦ – МОСКВА – ПЕРМЬ: стоимость 50 + 100 = 150, время 15 + 70 =85

 

4) ЧЕРЕПОВЕЦ – МОСКВА – КУРСК – ПЕРМЬ: стоимость 50 + 30 + 60 = 140, время 15 + 10 + 40 = 65

 

Варианты 1 и 4 имеют одинаково минимальную стоимость 140 (140 < 150 < 160), но вариант 4 более выгоден по времени 65 < 80.

 

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