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