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