волшебном лесу живут три кота: Карамелька, Коржик и Компот. От домика Карамельки к домику Коржика идут три дороги, а от домика Коржика до домика Компота — 4 дороги. Других дорог в…
Волшебном лесу живут три кота: Карамелька, Коржик и Компот. От домика Карамельки к домику Коржика идут три дороги, а от домика Коржика до домика Компота — 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 вариантов.
