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

Обозначим через N(X) количество путей из города А в город X. Для каждого города складываем количества путей, ведущих в него.

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

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