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

Пути из А в Е: А → Б → Е (1 путь), А → Г → Е (1 путь), А → Д → Г → Е (1 путь). Всего 3 пути из А в Е.

Пути из Е в И: Е → Ж → И (1 путь), Е → Ж → И (1 путь). Всего 2 пути из Е в И.

Общее количество путей из А в И через Е: 3 пути (из А в Е) * 2 пути (из Е в И) = 6 путей.