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


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

Сельская малокомплектная школа находится в поселке Ивановское. Коля Иванов живёт в деревне Вершки. Определите, какое минимальное расстояние ему надо пройти, чтобы добраться до школы:

 

 

БоркиВершкиКрасноеДальнееДубовоИвановское
Борки58109
Вершки542
Красное813
Дальнее1045
Дубово21
Ивановское935

 

Решение.

Найдём все варианты маршрутов от деревни Вершки до поселка Ивановское и выберем самый короткий.

 

Из пункта Вершки(В) можно попасть в пункты Борки(Б), Дальнее(Да) и Дубово(Ду).

Из пункта Б можно попасть в пункты Красное(К), Да, Ивановское(И).

Из пункта К можно попасть в пункты Ду, И.

Из пункта Да можно попасть в пункт И.

 

В—Б—К—И: длина маршрута 16 км.

В—Б—Да—И: длина маршрута 20 км.

В—Б—И: длина маршрута 14 км.

В—Да—И: длина маршрута 9 км.

В—Ду—К—И: длина маршрута 6 км.

 

Самый короткий путь: В—Ду—К—И. Длина маршрута 6 км.

 

Ответ: 6.