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

Обозначим через число у каждой вершины количество путей из города А до этой вершины.

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

Ответ: 22 пути.