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

Для решения этой задачи необходимо посчитать количество различных путей из города А в город К, учитывая направление движения, указанное стрелками.

Пути из А в К:

1. A → Б → Д → Ж → К
2. A → Б → В → Ж → К
3. A → Г → Е → Ж → К
4. A → Г → Ж → К
5. A → Г → И → К

Всего 5 различных путей.

Ответ: 5