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

Для начала определим все возможные пути из пункта А в пункт К, а затем исключим те, которые проходят через пункт Е. Возможные пути из А в К: 1. A → Б → Д → Ж → К 2. A → Б → К 3. A → В → К 4. A → Г → И → К Пути, проходящие через Е: Нет таких путей. Таким образом, все перечисленные пути не проходят через пункт Е. Ответ: 4