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

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

Ответ:

  1. Сначала определим все возможные пути из города А в город Н:
    • A → Г → Е → Н
    • A → Д → Е → Н
  2. Теперь определим все возможные пути из города Н в город П:
    • Н → М → П
  3. Так как в город Н можно попасть двумя способами, а из города Н в город П есть только один путь, то количество путей из города А в город П, проходящих через город Н, равно 2 * 1 = 2.
Ответ: 2
Смотреть решения всех заданий с листа