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

Решение: 1. Найдем все пути из города А в город В: * A → Б → В (1 путь) * A → Г → Ж → В (1 путь) * A → Д → Е → Ж → В (1 путь) * A → Д → Е → В (1 путь) Всего 4 пути из А в В. 2. Найдем все пути из города В в город П: * В → К → Л → П (1 путь) * В → К → М → П (1 путь) Всего 2 пути из В в П. 3. Чтобы найти общее количество путей из А в П через В, нужно перемножить количество путей из А в В и количество путей из В в П: \[4 \cdot 2 = 8\] Ответ: 8