ПОЧТАЛЬОН ОТЬЕЖАЕТ ОТ ПОЧТЫ ** ВЕЛОСИПЕДЕ. ОН ДОЛЖЕН ОБЬЕХАТЬ ТРИ ДЕРЕВНИ. ** ПОЧТУ ЕМУ...

0 голосов
61 просмотров

ПОЧТАЛЬОН ОТЬЕЖАЕТ ОТ ПОЧТЫ НА ВЕЛОСИПЕДЕ. ОН ДОЛЖЕН ОБЬЕХАТЬ ТРИ ДЕРЕВНИ. НА ПОЧТУ ЕМУ ВОЗВРАЩАТСЯ НЕ НУЖНО. ОПРЕДЕЛИ ВСЕ ВОЗМОЖНЫЕ МАРШРУТЫ ПОЧТАЛЬОНА. СКОЛЬКО ИХ ПОЛУЧИЛОСЬ .РАССТОЯНИЕ МЕЖДУ ДЕРЕВНЯМИ УКАЗАНО НА ПЛАНЕ В КИЛОМЕТРАХ.НАЙДИ ДЛИНУ КАЖДОГО МАРШРУТА. ВЫБЕРИ ИЗ НИХ САМЫЙ КОРОТКИЙ И САМЫЙ ДЛИННЫЙ. НА СКОЛЬКО САМЫЙ ДЛИННЫЙ МАРШРУТ ДЛИННЕЕ САМОГО КОРОТКОГО.


Математика (14 баллов) | 61 просмотров
0

где план с километрами???

Дан 1 ответ
0 голосов

Первая часть задачи решается:
деревня 1
деревня 2
деревня 3
маршруты могут быть такие:
123
132
213
231
312
321
всего: 6 штук.

далее не решается, т.к. нет плана с километрами.

(4.8k баллов)