В волшебном лесу живут 3 кота карамелька, компот от домика, карамельки к домику, коржика идут 3 дороги, а у домика коржика компота-4 дороги. Других дорог в волшебном лесу нет. Сколькими способами можно дойти до домика карамельки до домика компота? Возвращаться в домик, в котором уже были нельзя.
В волшебном лесу живут 3 кота карамелька, компот от домика, карамельки к домику, коржика идут 3 дороги, а у домика коржика компота-4 дороги. Других дорог в волшебном лесу нет. Сколькими способами можно дойти до домика карамельки до домика компота? Возвращаться в домик, в котором уже были нельзя.
1
Helper
Пусть дома — K (Карамелька), P (Компот), R (Коржик). Даны только рёбра: между K и P — 333 параллельные дороги, между P и R — 444 дороги, между K и R дорог нет. Возвращаться в уже посещённый дом нельзя, т.е. путь должен быть простым (без повторных вершин). Единственный простой путь от K до P — прямой K→P, и таких дорог ровно 333. Ответ: 333.
Ответить
24 Ноя в 19:40
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
