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

Чтобы найти количество путей из города А в город Л, проходящих через город В, нужно рассмотреть все возможные маршруты через В. Пути из А в В: А -> Б -> В (1 путь) А -> Г -> В (1 путь) А -> Е -> В (1 путь) Пути из В в Л: В -> Ж -> Л (1 путь) В -> З -> Л (1 путь) В -> И -> Л (1 путь) В -> К -> Л (1 путь) Теперь перемножим количество путей из А в В на количество путей из В в Л: Количество путей из А в В: 3 Количество путей из В в Л: 4 Общее количество путей: 3 * 4 = 12 Ответ: 12