Задача Задача №3514843
А
А
Задача по пути в графе с тремя домами: Карамелька (А) → Коржик (Б) → Компот (В).
Дано:
- от А до Б есть 3 дороги (AB = 3);
- от Б до В есть 4 дороги (BC = 4);
- других дорог нет; возвращаться в уже побыванные дома нельзя.
Разбор:
- Чтобы попасть из А в В без возвращения, единственный путь — через Б: А → Б → В.
- Для первого перехода выбираем любую из 3 дорог А→Б.
- Для второго перехода выбираем любую из 4 дорог Б→В.
Всего путей = 3 * 4 = 12.
Ответ: 12 способов.