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

Для решения этой задачи необходимо посчитать количество путей из города А в город К, которые проходят через город В. Мы можем разбить задачу на две части: сначала посчитать количество путей из А в В, а затем из В в К. 1. Пути из А в В: Есть только один путь из А в В – непосредственно из А в В. 2. Пути из В в К, проходящие через другие города: * В → E → И → Л → К (1 путь) * В → E → И → К (1 путь) Таким образом, из В в К есть 2 пути. Теперь умножим количество путей из А в В на количество путей из В в К: 1 (путь из А в В) * 2 (пути из В в К) = 2 Следовательно, всего существует 2 различных пути из города А в город К, проходящих через город В. Ответ: 2