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

Считаем пути по схеме, учитывая направления стрелок. На рисунке также обозначены города З и И; учитываем их как промежуточные вершины.

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

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