Question

Із 77 кульок одного і того ж радіуса одна легша від усіх інших. Як знайти її не більше, ніж чотирма зважуваннями чашковими терезами?

Answer 1

Розділіть 77 кульок на три групи, по 25 в кожній. Зважте дві з цих груп. Якщо вони рівні, то легша кулька знаходиться в третій групі. Якщо одна з груп виявиться легше, то знову поділіть цю групу на три частини (наприклад, по 8 кульок, 8 кульок та 9 кульок) і повторіть процес зважування.За чотири зважування можна визначити, яка кулька легша серед 77.