You have identical-looking balls. One is defective, either heavier or lighter than the rest, and you do not know which. You have a balance that only reports which pan is heavier or that the two pans match. In three weighings, identify the defective ball and whether it is heavy or light.
Reveal solutionHide solution
#Why three weighings can suffice
Each weighing returns one of three outcomes, left heavier, balanced, or right heavier, so three weighings yield at most distinguishable results. The answer must name one of balls together with one of two directions, which is possibilities. Since , the information is available, and the work is to design weighings that extract it.
#First weighing
Weigh against and keep aside.
#The balanced branch
If the pans match, the odd ball lies in and balls through are known good. Weigh against the good balls .
If they match, ball is the odd one, and a final weighing of against any good ball reveals its direction. If is heavier, the odd ball is among and is heavy, so weighing against names it through the heavier pan, or fixes when they match. If is lighter, the same final weighing names the light ball.
#The tilted branch
Suppose instead is heavier. Then either one of is heavy or one of is light. Weigh against .
If they match, the cause sits among the untouched and must be light, so weighing against a good ball finds it. If is heavier, the only consistent causes are or heavy or light, settled by weighing against . If is heavier, the causes are or heavy or light, settled by weighing against .
The remaining first-weighing outcome, heavier, mirrors this branch with the two pans' roles swapped.
#Result
Every outcome path terminates on a single ball with its direction, so three weighings always solve the puzzle.