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

Чтобы найти количество путей из города А в город П, проходящих через город Е, нужно посчитать количество путей от А до Е и количество путей от Е до П, а затем перемножить эти значения. Пути от А до Е: * A - Б - В - Е * A - Б - Е * A - Г - В - Е * A - Г - Е * A - Д - Е Всего 5 путей от А до Е. Пути от Е до П: * E - Ж - К - Л - П * E - Ж - Л - П * E - Ж - М - Л - П * E - Ж - М - П * E - H - М - Л - П * E - H - М - П Всего 6 путей от Е до П. Теперь перемножим количество путей от А до Е и от Е до П: 5 * 6 = 30 Таким образом, существует **30** различных путей из города А в город П, проходящих через город Е.