Задача Задача №3514286
А
А
в волшебном лесу живут три кота: карамелька, коржик и компот. От домика карамельки к домику коржика идут три дороги, а от домика коржика до домика компота-4 дороги. Других дорог в…
Запрос пользователя
В волшебном лесу живут три кота: карамелька, коржик и компот. От домика карамельки к домику коржика идут три дороги, а от домика коржика до домика компота-4 дороги. Других дорог в волшебном лесу нет. Какими способами можно дойти от домика карамельки до домика компота (если возвращаться в домик, в котором уже были, нельзя)?
Коли ми читаємо задачу, важно понять, що дороги з домика карамельки до домика коржика и з коржика до домика компота — це маршруты по двух этапах: C -> K и K -> P. Считаем их как независимые выборы.
Пошаговое решение:
- Шаг 1. Сколько способов попасть из карамельки в коржик? 3 дороги ⇒ 3 варианта.
- Шаг 2. Сколько способов попасть из коржика в компот? 4 дороги ⇒ 4 варианта.
- Шаг 3. Общее число способов перейти от карамельки к компоту — произведение чисел вариантов на каждом этапе (правило умножения): 3 × 4 = 12.
- Шаг 4. Условие “нельзя возвращаться в домик, в котором уже были” здесь не влияет, потому что путь состоит из двух шагов и без возможности двигаться обратно к карамельке или повторно посетить какое-либо место в рамках допустимого пути. Даже если дороги двунаправленные, повторное посещение исключено этим правилом.
Ответ: 12 способов.
