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

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