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

Ответ: 4

1. Из города А в город В можно попасть двумя путями:
   • A → Б → В
   • A → В
2. Из города В в город И можно попасть двумя путями:
   • В → Ж → И
   • В → И
3. Следовательно, общее количество путей из города А в город И через город В равно:2 (пути из А в В) \( \times \) 2 (пути из В в И) = 4 пути

Ответ: 4