Twenty-Seven Balls
The puzzle
Twenty-seven balls are identical except that one is slightly heavier than the other twenty-six.
How many weighings on a two-pan balance do you need to guarantee finding it? And what is the largest number of balls three weighings could handle?
Stuck?
One at a time, smallest first. Open only as many as you need — the whole point of the puzzle is the part you work out yourself.
Hint 1
Nine balls took two weighings. What does one more weighing buy you?
Hint 2
Each weighing divides the suspects into three.
Show the answer Hide the answer
Three weighings, and three weighings handle at most 27 balls - so 27 is exactly on the limit.
How to get there
Split the 27 into three nines. Weigh nine against nine: the heavy ball is in the lower pan, or in the nine set aside if the pans balance. Nine suspects remain.
Split those nine into three threes and repeat: three suspects remain. Split those three and weigh one against one: the heavy ball is identified. Three weighings, every time, regardless of luck.
Three is also the minimum. Each weighing has three outcomes, so three weighings produce at most 3 x 3 x 3 = 27 distinguishable results, and you need a different result for each of the 27 possible culprits. With 28 balls there are more cases than outcomes, so no strategy can always succeed.
The technique worth keeping
The information bound - number of outcomes must be at least number of cases - gives the lower limit, and a balanced three-way split meets it. When they agree, you have not just a solution but a proof it is optimal.