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

Нам нужно найти количество путей из A в K, проходящих через B. Мы можем разбить эту задачу на две части: найти количество путей из A в B, а затем количество путей из B в K, и перемножить их. Пути из A в B: A -> B (1 путь), A -> Г -> B (1 путь). Всего 2 пути. Пути из B в K: B -> Д -> E -> K (1 путь), B -> E -> K (1 путь). Всего 2 пути. B -> Д -> Ж -> K(1 путь), B -> E -> Ж -> K (1 путь). Всего 2 пути. Итого из В в K - 4 пути Общее количество путей из A в K через B: 2 * 4 = 8 путей. Ответ: 8