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

Question

Вопрос:

Ответ:

Accepted Answer

Пути из А в К без прохода через Е:

А -> Б -> Д -> Ж -> К (1 путь)

А -> Б -> Г -> Ж -> К (1 путь)

А -> В -> Д -> Ж -> К (1 путь)

А -> В -> Г -> Ж -> К (1 путь)

Всего 4 пути.