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

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