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