Задача Задача №3514438
А
А
В волшебном лесу живут три кота: Карамелька, Коржик и Компот. От домика Карамельки к домику Коржика ведут 3 дороги, а от домика Коржика до домика Компота 4 дороги. Других дорог в…
Запрос пользователя
В волшебном лесу живут три кота: Карамелька, Коржик и Компот. От домика Карамельки к домику Коржика ведут 3 дороги, а от домика Коржика до домика Компота 4 дороги. Других дорог в волшебном лесу нет. Сколькими способами можно дойти от домика Карамельки до домика Компота( возвращается в домик, в котором уже были, нельзя)?
Задача: из домика Карамельки до домика Компота есть 3 дороги Карамелька → Коржик и 4 дороги Коржик → Компот. Других дорог нет. Сколько путей без повторения домов?
Короткая логика:
- Любой путь должен идти через Коржика: C → K → P, потому что прямой дороги C → P нет и повторяться не требуется.
- Выбор пути C → K: 3 варианта.
- Выбор пути K → P: 4 варианта.
- Эти выборы независимы, значит всего вариантов: 3 × 4 = 12.
Ответ: 12 способов.
