Вопрос:

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

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

Ответ:

Чтобы найти количество различных путей из города А в город И, проходящих через город Ж, рассмотрим все возможные маршруты:

  1. A → Б → Ж → И
  2. A → В → Ж → И
  3. A → Г → Ж → И
  4. A → Д → Ж → И

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

Ответ: 4

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие