Задача Задача №3514144
А
А
Волшебном лесу живут три кота: карамелька коржик и компот. от домика карамельки к домику коржика идут три дороги, а от домика коржика до домика компота — четыре дороги. других…
Запрос пользователя
Волшебном лесу живут три кота: карамелька коржик и компот. от домика карамельки к домику коржика идут три дороги, а от домика коржика до домика компота — четыре дороги. других дорог волшебном лесу нет. сколькими способами можно дойти от домика карамельки до домика компота (возвращаться в домик в котором уже были нельзя)?
Задача сводится к простому подсчету путей по двум отрезкам дорог без возврата.
Пошаговое решение:
- Чтобы попасть от домика карамельки (A) к домику коржика (B), необходимо выбрать одну из 3 дорог A–B. Всего 3 варианта.
- Затем из B нужно попасть к домику компота (C). Возвращаться обратно к A запрещено правилом задачи, значит единственный допустимый следующий шаг — B–C. Всего 4 дороги между B и C, значит 4 варианта.
- Эти выборы независимы, поэтому общее число маршрутов равно 3 × 4 = 12.
Ответ: 12 способов.
Замечание:
- В общем случае, если есть m дорог между A и B и n дорог между B и C, и путь не может возвращаться назад, то число путей равно m·n.
- Здесь прямых дорог A–C нет, поэтому альтернативных маршрутов нет.
