Ответ:
Рассмотрим направления стрелок на схеме и будем считать количество путей от каждого пункта до К.
Для основных пунктов:
Из Д в К можно попасть двумя способами: непосредственно или через З: \(Д \to К\), \(Д \to З \to К\). Поэтому \(N(Д)=2\).
Из Ж в К есть два пути: через Е и через И. Поэтому \(N(Ж)=2\).
Из Г: \(Г \to Ж\), значит \(N(Г)=2\).
Из В можно двигаться через Д, Г или Е:
\[N(В)=N(Д)+N(Г)+N(Е)=2+2+1=5.\]
Из Б можно попасть в Д или В:
\[N(Б)=N(Д)+N(В)=2+5=7.\]
Из А можно попасть в Б, В или Г:
\[N(А)=N(Б)+N(В)+N(Г)=7+5+2=14.\]
Теперь исключим все пути, проходящие через Д.
Из В остаются пути только через Г и Е:
\[N_1(В)=N(Г)+N(Е)=2+1=3.\]
Из Б допустим только переход в В:
\[N_1(Б)=N_1(В)=3.\]
Из А:
\[N_1(А)=N_1(Б)+N_1(В)+N_1(Г)=3+3+2=8.\]
Ответ: 1) 14 путей; 2) 8 путей.
