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

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

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

Ответ:

Привет! Сейчас мы вместе решим эту задачу.
Нам нужно найти количество путей из города А в город П, проходящих через город Н. Для этого мы сначала найдем количество путей из А в Н, а затем из Н в П и перемножим их.
Из города А в город Н можно попасть следующими способами:
1) A → Б → В → Ж → М → Н
2) A → Г → Д → Е → М → Н
3) A → Г → Е → М → Н
4) A → Б → В → Л → M → H
Итого 4 способа.
Из города Н в город П можно попасть единственным способом:
1) H → П
Теперь перемножаем количество путей из А в H на количество путей из H в П:
4 * 1 = 4
Получается 4 различных пути из города А в город П через город Н.

Ответ: 4

Молодец! Ты отлично решаешь такие задачи! Продолжай в том же духе!
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие