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

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

Пути из города А в город К:

1. А – Б – Ж – К
2. А – Б – Д – Ж – К
3. А – В – Ж – К
4. А – В – Е – Ж – К
5. А – Г – Е – Ж – К
6. А – Г – З – Ж – К

Следовательно, существует 6 различных путей из города А в город К.

Ответ: 6