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