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

Сначала считаем пути до Г: из А можно попасть в Г напрямую, через Б или через В. Всего таких путей 3.

Не проходя через Е, из Г можно продолжить путь двумя способами: через Д или через И.

Из Д в Л ведут два пути: напрямую и через Ж. Из И ведёт один путь: через К. Значит, после Г есть 3 варианта продолжения.

Всего: 3 · 3 = 9 путей.

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