Вопрос:

(№ 1280) На рисунке – схема дорог, связывающих города А, В, С, D, E, F, G и Н. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Н, проходящих через город D?

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

Ответ:

Решение

Чтобы попасть из города А в город Н через город D, необходимо сначала попасть из города А в город D, а затем из города D в город Н.

Из города А в город D можно попасть тремя путями:

  1. A → C → D
  2. A → D
  3. A → B → D

Из города D в город H можно попасть четырьмя путями:

  1. D → G → H
  2. D → E → G → H
  3. D → H
  4. D → F → G → H

Чтобы узнать общее количество путей из города А в город Н через город D, нужно перемножить количество путей из города А в город D на количество путей из города D в город Н: 3 × 4 = 12

Ответ: 12 различных путей.

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