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

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