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

Рассмотрим пути из А в И, проходящие через Ж: 1. А → Б → Е → Ж → И (1 путь) 2. А → Б → Ж → И (1 путь) 3. А → В → Ж → И (1 путь) 4. А → Г → Ж → И (1 путь) 5. А → Д → Ж → И (1 путь) 6. А → Д → З → Ж → И (1 путь) Таким образом, существует 6 различных путей из города А в город И, проходящих через город Ж. Ответ: 6