Задание: Сколько существует различных путей из города А в город К, проходящих через город Д?

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