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

Сначала определим все возможные пути из города А в город М: 1. А – Б – Ж – Л – М 2. А – Б – Г – Е – Ж – Л – М 3. А – Г – Е – Ж – Л – М 4. А – Д – Е – Ж – Л – М 5. А – Д – Н – М 6. А - Г - Е - Ж - К - Л - М Теперь определим все возможные пути из города М в город П: 1. М – П 2. М – Л – П Общее количество путей из города А в город П, проходящих через город М, равно произведению количества путей из А в М на количество путей из М в П: 6 × 2 = 12. Ответ: 12