От домика карамельки к домику коржика идут три дороги, а от домика коржика до домика компота идут четыре дороги. Других дорог в волшебном лесу нет. Сколькими способами можно дойти от домика карамельки до домика компота? (Возвращаться в домик, в котором уже были, нельзя)

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