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

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