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

Чтобы найти количество путей из города А в город К, проходящих через город В, нужно рассмотреть все возможные маршруты и подсчитать их количество. 1. Путь из А в В: A -> Б -> В и A -> Г -> В, то есть 2 пути. 2. Путь из В в К: В -> К, то есть 1 путь. Чтобы найти общее количество путей из А в К через В, нужно перемножить количество путей из А в В на количество путей из В в К: 2 * 3 = 2. Рассмотрим пути из В в К более подробно: * В -> Д -> К * В -> Е -> К * В -> К То есть 3 пути из В в К. Теперь умножим количество путей из А в В на количество путей из В в К: 2 * 3 = 6 Пути из А в В: * A -> Б -> B * A -> Г -> B Пути из В в К: * В -> К * В -> Д -> К * В -> Е -> К Соответственно, всего 6 путей: * A -> Б -> В -> К * A -> Б -> В -> Д -> К * A -> Б -> В -> Е -> К * A -> Г -> В -> К * A -> Г -> В -> Д -> К * A -> Г -> В -> Е -> К Ответ: 6