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

Давайте проанализируем все возможные пути из города А в город К, учитывая только направление, указанное стрелками: 1. A → Б → Е → К 2. A → Б → В → Е → К 3. A → Б → В → Ж → К 4. A → Г → В → Е → К 5. A → Г → В → Ж → К 6. A → Г → Ж → К 7. A → Д → Г → В → Е → К 8. A → Д → Г → В → Ж → К 9. A → Д → Г → Ж → К 10. A → Д → Ж → К Итак, существует 10 различных путей из города А в город К.