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

Давай посчитаем количество различных путей из города А в город Л.

1. Путь через Б:
• A → Б → В → И → Л (1 путь)
• A → Б → В → К → Л (1 путь)
• A → Б → Г → Д → Ж → К → Л (1 путь)
• A → Б → Г → Д → Ж → И → Л (1 путь)
2. Путь через Е:
• A → Е → И → Л (1 путь)

Сложим количество путей: 1 + 1 + 1 + 1 + 1 = 5