Задача Задача №3514713
А
А
Задача требует посчитать количество разных путей от домика Карамельки до домика Компота при условии, что можно не возвращаться в уже посещённые домики и других дорог нет.
Ключевые факты:
- Есть 3 дороги от Карамельки к Коржику.
- Есть 4 дороги от Коржика к Компоту.
- Других дорог нет.
- Нельзя возвращаться в домик, в котором уже были, поэтому путь не может содержать повторение домиков. Значит единственный возможный маршрут: Карамелька → Коржик → Компот.
Порядок действий:
- Выбираем дорогу от Карамельки к Коржику: 3 варианта.
- Затем выбираем дорогу от Коржика к Компоту: 4 варианта.
- Объединяем: 3 × 4 = 12 возможных путей.
Ответ: 12 способов.