Question

CРОЧНО!!! На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К и Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л?

Answer 1

Nл=Nи+Nе+Nз+Nж+Nк=3+3+14+5+5=30
Nи=Nе=3
Nе=Nв+Nб=2+1=3
Nв=Nб+Nа=1+1=2
Nб=Nа=1
Nз=Nе+Nв+Nг+Nж=3+2+4+5=14
Nг=Nв+Nа+Nд=2+1+1=4
Nд=Nа=1
Nж=Nг+Nд=4+1=5
Nк=Nж=5