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

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

1. N(А)=1.
2. N(Б)=1, N(В)=N(А)+N(Б)=2.
3. N(Г)=N(А)+N(В)=3, N(Д)=N(Б)+N(В)=3.
4. N(Ж)=N(В)+N(Г)=5.
5. N(Е)=N(В)+N(Д)+N(Ж)=10.
6. N(И)=N(Д)+N(Е)=13, N(К)=N(Ж)=5.
7. N(Л)=N(Е)+N(И)+N(Ж)+N(К)=10+13+5+5=33.

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