Middle
32
Логическая задача: есть три автомата — один всегда наливает кофе, один всегда наливает чай, третий наливает случайно. Таблички на всех перепутаны. Как за минимальное количество монеток определить, где какой автомат?
Сұралған компаниялар
AI-дан жауап
sobes.tech AI
Чтобы определить, какой автомат где, достаточно одной монетки и одного теста:
- Выбираем автомат с табличкой "случайный" (она точно не соответствует содержимому, так как все таблички перепутаны).
- Подаём монетку и смотрим, что он нальёт — кофе или чай.
Поскольку этот автомат не может быть случайным (его табличка неправильная), он либо всегда наливает кофе, либо всегда чай. Таким образом, мы точно узнаём, какой напиток он даёт.
- Теперь, зная напиток этого автомата, можем определить остальные:
- Автомат с табличкой, которая соответствует напитку, который мы только что узнали, не может быть тем напитком (так как таблички перепутаны), значит, он — случайный.
- Оставшийся автомат — тот, который наливает другой напиток.
Итого, достаточно одного теста с одной монеткой.