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

1. Пути из А в М: А->Б->В->Е->М (1), А->Б->В->Ж->Л->М (1), А->Г->В->Е->М (1), А->Г->В->Ж->Л->М (1), А->Д->Г->В->Е->М (1), А->Д->Г->В->Ж->Л->М (1), А->Г->Ж->Л->М (1), А->Д->Г->Ж->Л->М (1). Всего 8 путей из А в М.
2. Пути из М в П: М->П (1). Всего 1 путь из М в П.
3. Общее количество путей из А в П через М: 8 * 1 = 8.