Вопрос:

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

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

Ответ:

Для решения этой задачи нужно посчитать количество путей из пункта А в пункт Л, которые проходят через пункт Е. Рассмотрим путь из пункта А в пункт Е, затем из пункта Е в пункт Л.

  1. Пути из А в Е:
    • А → Б → Ж → Е (1 путь)
    • А → Г → Д → Е (1 путь)
    • А → Б → Г → Д → Е (1 путь)
    • А → Г → Ж → Е (1 путь)

    Итого 4 пути.

  2. Пути из Е в Л:
    • Е → К → Л (1 путь)
    • Е → И → К → Л (1 путь)
    • Е → Д → Ж → Л (пути нет, так как нет стрелки из Ж в Л)
    • Е → Л (1 путь)

    Итого 3 пути.

  3. Общее количество путей из А в Л через Е равно произведению количества путей из А в Е на количество путей из Е в Л:
  4. $$4 imes 3 = 12$$

Ответ: 12

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

Похожие