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