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

Сначала посчитаем количество путей из города А в город В. Из А в В: 1 путь. Теперь посчитаем количество путей из города В в город Л. Из В можно попасть в Б, Е, З. - Из Б в Л: 0 - Из Е в Л: Е --> Ж(1) --> Л(1) , Е--> И(1) --> Л(1), Е-->З(1)-->Л(1) итого 3 пути. - Из З в Л: 1 Итого из В в Л: Из В->Б(0) + В->Е(3) + В->З(1) = 0 + 3 + 1 = 4 пути. Для подсчета всех путей из А в Л, проходящих через В, нужно перемножить количество путей из А в В на количество путей из В в Л: 1 * 4 = 4. Ответ: 4