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

Задача про граф с параллельными дорогами между домиками. - Домики: Карамелька (К), Коржик (Ko), Компот (Co). - Между К и Ko есть 3 дороги. - Между Ko и Co есть 4 дороги. - Других дорог нет. - Правило: нельзя возвращаться в домик, в котором уже были. Анализ: - Прямой путь from Карамельки к Компоту напрямую через одну дорогу отсутствует. - Из-за условия про невстречение домиков единственный допустимый путь из К в Co — через Ko: К → Ko → Co. - Первый шаг: выбрать одну из 3 дорог между К и Ko. - Второй шаг: выбрать одну из 4 дорог между Ko и Co. Число путей: - 3 варианта на первом участке × 4 варианта на втором участке = 3 · 4 = 12 путей. Ответ: 12 способов.