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

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

Из А: в Б, В и Г — по 1 пути. В Б также ведёт дорога из В, поэтому к Б ведут 2 пути; к Г из А и В ведут 2 пути.

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

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

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