Вопрос:

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

Ответ:

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

  1. A → В → Д → Г → Ж → Е
  2. A → В → Д → Ж → Е

Таким образом, существует 2 различных пути из города А в город Е, проходящих через город Д.

Ответ: 2
Смотреть решения всех заданий с листа
Подать жалобу Правообладателю

Похожие