Вопрос:

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

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

Ответ:

Пути из города А в город П, проходящие через город Л:
  1. А -> Б -> В -> К -> Л -> П - 1 путь
  2. А -> Г -> Ж -> К -> Л -> П - 1 путь
  3. А -> Г -> Е -> Ж -> К -> Л -> П - 1 путь
  4. А -> Д -> Е -> Ж -> К -> Л -> П - 1 путь
  5. А -> Д -> Е -> H -> M -> Л -> П - 1 путь

Ответ: Всего 5 различных путей.

ГДЗ по фото 📸

Похожие