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

Число путей до каждого города равно сумме чисел путей до городов, из которых в него ведут дороги.

1. До Б и Д — по 1 пути.
2. До В: 1 + 1 = 2; до Г: 1 + 1 = 2.
3. До Е: 1 + 2 = 3; до Ж: 1 + 2 = 3.
4. До З: 2 + 2 + 3 + 3 = 10; до И — 3; до К — 3.
5. До Л можно попасть из Е, З, И, Ж или К: 3 + 10 + 3 + 3 + 3 = 22.

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