Задача Задача №3514911
А
А
Решение (детальное, пошагово)
- Обозначим дома: K — Карамелька, R — Коржик, P — Компот.
- Дорожная сеть: между K и R есть 3 дороги; между R и P есть 4 дороги; других дорог нет.
- Условие не возвращаться в домик, в котором уже были, значит путь от K до P без повторений домов должен выглядеть так: K → R → P. Прямого пути K → P нет, и возвращаться назад возможно только через домик R, что запрещено повторением домов на пути.
- Сколько вариантов для каждого шага:
- Первый шаг: выбрать одну из 3 дорог K—R → 3 варианта.
- Второй шаг: из R добраться до P можно двумя дорогами → 4 варианта.
- Число путей равно произведению количества вариантов на каждом шаге: 3 × 4 = 12.
Ответ: 12 способов.