Задания
Версия для печати и копирования в MS Word
Тип Д4 № 1034
i

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

Спрятать решение

Ре­ше­ние.

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

 

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

 

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