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

Для решения этой задачи, нужно посчитать количество путей из города А в город И, которые проходят через город Ж. 1. Пути из города А в город Ж: * A -> Б -> Е -> Ж (1 путь) * A -> Б -> В -> Ж (1 путь) * A -> В -> Ж (1 путь) * A -> Г -> Ж (1 путь) * A -> Д -> З -> Ж (1 путь) Всего 5 путей из А в Ж. 2. Пути из города Ж в город И: * Ж -> И (1 путь) Всего 1 путь из Ж в И. 3. Общее количество путей из А в И через Ж: Чтобы найти общее количество путей, нужно умножить количество путей из А в Ж на количество путей из Ж в И. $$5 \times 1 = 5$$ Ответ: Существует 5 различных путей из города А в город И, проходящих через город Ж.