8. Тип 9 № 371917. На рисунке — схема дорог, связывающих города A, B, C, D, E, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город G?

Обозначим через \(N(X)\) число путей из пункта \(X\) в пункт \(G\).

1. Из пункта \(G\): \(N(G)=1\).
2. Из пунктов \(D\) и \(F\): \(N(D)=N(G)=1\), \(N(F)=N(G)=1\).
3. Из пункта \(E\) можно попасть в \(G\), в \(D\) или в \(F\): \(N(E)=N(G)+N(D)+N(F)=1+1+1=3\).
4. Из пункта \(B\) можно попасть в \(D\) или в \(E\): \(N(B)=N(D)+N(E)=1+3=4\).
5. Из пункта \(C\) можно попасть только в \(F\): \(N(C)=N(F)=1\).
6. Из пункта \(A\) можно попасть через \(B\), \(C\) или \(E\): \(N(A)=N(B)+N(C)+N(E)=4+1+3=8\).

Ответ: 8 различных путей.