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

Считаем пути последовательно, двигаясь по стрелкам слева направо. Для каждой вершины складываем количества путей, ведущих в неё. По схеме получаем: до В — 2, до Г — 3, до Д — 1, до Е — 3, до Ж — 4, до З — 12, до И — 3, до К — 4. В Л ведут пути из Е, З, И и К, поэтому 3 + 12 + 3 + 4 = 22.

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