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

Нам нужно найти количество путей из города A в город Л, которые проходят через город B. 1. Сначала найдем количество путей из A в B: A -> Б -> В и A -> Г -> В, то есть 2 пути. 2. Теперь найдем количество путей из B в Л. Пути из B в Л, проходящие через другие города: * B -> E -> Л * B -> E -> И -> Л * B -> Г -> Д -> Ж -> З -> И -> Л * B -> Г -> Ж -> З -> И -> Л * B -> Г -> Д -> Ж -> К -> Л * B -> Г -> Ж -> К -> Л Итого: B -> Л: 6 путей. Каждый из 2 путей из A в B может быть продолжен любым из 6 путей из B в Л. Поэтому общее количество путей из A в Л, проходящих через B, равно 2 * 6 = 12. Ответ: 12