Цель: Понять
Решение пошагово
Обозначим дома как узлы графа:
- A — домик карамельки
- B — домик коржика
- C — домик компота
Дороги:
- A → B: 3 дороги
- B → C: 4 дороги
- Других дорог в лесу нет (нет дорог обратно или в другие дома)
Чтобы добраться из A в C, нужно пройти два шага: A → B, затем B → C.
Число способов для первого шага: 3 (выбираем любую дорогу A → B).
Число способов для второго шага: 4 (выбираем любую дорогу B → C).
По правилу произведения количество путей равно 3 × 4 = 12.
Пояснение по условию “нельзя возвращаться к уже посещённым домам”: здесь таких дорог нет. Единственный путь из A в C проходит через B, и после этого пути обратно не существует по заданию, поэтому условие автоматически выполняется.
Ответ: 12 способов.