Ответ:

Сначала считаем пути из A в Е. В Е можно попасть тремя способами: A → Г → Е, A → Б → Г → Е и A → Д → Е. Значит, таких путей 3.

Из Е дорога ведёт в Ж. От Ж до П есть 6 путей: 3 пути заканчиваются дорогой из К в П (напрямую через К, через Л и через Н → М → Л), 2 — дорогой из Л в П (напрямую через Л или через Н → М → Л), и 1 — дорогой из М в П (через Н → М).

Каждый путь из A в Е можно соединить с любым из 6 путей от Ж до П. Поэтому 3 × 6 = 18.

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