Ответ:

Обозначим через N(Х) количество путей из вершины Х в И.

  1. N(Ж) = 1.
  2. N(Е) = 1 + N(Ж) = 1 + 1 = 2.
  3. N(З) = 1 + N(Ж) = 1 + 1 = 2.
  4. N(В) = N(Е) + N(Ж) = 2 + 1 = 3.
  5. N(Г) = N(В) + N(Ж) = 3 + 1 = 4.
  6. N(Д) = N(Г) + N(Ж) + N(З) = 4 + 1 + 2 = 7.
  7. N(Б) = N(В) + N(Е) = 3 + 2 = 5.
  8. N(А) = N(Б) + N(В) + N(Г) + N(Д) = 5 + 3 + 4 + 7 = 19.

Ответ: 19.