Контрольные задания > №5. На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж. По каждой дороге можно
двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей
из города А в город Е, проходящих через город Д?
Вопрос:
№5. На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж. По каждой дороге можно
двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей
из города А в город Е, проходящих через город Д?
Ответ:
Чтобы добраться из города А в город Е, проходя через город Д, нужно рассмотреть все возможные пути:
A → В → Д → Г → Ж → Е
A → В → Д → Ж → Е
Таким образом, существует 2 различных пути из города А в город Е, проходящих через город Д.