На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К и Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л?
Аватар пользователя Alviko Alviko Хорошист Удалить 31-05-2015 11:37 А у меня получилось З(14), Ж(5), К(5), всего 27. А чтобы разобраться, нужно в ответе показать, сколько путей ведут в каждый узел, а не только в предшествующие конечному. Это задача на динамическое программирование.
Ответ 27. Постоянно суммируются сходящиеся стрелки
