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

Не учитываем пути, проходящие через Е.

1. Из В в К, не заходя в Е, есть 4 пути: через Д напрямую; через Д и Ж; через И; через Г и И.
2. Из Б можно продолжить путь либо через Д (2 варианта: напрямую в К или через Ж), либо через В (4 варианта). Итого через Б — 2 + 4 = 6 путей.
3. Начав путь из А напрямую через В, получаем ещё 4 пути; через Г — ещё 1 путь.
4. Всего: 6 + 4 + 1 = 11.

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