ПОЧТАЛЬОН ОТЬЕЖАЕТ ОТ ПОЧТЫ НА ВЕЛОСИПЕДЕ. ОН ДОЛЖЕН ОБЬЕХАТЬ ТРИ ДЕРЕВНИ. НА ПОЧТУ ЕМУ ВОЗВРАЩАТСЯ НЕ НУЖНО. ОПРЕДЕЛИ ВСЕ ВОЗМОЖНЫЕ МАРШРУТЫ ПОЧТАЛЬОНА. СКОЛЬКО ИХ ПОЛУЧИЛОСЬ .РАССТОЯНИЕ МЕЖДУ ДЕРЕВНЯМИ УКАЗАНО НА ПЛАНЕ В КИЛО...
ПОЧТАЛЬОН ОТЬЕЖАЕТ ОТ ПОЧТЫ НА ВЕЛОСИПЕДЕ. ОН ДОЛЖЕН ОБЬЕХАТЬ ТРИ ДЕРЕВНИ. НА ПОЧТУ ЕМУ ВОЗВРАЩАТСЯ НЕ НУЖНО. ОПРЕДЕЛИ ВСЕ ВОЗМОЖНЫЕ МАРШРУТЫ ПОЧТАЛЬОНА. СКОЛЬКО ИХ ПОЛУЧИЛОСЬ .РАССТОЯНИЕ МЕЖДУ ДЕРЕВНЯМИ УКАЗАНО НА ПЛАНЕ В КИЛОМЕТРАХ.НАЙДИ ДЛИНУ КАЖДОГО МАРШРУТА. ВЫБЕРИ ИЗ НИХ САМЫЙ КОРОТКИЙ И САМЫЙ ДЛИННЫЙ. НА СКОЛЬКО САМЫЙ ДЛИННЫЙ МАРШРУТ ДЛИННЕЕ САМОГО КОРОТКОГО.
Гость
Ответ(ы) на вопрос:
Гостьпервая часть задачи решается:
деревня 1
деревня 2
деревня 3
маршруты могут быть такие:
123
132
213
231
312
321
всего: 6 штук.
далее не решается, т.к. нет плана с километрами.
Не нашли ответ?
Похожие вопросы