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

Чтобы найти количество путей из города А в город П, проходящих через город Н, нужно рассмотреть все возможные пути и убедиться, что они проходят через город Н. 1. Сначала найдем все пути из А в Н: * A -> Д -> Е -> Н (1 путь) 2. Теперь найдем все пути из Н в П: * Н -> М -> Л -> П (1 путь) * Н -> М -> К -> П (1 путь) 3. Теперь объединим эти пути, чтобы получить все пути из А в П, проходящие через Н. * A -> Д -> Е -> Н -> М -> Л -> П * A -> Д -> Е -> Н -> М -> К -> П Таким образом, существует 2 различных пути из города А в город П, проходящих через город Н.