Баланс пательні – 3
Тарілка терезів показує, коли її дві сторони несуть однакову вагу, або чи одна сторона важча за іншу.
ВИКЛИК
У вас є 25 монет. Усі монети, крім однієї, важать однакову вагу. Монета, що залишилася, є фальшивою і вона трохи легша або важча (ви не знаєте, що саме). Використовуючи лише два зважування, визначте, легша чи важча підробка.

ПОЯСНЕННЯ
Як зміниться ваша стратегія, якщо ви почнете з іншої кількості монет? Чи завжди достатньо двох зважувань? Чи відрізняється стратегія для різних чисел?
примітки
ВИКЛИК
Спочатку сформуйте дві групи монет однакового розміру – 7 (також підійде 8). Зважте ці дві групи одна відносно одної.
Якщо дві групи зрівняються, то підробка має бути в іншій групі монет розміром 11. Складіть разом будь-яку групу з 11 монет з перших двох груп і зважте їх порівняно з рештою монет.
Якщо дві групи не збалансовані, то всі монети, що залишилися, мають бути нормальними. Виберіть будь-які 7 монет, що залишилися, та зважте їх порівняно з будь-якою з двох початкових груп. Якщо вони збалансовані, то підробка була в іншій групі. Якщо вони не збалансовані, то підробка була в тій групі з двох початкових груп. У будь-якому випадку, ви дізнаєтесь, чи була вона легшою, чи важчою.
ПОЯСНЕННЯ
Цей підхід завжди працюватиме. Почніть з формування двох груп однакового розміру x. Припустимо, що це виключає y монет. Щоб мати змогу виконати описану вище процедуру, x + x має бути принаймні таким же великим, як y (якщо дві групи збалансовані), а y має бути принаймні таким же великим, як x (якщо вони не збалансовані). Цього легко досягти для будь-якого числа, відмінного від п'яти монет, якщо прийняти x за початкову кількість монет, поділену на чотири, та округлити в більшу сторону, якщо вона не ділиться рівномірно.
Дивно, але я вважаю, що п'ять монет потрібно зважувати тричі!