Краткое пояснение:
Для решения этой задачи будем использовать метод подсчета путей, двигаясь от начальной точки к конечной, учитывая однонаправленность дорог.
Пошаговое решение:
- Шаг 1: Определяем количество путей из города А в каждый последующий город.
- Из А в Б: 1 путь.
- Из А в В: 1 путь (через Б).
- Из А в Г: 1 путь (через В).
- Из А в Д: 1 путь (через Г).
- Из А в Е: 2 пути (через Д и напрямую из Г).
- Из А в Ж: 3 пути (из Д, из Е, из Г).
- Из А в К: 4 пути (из Е, из Ж).
- Шаг 2: Итоговое количество путей из А в К.
Ответ: 4