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

Считаем количество путей до Л от конечных участков схемы:

1. Из И, З и К до Л ведёт по одной дороге, значит, из каждого города есть 1 путь.
2. Из Е можно попасть в Л напрямую, через И или через З: 1 + 1 + 1 = 3 пути.
3. Из Ж можно попасть в Л через З или К: 1 + 1 = 2 пути. Значит, из Г и Д также по 2 пути.
4. Из В можно попасть в Е или Г: 3 + 2 = 5 путей.
5. Из Б можно попасть в Е или В: 3 + 5 = 8 путей.
6. Из А можно попасть в Б, В, Г или Д: 8 + 5 + 2 + 2 = 17 путей.

Ответ: 17 путей.