Вопрос:

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

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

Ответ:

Смотри, тут всё просто: нужно посчитать количество путей, двигаясь по стрелкам.

  • Из города А в город D можно попасть через города B и C.
  • Из города А в город B есть один путь.
  • Из города B в город C есть один путь.
  • Из города C в город D есть один путь.
  • Есть еще один путь из города А в город D через город Е и город F.
  • Из города A в город E есть один путь.
  • Из города Е в город F есть один путь.
  • Из города F в город D есть один путь.

Считаем общее количество путей.

  • Через B и C: 1 (A-B) * 1 (B-C) * 1 (C-D) = 1 путь.
  • Через E и F: 1 (A-E) * 1 (E-F) * 1 (F-D) = 1 путь.

Складываем количество путей: 1 + 1 = 2 пути.

Ответ: 2 пути.

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

Похожие