Реши

На данной схеме вам нужно найти количество маршрутов из города А в город К, проходящих через город Г.

Вы можете рассмотреть пошагово такие возможные маршруты:

1. Из А в Г.
2. Из Г в К.

Из схемы видно:

• Количество путей из А в Г: 1 (А → Г)
• Из Г вы можете пойти в один из городов Ж, Б, или Е.

Теперь рассмотрим:

• Из Ж в К: 1 путь (Ж → К)
• Из Б в К: 1 путь (Б → Д → Ж → К или Б → Ж → К)
• Из Е в К: 1 путь (Е → Ж → К)

Таким образом, количество маршрутов из города А в К через город Г:

• А → Г → Ж → К
• А → Г → Б → Д → Ж → К
• А → Г → Б → Ж → К
• А → Г → Е → Ж → К

Итого 4 различных маршрута.