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