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