Question

На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G, H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город H? ​

Answer 1

Ответ:

H=F+G=4+2=6

F=Е+D=2+2=4

G=D=2

E=B+A=1+1=2

D=A+C=1+1=2

B=A=1

C=A=1

A=1