Сколько путей через В
Задания на подсчёт количества путей из города А в город М, проходящих через город В.
№600AFB
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город В?
Решение
Можно сначала посчитать количество путей от А до В, затем от В до М.
Или можно разбить решение на два этапа:
- Исключить дороги, позволяющие обойти город В.
2. Посчитать количество путей. Подробнее о подсчёте здесь. Все дороги у городов Е и З исключены, поэтому количество путей в них не считаем.
Результат: 8 различных путей.
№4FFD90
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город В?
Решение
№D7B060
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город В?
Решение
№B95886
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город В?
Решение
Примеры из Банка заданий ЕГЭ