, Д, Е, Ж, З, И и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

Краткий ответ: числовой ответ по этому условию дать нельзя — не хватает схемы дорог: в тексте нет рисунка и не указано, какие города соединяют стрелки.

Как решать, когда схема будет:

1. Начальному городу \(А\) приписываем число путей \(N(A)=1\).
2. Города рассматриваем в порядке, допустимом по направлению стрелок.
3. Для каждого города число путей равно сумме чисел путей из всех городов, откуда в него ведёт стрелка: \[ N(v)=\sum N(u)\quad \text{для всех стрелок } u\to v. \]
4. Ответ — число \(N(K)\).

Например, если в город \(В\) ведут стрелки из \(А\) и \(Б\), то \(N(В)=N(А)+N(Б)\).

Пришли, пожалуйста, рисунок со схемой дорог или перечисли все стрелки в виде \(А\to Б\), \(Б\to В\) и так далее.