Задание на дом:
На рисунке изображена схема дорог, связывающих города А,
B, C, D, E, F, G, H, K, L, М. По каждой дороге можно двигаться
только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города
A в город М?
B
G
C
Н
А.
F
M
D
K
Ответ:
49
Объяснение:
скрин
Начало пути (А) всегда 1 путь
Дальше сумма путей от входящих стрелочек:
С = А = 1
В = А + С = 1 + 1 = 2