** рисунке изображена схема дорог связывающих города А.B.C.D.E.F.G.H.K.L.M.по каждой...

0 голосов
281 просмотров

На рисунке изображена схема дорог связывающих города А.B.C.D.E.F.G.H.K.L.M.по каждой дороге можно двигаться только в одном направлении указанном стрелкой. сколько существует различных путей из города А в город М?


image

Информатика (24 баллов) | 281 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Метод:
Пункту назначения присваиваем значение 1. Всем пунктам, которые идут только в него, так же присваиваем 1. Если от пункта идёт насколько стрелок, как в точке Н, складываем значения точек куда можно пойти и присваиваем этой точке. Повторяем это для каждой точки. Значение, которое получит стартовая точка является ответом.
Ответ: 38


image
(38.6k баллов)