В волшебном лесу живут три кота: Карамелька, Коржие и Компот. от домика Карамельки до домика Коржика идут 3 дороги. а от домика Коржика до домика Компота - 4 дороги . других дорог в волшебном лесу нет . сколькими способами можно дойти от домика Карамельки до домика Компота(возвзвщаться в домик, в котором уже были, нельзя)?

Задача с графом из трёх домов: Карамелька (К), Коржик (Кр), Компот (Ком). Есть дороги: - от Карамельки к Коржику: 3 дороги - от Коржика к Компоту: 4 дороги Других дорог нет. Нельзя возвращаться в дом, в котором уже были. Пошаговое решение: 1) Любой путь из Карамельки в Компота обязан проходить через Коржика, потому что других дорог нет. 2) Значит путь имеет вид: К → Кр → Ком. 3) Выбираем дорогу от Карамельки к Коржику: 3 варианта. 4) Затем выбираем дорогу от Коржика к Компоту: 4 варианта. 5) Число путей равно перемножению вариантов на каждом этапе: 3 × 4 = 12. 6) Правило не посещать один и тот же дом нарушено не будет: единственный возможный промежуточный дом — Коржик, и возвратов назад по условиям задачи нет. Ответ: 12 способов.