Сельская малокомплектная школа находится в поселке Ивановское. Коля Иванов живёт в...

0 голосов
1.3k просмотров

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


image

Информатика (39 баллов)
Дан 1 ответ
0 голосов
Отличник (5.8k баллов)
 
Правильный ответ

Введем обозначения:
Вершки(В), Красное(К), Дальнее(Дал), Дубово(Дуб), Ивановское(Ив)

Найдем все возможные пути:


image
...