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