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

Решение:

Сначала посчитаем количество путей из А в Ж, а затем из Ж в И. Произведение этих значений даст нам ответ.

Пути из А в Ж:

• А → Б → Е → Ж: 1 путь
• А → В → Е → Ж: 1 путь
• А → Г → Ж: 1 путь
• А → Д → З → Ж: 1 путь
• Всего из А в Ж: 1 + 1 + 1 + 1 = 4 пути.

Пути из Ж в И:

• Ж → И: 1 путь

Общее количество путей из А в И через Ж:

Количество путей (А → Ж) × Количество путей (Ж → И) = 4 × 1 = 4 пути.

Ответ: 4