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

Решение:

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

1. А → Б → Д → К
2. А → Б → Е → К
3. А → Г → Д → К
4. А → Г → Е → К
5. А → В → Д → К
6. А → В → Е → К

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

Ответ: 6 различных путей.