Логическая задача: есть три автомата — один всегда наливает кофе, один всегда наливает чай, третий наливает случайно. Таблички на всех перепутаны. Как за минимальное количество монеток определить, где какой автомат?

Опустите одну монету в автомат с надписью «случайный». Он не может быть случайным, поскольку каждая табличка неверна.

• Если получен кофе, этот автомат всегда наливает кофе. Автомат с надписью «чай» не может наливать чай и уже не может быть кофейным, значит, он случайный. Автомат с надписью «кофе» тогда наливает чай.
• Если получен чай, этот автомат всегда наливает чай. Автомат с надписью «кофе» оказывается случайным, а автомат с надписью «чай» наливает кофе.

Без проверки остаются два допустимых распределения автоматов, поэтому нулём монет не обойтись. Минимум — одна монета. Решение опирается именно на то, что неверны все таблички, а не только некоторые.