Question

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

Answer 1

Ответ:10

Объяснение:

H(10)=F(7)+G(3)

F(7)=G(3)+D(2)+E(2)

G(3)=D(2)+C(1)

D(2)=C(1)+A(1)

C(1)=A(1)

A(1)=1

E(2)=B(1)+A(1)

B(1)=A(1)