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