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