Вопрос:

11. Тип 11 № 7615 На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, проходящих через город В?

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

Ответ:

Чтобы найти количество различных путей из города А в город К, проходящих через город В, нужно рассмотреть все возможные пути, учитывая направление движения. Пути из А в В: * А -> Б -> В (1 путь) * А -> Г -> В (1 путь) Всего 2 пути из А в В. Пути из В в К: * В -> Д -> Е -> К (1 путь) * В -> Е -> К (1 путь) * В -> Ж -> К (1 путь) Всего 3 пути из В в К. Чтобы найти общее количество путей из А в К через В, нужно перемножить количество путей из А в В на количество путей из В в К: $$2 \cdot 3 = 6$$ Ответ: 6
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие