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