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




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

В одной сказочной стране всего 5 городов, которые соединены между собой непересекающимися магистралями. Расход топлива для каждого отрезка и цены на топливо приведены в таблице:

 

Город АГород БРасход топлива, л.Цена 1 л. топлива
в городе А, у. е.
АистовоБыково610
АистовоЦаплино710
АистовоДронтово810
БыковоЦаплино102
БыковоЕнотово162
ЦаплиноБыково152
ЦаплиноДронтово102
ДронтовоЕнотово110

 

Проезд по магистралям возможен в обоих направлениях, однако в стране действует закон: выезжая из города А, путешественник обязан на весь ближайший отрезок до города Б закупить топливо по ценам, установленным в городе А. Определите самый дешевый маршрут из АИСТОВО в ЕНОТОВО.

 

1) АИСТОВО – БЫКОВО – ЕНОТОВО

2) АИСТОВО – ДРОНТОВО – ЕНОТОВО

3) АИСТОВО – ЦАПЛИНО – ДРОНТОВО – ЕНОТОВО

4) АИСТОВО – ЦАПЛИНО – БЫКОВО – ЕНОТОВО

Решение.

Чтобы найти стоимость израсходованного топлива, нужно расход топлива умножить на цену одного литра и сложить эти величины для всех участков маршрута.

 

1) АИСТОВО – БЫКОВО – ЕНОТОВО. Стоимость израсходованного топлива 6 * 10 + 16 * 2 = 92.

 

2) АИСТОВО – ДРОНТОВО – ЕНОТОВО. Стоимость израсходованного топлива 8 * 10 + 1 * 10 = 90.

 

3) АИСТОВО – ЦАПЛИНО – ДРОНТОВО – ЕНОТОВО.

Стоимость израсходованного топлива 7 * 10 + 10 * 2 + 1 * 10 = 100.

 

4) АИСТОВО – ЦАПЛИНО – БЫКОВО – ЕНОТОВО.

Стоимость израсходованного топлива 7 * 10 + 15 * 2 + 16 * 2 = 132.

 

Самый дешёвый маршрут обойдётся в 90 у. е.

 

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