Города A, B, C и D соединены дорогами так, как показано на рисунке. Сколькими способами можно проделать путь из города A в город D, побывав в каждом городе ровно по одному разу?
Ответ:
20
Пошаговое объяснение
При указанном на рисунке соединении городов дорогами возможны лишь две после-
довательности городов на пути из A в D с условием, что в каждом городе необходимо побывать
ровно по одному разу:
3 · 2 · 3 + 1 · 2 · 1 = 20.