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

Для решения этой задачи необходимо определить количество путей из города А в город И, которые проходят через город Ж. Пути из А в Ж: 1. А → Б → Ж 2. А → В → Ж 3. А → Г → Ж 4. А → Д → З → Ж Пути из Ж в И: 1. Ж → И 2. Ж → Е → И Теперь перемножим количество путей из А в Ж на количество путей из Ж в И, чтобы получить общее количество путей из А в И, проходящих через Ж. Количество путей из А в Ж: 4 Количество путей из Ж в И: 2 Общее количество путей: (4 \times 2 = 8) Ответ: 8