Вопрос:

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

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

Ответ:

Тип 9 № 10247

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

Пути из города А в город И через город Ж:

  1. А → Б → Е → Ж → И
  2. А → В → Е → Ж → И
  3. А → Г → Ж → И
  4. А → Д → З → И (не проходит через Ж)
  5. А → Д → Ж → И

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

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

Ответ: 4

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

Похожие