5. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт К, не проходящих через пункт Е?

Не учитываем пути, проходящие через Е. До Б ведёт 1 путь, до В — 2 пути (напрямую из А или через Б), до Д — 3 пути (через Б или В), до Г — 3 пути (напрямую из А или через В). До Ж ведут 3 пути — через Д. До И ведут 5 путей: через В или Г.

В К можно попасть, не проходя через Е, напрямую из Д, через Ж или через И. Всего: 3 + 3 + 5 = 11.

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