Города A, B, C и D соединены дорогами так, как показано на рисунке. Сколькими можно проделать путь из города A в город D, побывав в каждом городе ровно по одному разу?

20

Пошаговое объяснение

При указанном на рисунке соединении городов дорогами возможны лишь две после-

довательности городов на пути из A в D с условием, что в каждом городе необходимо побывать

ровно по одному разу:

3 · 2 · 3 + 1 · 2 · 1 = 20.

1/4.2/5.3/6.4/7.5/8.

4/1.5/2.6/3.7/4.8/5.