Question

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

Answer 1

У меня получилось 90

Answer 2

Рассмотрим сколько дорог приходит в каждый город. И найдем их сумму.
Б - 1
В - 2
Г - 2
Д - 1
____
Е -7 (сумма от Б, В, Г, Д и А)
____
К - 7 (от E)
Л - 8  (сумма от Е и Д)
М - 15 (сумма от К и Л) и так далее...
____
Н - 30
_____
П - 30
Р - 60
_____
Т - 90

Ответ: 90