информатика
сайты - меню - вход - новости




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

Машинист элек­тро­по­ез­да дол­жен до­брать­ся из пунк­та А в пункт C за 6 часов. Из пред­став­лен­ных таб­лиц вы­бе­ри­те такую, со­глас­но ко­то­рой ма­ши­нист смо­жет до­е­хать из пунк­та А в пункт C за это время. В ячей­ках таб­ли­цы ука­за­но время (в часах), ко­то­рое за­ни­ма­ет до­ро­га из од­но­го пунк­та в другой. Пе­ре­дви­гать­ся можно толь­ко по дорогам, ука­зан­ным в таблицах.

Пояснение.

Найдём крат­чай­шие марш­ру­ты из A в С для каж­дой таблицы.

 

Исходя из пер­вой таблицы, крат­чай­ший марш­рут из A в С: A—B—C, его можно пре­одо­леть за 8 часов. Для второй таб­ли­цы крат­чай­шая дорога: A—B—C, она за­ни­ма­ет 6 часов. Третий маршрут: A—C, его можно преодолеть за 9 часов. Четвёртый маршрут: A—B—C, его можно пре­одо­леть за 7 часов.

 

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