Вопрос:

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

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

Ответ:

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

  1. Пути из пункта А в пункт И:
    • А → Б → И
    • А → В → И
  2. Пути из пункта И в пункт Л:
    • И → К → Л

Каждый из путей из А в И можно скомбинировать с путем из И в Л:

  1. А → Б → И → К → Л
  2. А → В → И → К → Л

Количество путей из пункта А в пункт Л, проходящих через пункт И: 2

Ответ: 2

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

Похожие