В лесу живут три кота Карамелька,Коржик и Компот.От домика Карамельки к домику Коржика идут три дороги ,а от домика Коржика до домика Компота-4 дороги. Других дорог в лесу…
В лесу живут три кота Карамелька,Коржик и Компот.От домика Карамельки к домику Коржика идут три дороги ,а от домика Коржика до домика Компота-4 дороги. Других дорог в лесу нет.Сколькими способами можно дойти от домика Карамельки до домика Компота ?(возвращаться в домик который уже были,нельзя
Задача сводится к двум шагам пути, так как нет прямого пути от домика Карамельки к домику Компота и вернуться запрещено:
- Выбор дороги от Карамельки к Коржику: 3 варианта.
- Выбор дороги от Коржика к Компоту: 4 варианта.
Каждый выбор первого шага сочетается с любым выбором второго шага, никаких других маршрутов нет (нет дорог вокруг и повторно посещать дома нельзя).
Итого путей = 3 × 4 = 12.
Перечислим все: A1, A2, A3 – дороги Карамельки к Коржику; B1, B2, B3, B4 – дороги Коржика к Компоту. Все 12 сочетаний: (A1,B1), (A1,B2), (A1,B3), (A1,B4), (A2,B1), ..., (A3,B4).
Ответ: 12.
