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

Обозначим через N(X) количество путей из города А в город X.

1. До городов, непосредственно достижимых из А: N(Б)=1, N(В)=1, N(Г)=1.
2. В город В ведут дороги из А и Г, поэтому N(В)=1+1=2.
3. В город Е ведут дороги из Б, В и Г: N(Е)=1+2+1=4.
4. В город Д ведёт одна дорога из Г: N(Д)=1.
5. В город Ж ведут дороги из Б и Е: N(Ж)=1+4=5.
6. В город З ведут дороги из Г, Е и Д: N(З)=1+4+1=6.
7. В город К ведут дороги из Е и Ж: N(К)=4+5=9.
8. В город Л ведут дороги из Е, Д, З и К: N(Л)=4+1+6+9=20.

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