Ответ:

Обозначим через N(X) количество путей из А в вершину X. Для каждой вершины складываем количества путей во все вершины, из которых в неё ведут стрелки.

  1. Вершины Б и Г достигаются напрямую: N(Б) = 1, N(Г) = 1.
  2. В вершину В ведут стрелки из А, Б и Г, поэтому N(В) = 1 + 1 + 1 = 3.
  3. В Ж ведут стрелки из Г и В: N(Ж) = 1 + 3 = 4.
  4. В Е ведут стрелки из В и Ж: N(Е) = 3 + 4 = 7.
  5. В Д ведут стрелки из Б, В и Е: N(Д) = 1 + 3 + 7 = 11. Следовательно, N(З) = 11.
  6. В И ведёт стрелка из Ж, значит, N(И) = 4.
  7. В К ведут стрелки из Е, Д, З и И: N(К) = 7 + 11 + 11 + 4 = 33.

Ответ: 33 пути.