На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, К,Л, М, Н, П, Р, Т. По каждой дороге можно двигаться только в одном
направлении, указанном стрелкой.
Сколько существует различных путей из города А в город Т?
направлении, указанном стрелкой.
Сколько существует различных путей из города А в город Т?
Answers & Comments
Verified answer
У меня получилось 90Verified answer
Рассмотрим сколько дорог приходит в каждый город. И найдем их сумму.Б - 1
В - 2
Г - 2
Д - 1
____
Е -7 (сумма от Б, В, Г, Д и А)
____
К - 7 (от E)
Л - 8 (сумма от Е и Д)
М - 15 (сумма от К и Л) и так далее...
____
Н - 30
_____
П - 30
Р - 60
_____
Т - 90
Ответ: 90