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

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