волшебном лесу живут Три кота Карамелька Коржик и компот от домика Карамельки к домику коржика идут три дороги а домика коржика до домика компота четыре дороги других дорог в…
Волшебном лесу живут Три кота Карамелька Коржик и компот от домика Карамельки к домику коржика идут три дороги а домика коржика до домика компота четыре дороги других дорог в волшебном лесу нет Сколькими способами можно дойти от домика Карамельки до домика компота возвращаться в домик в котором уже были нельзя
Разберём задачу по шагам.
- Что известно
- from домика Карамельки к домику Коржика: 3 дороги
- from домика Коржика к домику Компота: 4 дороги
- других дорог нет
- нельзя возвращаться в домик, в котором уже были (то есть нельзя повторять дома)
Что можно пройти Чтобы добраться от Карамельки до Компота без повторения домов, единственный возможный маршрут — идти по одному из трёх путей из Карамельки в Коржик, а затем по одному из четырёх путей из Коржика в Компот. Других дорог нет, поэтому пути неразветвляются после Коржика.
Сколько вариантов
- выбор дороги от Карамельки к Коржикe: 3 варианта
- затем выбор дороги от Коржика к Компоту: 4 варианта Всего комбинаций: 3 × 4 = 12
- Ответ 12 способов.
Дополнение для понимания: это пример применения принципа умножения (сложение путей на каждом этапe). Если дороги были двухсторонними или направленными, в данной задаче это не меняет результат, потому что нужно пройти ровно два этапа и повторять дома нельзя.
