На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей, ведущих из города А в город М и проходящих через город Г?
Объяснение:
а - 1
б = а = 1
д= а = 1
г= б, а , д= 3
в = г= 3
ж= г = 3
е = г+в+ж= 9
и= в+е= 12
к= ж+е= 12
м=е+и+к=12+12+9=31
