Идея задачи: количество путей из А в К через Г равно произведению количества дорог А→Г на количество дорог Г→К.
Детальное решение (пошагово):
- Обозначим
- a = количество дорог от А к Г (из А в Г),
- g = количество дорог от Г к К (из Г в К).
Чтобы попасть из А в К, сначала выбираем одну дорогу из А→Г (a вариантов), затем одну дорогу из Г→К (g вариантов). Выборы независимы, значит общее число маршрутов А→Г→К равно a × g.
Следовательно, количество дорог из А в К равно a × g.
Если конкретные числа не даны, оставим формулу: Количество дорог из А в К = (количество дорог из А в Г) × (количество дорог из Г в К).
Примеры (для наглядности):
- if a = 3 и g = 5, то из А в К можно попасть 3 × 5 = 15 путями.
- если a = 4 и g = 6, то 4 × 6 = 24 пути.
Если вы пришлёте конкретные значения чисел для дорог А→Г и Г→К, я сразу посчитаю итоговый ответ.