Предмет: Информатика, автор: oks1701

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

Приложения:

Aillianna: Аватар пользователя Alviko Alviko Хорошист Удалить 31-05-2015 11:37 А у меня получилось З(14), Ж(5), К(5), всего 27. А чтобы разобраться, нужно в ответе показать, сколько путей ведут в каждый узел, а не только в предшествующие конечному. Это задача на динамическое программирование.

Ответы

Автор ответа: Aillianna
24
Ответ 27. Постоянно суммируются сходящиеся стрелки
Приложения:
Интересные вопросы
Предмет: Математика, автор: muzaffarovagavkhar