Вопрос:

6. На рисунке – схема дорог, связывающих города $$A, Б, В, Г, Д, Е, Ж$$ и $$К$$. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города $$A$$ в город $$К$$, проходящих через город $$B$$?

Смотреть решения всех заданий с листа

Ответ:

Пути из $$A$$ в $$B$$: 1 (единственный путь). Пути из $$B$$ в $$K$$: - $$B \to Г \to Д \to К$$ (1 путь) - $$B \to Г \to Е \to К$$ (1 путь) - $$B \to Ж \to Е \to К$$ (1 путь) - $$B \to Ж \to Д \to К$$ (1 путь) Всего путей из $$B$$ в $$K$$: 4 пути. Всего путей из $$A$$ в $$K$$ через $$B$$: $$1 \cdot 4 = 4$$. Ответ: $$\boxed{4}$$
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие