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

Ответ: 4

Сначала определим все пути из А в Ж:

• A → Б → Е → Ж
• A → Б → В → Ж
• A → Г → В → Ж
• A → Г → Д → З → Ж
• A → Д → З → Ж

Теперь определим пути из Ж в И:

• Ж → И

Считаем количество путей из А в И, проходящих через Ж:

• A → Б → Е → Ж → И
• A → Б → В → Ж → И
• A → Г → В → Ж → И
• A → Г → Д → З → Ж → И

Таким образом, всего 4 различных пути из города А в город И, проходящих через город Ж.

Ответ: 4