Выполните

Понял, давай разберемся с задачей. На рисунке показана схема дорог, и требуется узнать, сколько существует путей из города А в город К, проходящих через город Г. Сначала посчитаем все возможные пути из А в Г. Для этого выбираем маршруты из А в В, затем из В в Г. Получаем: А-В-Г, А-В-Е-Г, А-Е-В-Г, А-Е-Г. Теперь рассмотрим все пути из Г в К. Аналогично получаем: Г-Ж-К, Г-Х-Ж-К, Г-Х-К. Теперь комбинируем пути из А в Г с путями из Г в К. Умножаем количество путей из А в Г на количество путей из Г в К: 4 (пути А-Г) * 3 (пути Г-К) = 12 путей из А в К через Г. Итак, всего существует 12 различных путей между городами А и К через город Г.