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

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