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