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

Чтобы найти количество путей из А в К, не проходящих через Е, нужно рассмотреть все возможные пути и исключить те, которые проходят через Е.

1. Путь А-Б-Д-Ж-К: 1 путь
2. Путь А-Б-В-Г-И-К: 1 путь
3. Путь А-Б-В-Г-Ж-К: 1 путь
4. Путь А-Б-В-Д-Ж-К: 1 путь

Итого 4 пути

Ответ: 4