Twelve Coins, Or Perhaps None

  • Hard
  • Measuring and weighing
  • Tests: Counting the do-nothing case as a case

The puzzle

Twelve coins. At most one is counterfeit - it might be heavier, it might be lighter, or every coin might be genuine.

Can three weighings always determine the situation? Count before you plan.

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

The classic twelve-coin puzzle has 24 cases. This version has one more.

Hint 2

"They are all genuine" is an answer the procedure has to be able to give.

Show the answer Hide the answer

Yes, just. There are 25 cases and three weighings give 27 outcomes - two to spare.

How to get there

Count: 12 coins × 2 directions = 24, plus the single case where every coin is genuine, is 25 cases.

Three weighings give 3^3 = 27 outcomes, so 25 fits with two outcomes unused. The standard twelve-coin scheme works unchanged - the "all genuine" answer is simply the outcome where all three weighings balance, which in the usual puzzle cannot occur.

It is a close-run thing. Thirteen coins with this extra case would be 27 cases against 27 outcomes, which the information bound permits but the structure of the weighings does not - each weighing must put equal numbers in the pans, and that constraint bites before the counting does.

The technique worth keeping

Enumerate every answer the procedure must be able to give, including "nothing is wrong". A do-nothing case is a case, and forgetting it is how a scheme that counts correctly still fails in practice.