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

Для решения данной задачи используем метод динамического программирования, где мы будем вычислять количество путей в каждый город, складывая пути из предшествующих городов: 1. В город A можно попасть только из A, то есть количество путей равно 1. 2. В город Б только из A, значит 1. 3. В город В можно попасть из A (1 путь). 4. Для города Г пути из A (1 путь). ... Продолжаем аналогично для всех городов, складывая пути по направленным стрелкам. После подсчета всех путей в город Л, ответ равен 9.