Вопрос:

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

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

Ответ:

Решение:

Чтобы попасть из города А в город К, проходя через город В, нужно рассмотреть все возможные пути:

  • A → Б → В → Д → К
  • A → Б → В → Е → К
  • A → Г → В → Д → К
  • A → Г → В → Е → К

Всего 4 различных пути.

Ответ: 4

ГДЗ по фото 📸

Похожие