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

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