На рисунке — схема дорог, связывающих города A, B, C, D, E, F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город G?
Куда В Откуда А Количество путей 1 -------------------------------------------------- В(А) - 1 D(A) - 1 C(AD) - 2 E(ABCD) - 1+1+2+1 - 5 F(EB) - 5+1 - 6 G(DEF) - 1+5+6=12 Ответ :12
