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

Ответ 12. Пошагово: - Между домиком Карамельки (C) и домиком Коржика (K) есть 3 дороги. Чтобы попасть дальше, нужно выбрать одну из них. - Между домиком Коржика (K) и домиком Компота (P) есть 4 дороги. Из К в Компота можно попасть по одной из них. - Так как повторяться домик нельзя, единственный возможный маршрут: C → K → P. - Число вариантов равно произведению вариантов на каждом шаге: 3 дороги из C в K умножить на 4 дороги из K в P = 3 × 4 = 12. Дополнение: можно обобщить: если есть m дорог между C и K и n дорог между K и P, то число путей без повторения домов равно m·n (при отсутствии прямой дороги C–P).