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

Давай разберем все возможные пути из города А в город П, проходящие через город Л: 1) А -> Б -> К -> Л -> М -> П 2) А -> Б -> К -> Л -> Н -> П 3) А -> Д -> Ж -> Л -> М -> П 4) А -> Д -> Ж -> Л -> Н -> П 5) А -> Д -> Е -> Л -> М -> П 6) А -> Д -> Е -> Л -> Н -> П Всего 6 различных путей.

Ответ: 6