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