Реши задание на изображении

Краткий ответ: 11 путей.

Как решать такие задачи:

Пусть \(N(X)\) — число путей из \(A\) в город \(X\).
Тогда:

\[ N(X)=\sum N(Y) \]

по всем городам \(Y\), из которых есть стрелка в \(X\).

Считаем по порядку:

• \(N(A)=1\)
• \(N(B)=N(A)=1\)
• \(N(C)=N(B)=1\)
• \(N(D)=N(A)+N(B)=1+1=2\)
• \(N(E)=N(B)+N(C)+N(D)=1+1+2=4\)
• \(N(F)=N(D)+N(E)=2+4=6\)
• \(N(G)=N(C)+N(E)+N(F)=1+4+6=11\)

То есть в город \(G\) можно прийти из \(C\), \(E\) и \(F\), поэтому:

\[ 1+4+6=11 \]

Ответ: 11.

Нижнее задание на изображении обрезано — выражения не видно. Пришли его полностью отдельно.