Задача Задача №3514518
А
А
Задача сводится к простой графической модели.
- Пусть поймем домики как вершины: A = домик карамельки, B = домик коржика, C = домик компота.
- Дороги: между A и B есть 3 дороги; между B и C есть 4 дороги. Других дорог нет. Между A и C прямой дороги нет.
Почему путь должен быть A → B → C:
- Чтобы попасть из A в C без повторного посещения вершин, единственный путь без прямого доступа A–C и без возвратов — через B: A → B → C.
- Любой вариант с возвратом в уже посещённую вершину (например A → B → A → … или что-либо ещё) нарушает условие и не допускается.
Счёт способов:
- Выбираем одну из 3 дорог A–B.
- Затем выбираем одну из 4 дорог B–C.
- Всего: 3 × 4 = 12 различных путей.
Ответ: 12.