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

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

Пути из А в К:

1. A → Б → Е → К
2. A → Б → Ж → К
3. A → Б → Е → Ж → К
4. A → В → Е → К
5. A → В → Ж → К
6. A → В → Е → Ж → К
7. A → Г → Ж → К
8. A → Г → З → К
9. A → Д → З → К
10. A → Д → И → К

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

Ответ: 10