Задача Задача №3514905
А
А
В волшебном лесу живут три кота: Карамелька, Коржик и Компот. От домика Карамельки к домику Коржика идут три дороги, а от домика Коржика до домика Компота — 4 дороги. Других дорог…
Запрос пользователя
В волшебном лесу живут три кота: Карамелька, Коржик и Компот. От домика Карамельки к домику Коржика идут три дороги, а от домика Коржика до домика Компота — 4 дороги. Других дорог в волшебном лесу нет. Сколькими способами можно дойти от домика Карамельки до домика Компота (возвращаться в домик, в котором уже были, нельзя)?
Ответ 12.
Пошагово:
- Между домиком Карамельки (C) и домиком Коржика (K) есть 3 дороги. Чтобы попасть дальше, нужно выбрать одну из них.
- Между домиком Коржика (K) и домиком Компота (P) есть 4 дороги. Из К в Компота можно попасть по одной из них.
- Так как повторяться домик нельзя, единственный возможный маршрут: C → K → P.
- Число вариантов равно произведению вариантов на каждом шаге: 3 дороги из C в K умножить на 4 дороги из K в P = 3 × 4 = 12.
Дополнение: можно обобщить: если есть m дорог между C и K и n дорог между K и P, то число путей без повторения домов равно m·n (при отсутствии прямой дороги C–P).
