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

1. Paths from A to 3: A->Б->В->3 (1 path), A->Г->В->3 (1 path), A->Г->Д->3 (1 path). Total paths to 3 is 3.
2. Paths from 3 to Л: 3->И->Л (1 path), 3->К->Л (1 path). Total paths from 3 is 2.
3. Total paths from A to Л via 3 = (Paths A to 3) * (Paths 3 to Л) = 3 * 2 = 6.