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

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