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

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

К Б ведут дороги из А и В: 1 + 1 = 2. К В — 1 путь, к Г ведут дороги из А и В: 1 + 1 = 2.

К Д ведут дороги из Б и В: 2 + 1 = 3. К Ж — из В и Г: 1 + 2 = 3. К Е — из В, Д и Ж: 1 + 3 + 3 = 7.

К И ведут дороги из Д и Е: 3 + 7 = 10, а к К — из Ж: 3. Тогда в Л ведут 7 + 10 + 3 + 3 = 23 пути.

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