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