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

Пути из A в E: A -> Б -> Г -> Д -> E (1 путь) A -> Б -> Ж -> Д -> E (1 путь) Пути из E в Л: E -> Ж -> К -> Л (1 путь) E -> Д -> И -> К -> Л (1 путь) Пути из A в Л через E: (A -> Б -> Г -> Д -> E) -> (E -> Ж -> К -> Л) = 1 * 1 = 1 путь (A -> Б -> Г -> Д -> E) -> (E -> Д -> И -> К -> Л) = 1 * 1 = 1 путь (A -> Б -> Ж -> Д -> E) -> (E -> Ж -> К -> Л) = 1 * 1 = 1 путь (A -> Б -> Ж -> Д -> E) -> (E -> Д -> И -> К -> Л) = 1 * 1 = 1 путь Итого 4 пути. Ответ: 4