Помогите!!! Не можем решить.
Почтальон Печкин живет в Простоквашино, но почту развозит на своем велосипеде еще в три деревни: Абрикосовую, Вишневую и Яблочную. Между каждыми двумя деревнями есть дорога. Печкину за одну поездку нужно доставить почту в каждую деревню, а затем вернуться в Простоквашино. Приведи все возможны маршруты Печкина, но такие, в которых он не посещал ни одной деревни (кроме Простоквашино) дважды. Сколько различных маршрутов получилось?
Комментарии
П-А-В-Я-П
П-А-Я-В-П
П-В-Я-А-П
П-В-А-Я-П
П-Я-В-А-П
П-Я-А-В-П
Только не знаю, как математически вам решать, это же не комбинаторика у них
второй маршрут - это такая угловатая восьмерка, т.е. Печкин сначала по диагонали из Простоквашина выезжает в противоположную Вишневую, потом едет в Абриковосую, а потом по диагонали в Яблочную и снова возвращается в Простоквашино
Спасибо.
Вставка изображения
Можете загрузить в текст картинку со своего компьютера: