Предмет: Математика, автор: dzxtckfd2005

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

Ответы

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

далее не решается, т.к. нет плана с километрами.
Похожие вопросы