Вопрос:

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

Смотреть решения всех заданий с листа

Ответ:

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

Похожие