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




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

На схеме нарисованы дороги между четырьмя населёнными пунктами A, B, C, D и указаны протяжённости данных дорог.

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

 

1) 9

2) 13

3) 15

4) 17

Пояснение.

Заметим, что наиболее удалены друг от друга пункты A и D. Найдём все ва­ри­ан­ты маршрутов из A в D и вы­бе­рем самый короткий.

 

A—B—D: длина маршрута 13 км.

A—C—D: длина маршрута 15 км.

A—B—C—D: длина маршрута 23 км.

A—C—B—D: длина маршрута 17 км.

 

Заметим, что кратчайшее расстояние между пунктами A и D равняется 13.

 

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