Twelve Balls, One Odd

  • Hard
  • Measuring and weighing
  • Tests: Making every weighing three-way informative

The puzzle

Twelve identical-looking balls, one of which is either heavier or lighter than the rest. You have a balance scale and no weights.

In three weighings, find the odd ball AND say whether it is heavy or light.

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

Each weighing has three outcomes, so three weighings can tell apart at most 27 cases - and there are 24 here.

Hint 2

Do not weigh 6 against 6: it tells you nothing you can use.

Show the answer Hide the answer

Weigh 4 against 4, then use the result to pick the next four, swapping some balls across the pans so each weighing splits the remaining cases in three.

How to get there

Weigh balls 1-4 against 5-8. If they balance, the odd ball is among 9-12 and two weighings easily settle four candidates with direction.

If 1-4 is heavier, then one of 1-4 is heavy or one of 5-8 is light: eight cases. Now weigh 1,2,5 against 3,4,6. Balancing leaves 7 or 8 light; tipping one way or the other leaves three cases each.

In every branch the third weighing has at most three candidates, which one comparison separates. 24 cases, 27 outcomes - it fits, but only just, which is why the groups must be chosen so each outcome is roughly equally likely.

The technique worth keeping

A balance is a three-way test, not a two-way one. Count 3^n against the number of cases first; if it fits only just, every weighing must split the remaining possibilities into three nearly equal parts.