Задача Задача №3514091
А
А
В волшебном лесу живут три кота: Карамелька, Коржик и Компот. От домика Карамельки к домику Коржика идут три дороги, а от домика Коржика до домика Компота — 4 дороги. Других дорог…
Запрос пользователя
В волшебном лесу живут три кота: Карамелька, Коржик и Компот. От домика Карамельки к домику Коржика идут три дороги, а от домика Коржика до домика Компота — 4 дороги. Других дорог в волшебном лесу нет. Сколькими способами можно дойти от домика Карамельки до домика Компота (возвращаться в домик, в котором уже были, нельзя)?
Задача сводится к простой подсчётной схеме.
Дома: A = Карамелька, B = Коржик, C = Компот. Дороги: A–B — 3 дорог, B–C — 4 дорог. Других дорог нет. Условие: нельзя возвращаться в дом, где уже были, значит путь должен быть A → B → C (пр direct A→C дороги нет).
- Выбор дороги A→B: 3 варианта.
- Выбор дороги B→C: 4 варианта.
По правилу произведения число путей равно 3 · 4 = 12.
Ответ: 12 способов.
