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

Из города А в город Ж можно попасть следующими путями:

• А → Б → Е → Ж (1 путь)
• А → Б → В → Ж (1 путь)
• А → Г → Д → Ж (1 путь)
• А → Г → З → Ж (1 путь)

Итого 4 пути.

Из города Ж в город И можно попасть единственным путем: Ж → И.

Таким образом, количество путей из города А в город И, проходящих через город Ж, равно количеству путей из города А в город Ж, то есть 4.

Ответ: 4