Ответ:

В схеме нижняя часть рисунка обрезана, но относящиеся к подсчёту стрелки читаются. Сначала считаем пути до Е: в Е ведут пути через Г и через Д.

  1. До Б и Г можно добраться соответственно одним и двумя способами: в Г ведут A→Г и A→Б→Г. Из Б также есть стрелка в В, а из В — в Ж; прямой путь A→Б→В→Ж даёт дополнительный маршрут к Ж.
  2. До Ж ведут маршруты A→Г→Ж, A→Б→Г→Ж и A→Б→В→Ж — всего 3 пути. Кроме них, через Е в Ж можно пройти двумя способами до Е: A→Г→Е и A→Д→Е.
  3. Из Ж до П есть 5 продолжений: Ж→П, Ж→К→П, Ж→К→Л→П, Ж→Л→П и Ж→М→П. Также доступен маршрут через Н и М: Ж→Н→М→П.
  4. Следовательно, из Ж до П — 6 вариантов продолжения. Путей, проходящих через Е, до Ж — 2, поэтому искомое число равно 2·6=12.

Ответ: 12 путей.