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

ПОЯСНЕННЯ
Дослідіть, використовуючи три зважування з більшою кількістю монет. Скільки монет ви можете мати і все одно мати змогу знайти підробку за три зважування? А як щодо чотирьох зважувань – чи можете ви визначити підробку з 16 монет за чотири зважування?
примітки
ВИКЛИК
Максимальна кількість – чотири для двох зважувань.
Почніть з вибору двох монет та зважування їх одна відносно одної.
Якщо вони збалансовані, то фальшивою є одна з двох монет, що залишилися. Виберіть одну з двох оригінальних монет і зважте її з однією з двох, що залишилися. Якщо вони збалансовані, то остання монета фальшива; якщо вони ні, то монета, що зважується і не була в оригінальній парі, має бути фальшивою.
Якщо вони не збалансовані, то одна з цих двох фальшива, а решта дві — нормальні. Виберіть одну з двох оригінальних монет та одну з двох монет, що залишилися, і зважте їх одну відносно одної. Логіка тоді подібна до попереднього випадку.
ПОЯСНЕННЯ
Для трьох зважувань максимальна кількість – 13. Логіка проведення трьох зважувань для 12 або 13 монет досить складна. Замість того, щоб повторювати це тут, будь ласка, перегляньте розділ «Головоломка балансу» у Вікіпедії. Також існує велика математична література про проблеми з балансуванням на тарілці.
Щоб розгадати головоломку з використанням 4 зважувань для пошуку фальшивої монети серед 16 монет, почніть зі зважування двох груп по чотири монети одна відносно одної. Якщо вони збалансовані, використовуйте чотири з цих монет, щоб перевірити чотири монети, що залишилися. Якщо вони не збалансовані, використовуйте чотири монети, що залишилися, щоб перевірити одну з перших двох груп монет. У кожному випадку ми звузили коло можливостей до однієї групи з чотирьох монет з двома зважуваннями, що залишилися. Зауважте, що на даний момент нам також відомо про 12 звичайних монет.
Використайте дві звичайні монети, щоб перевірити дві монети зі спеціальної групи з чотирьох – якщо вони збалансовані, підробка знаходиться в двох інших; якщо вони не збалансовані, підробка є однією з цих двох з групи з чотирьох. Тепер візьміть одну звичайну монету, щоб перевірити одну з двох монет. Це остаточно визначить, яка з двох монет є підробленою.