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

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