Предмет: Информатика,
автор: bogdya1
на рисунке изображена схема дорог связывающих города А.B.C.D.E.F.G.H.K.L.M.по каждой дороге можно двигаться только в одном направлении указанном стрелкой. сколько существует различных путей из города А в город М?
Приложения:
Ответы
Автор ответа:
0
Метод:
Пункту назначения присваиваем значение 1. Всем пунктам, которые идут только в него, так же присваиваем 1. Если от пункта идёт насколько стрелок, как в точке Н, складываем значения точек куда можно пойти и присваиваем этой точке. Повторяем это для каждой точки. Значение, которое получит стартовая точка является ответом.
Ответ: 38
Пункту назначения присваиваем значение 1. Всем пунктам, которые идут только в него, так же присваиваем 1. Если от пункта идёт насколько стрелок, как в точке Н, складываем значения точек куда можно пойти и присваиваем этой точке. Повторяем это для каждой точки. Значение, которое получит стартовая точка является ответом.
Ответ: 38
Приложения:
Похожие вопросы
Предмет: История,
автор: kmakavcik
Предмет: Другие предметы,
автор: nastyamilena10
Предмет: Биология,
автор: vitaliishapoval675
Предмет: Физика,
автор: Angelina5555
Предмет: Биология,
автор: malichaev