Вопрос:

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

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

Ответ:

Краткое пояснение: Необходимо определить количество путей из города А в город М, учитывая заданные ограничения.
  • Пути из А в Ж:
    • А → Б → Е → Ж
    • А → Б → В → Е → Ж
    • А → Г → Е → Ж
    • А → Г → Д → Е → Ж
  • Всего 4 пути из А в Ж.
  • Пути из Ж в М (минуя К):
    • Ж → И → Л → М
  • Всего 1 путь из Ж в М (минуя К).

Общее количество путей из А в М через Ж, но не через К равно 4 * 1 = 4.

Ответ: 4

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

Похожие