Вопрос:

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

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

Ответ:

Чтобы решить эту задачу, нужно посчитать количество путей из города А в город Л, которые проходят через город В. 1. Пути из А в В: * А → Б → В (1 путь) * А → Г → В (1 путь) Итого 2 пути из А в В. 2. Пути из В в Л: * В → Е → З → Л (1 путь) * В → З → Л (1 путь) * В → И → Л (1 путь) Итого 3 пути из В в Л. 3. Общее количество путей: Чтобы найти общее количество путей из А в Л через В, нужно перемножить количество путей из А в В на количество путей из В в Л: 2 * 3 = 6 Ответ: 6
ГДЗ по фото 📸

Похожие