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

• Начинаем с анализа схемы дорог. Необходимо попасть из города А в город И, обязательно проехав через город В.


• Определим возможные пути из А в В: А → Б → В, А → Г → В


• Определим возможные пути из В в И: В → Е → Ж → И


• Путь 1: А → Б → В → Е → Ж → И


• Путь 2: А → Г → В → Е → Ж → И

Считаем количество уникальных путей:

• А → Б → В → Е → Ж → И


• А → Г → В → Е → Ж → И

Всего 2 различных пути.