Контрольные задания > На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З и И. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город И, проходящих через город B?
Вопрос:
На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З и И. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город И, проходящих через город B?
Чтобы найти количество различных путей из города А в город И, которые проходят через город В, нужно рассмотреть все возможные маршруты:
1. А -> Б -> В -> Е -> Ж -> И: Один путь.
2. А -> Г -> В -> Е -> Ж -> И: Второй путь.
Таким образом, есть 2 различных пути из города А в город И, проходящих через город В.
Ответ: 2