Question

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

Сколько существует различных путей из города А в город П, проходящих через город Л?

Answer 1

Ответ:

56

Объяснение:

Для того, чтобы найти количество путей необходимо посчитать сколько путей идет в каждую точку. Укажем на стрелке пути количество путей, которое ведет из точки, из которой она выходит.

То есть: на "выходных" стрелках указываем сумму чисел над "входными" стрелками. По рисунку, принцип должен стать ясным.

В конце: 8 + 32 + 16 = 56.