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