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

Для решения этой задачи нужно посчитать количество путей из города А в город К, которые обязательно проходят через город Г. 1. Пути из А в Г: * Есть только один путь из А в Г: A → Г. Таким образом, количество путей из А в Г равно 1. 2. Пути из Г в К: * Г → И → К: 1 путь * Г → Е → К: 1 путь * Г → Е → И → К: 1 путь * Г → В → Д → Е → К: 1 путь * Г → В → Д → Е → И → К: 1 путь * Г → В → Е → К: 1 путь * Г → В → Е → И → К: 1 путь Всего 7 путей из Г в К. 3. Общее количество путей: * Чтобы найти общее количество путей из А в К через Г, нужно умножить количество путей из А в Г на количество путей из Г в К. * Общее количество путей = (Количество путей из А в Г) * (Количество путей из Г в К) = 1 * 7 = 7. Таким образом, существует 7 различных путей из города А в город К, проходящих через город Г.