Question

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

Answer 1

4 маршрута:

П-А-В-Я

п-я-в-а

п-в-а-я

п-в-я-а