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

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

К Б ведут дороги непосредственно из А и из В: 1 + 1 = 2 пути. К В и Г непосредственно из А ведут по 1 пути, а с учётом дороги В→Г к Г получается 2 пути.

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

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

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