Ответ:

Решение:

Будем считать количество путей, ведущих в каждую точку, начиная с А.

  1. Из А в А: 1 путь.
  2. Из А в Б: 1 путь (А->Б).
  3. Из А в Г: 1 путь (А->Г).
  4. Из А в Д: Пути через Б и Г: 1 (А->Б->Д) + 1 (А->Г->Д) = 2 пути.
  5. Из А в Е: Пути через В и Д: 1 (А->Б->Е) + 2 (из Д) = 3 пути.
  6. Из А в Ж: Путь через Д: 2 (из Д) → Ж = 2 пути.
  7. Из А в К: Пути через Е и Ж: 3 (из Е) → К + 2 (из Ж) → К = 3 + 2 = 5 путей.

Ответ: 5