в волшебном лесу живёт три кота Коржик компот и карамелька от домика карамельки к домику коржика идут три дороги а до домика коржика до домика компота идёт четыре дороги других…
В волшебном лесу живёт три кота Коржик компот и карамелька от домика карамельки к домику коржика идут три дороги а до домика коржика до домика компота идёт четыре дороги других дорог в волшебном лесу нет сколькими способами можно дойти от домика карамельки до домика компота (возвращаться в домике в котором уже были нельзя)?
Задача превращается в простую графическую модель.
Что дано:
- Домик карамельки (A) связан с домиком коржика (B) тремя параллельными дорогами.
- Домик коржика (B) связан с домиком компота (C) четырьмя параллельными дорогами.
- Других дорог нет.
- Нельзя возвращаться в домики, в которых уже были (то есть путь должен быть простым).
Путь от A до C без возвратов обязан проходить через B, потому что прямого пути A–C нет. Следовательно, путь состоит из двух участков:
- A → B (выбор одной из 3 дорог),
- B → C (выбор одной из 4 дорог).
Количество разных путей равно произведению чисел дорог на каждом участке: 3 × 4 = 12.
Итак, ответ: 12 способов. Пример перечисления: выбрать AB-дорогу #1, затем BC-дорогу #1..#4; затем AB-дорогу #2 и BC #1..#4; и т.д. Всего 12 вариантов.
