Thirteen Coins and a Spare

  • Hard
  • Measuring and weighing
  • Tests: Why an extra reference coin buys a case

The puzzle

One coin in a batch is counterfeit and differs in weight from the rest - but you do not know whether it is heavier or lighter. Three weighings on a two-pan balance must identify it and say which way it is off.

Twelve coins is the classic limit. Show that thirteen is possible if you are also given one coin known to be genuine, and explain why thirteen fails without it.

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

Count the cases: 13 coins, each possibly heavy or light, is 26 - and 3^3 = 27.

Hint 2

The constraint is not just the total count; each individual weighing must be able to come out three ways. An unbalanced number of coins in the pans breaks that.

Show the answer Hide the answer

Three weighings. With the spare genuine coin you can always load the pans equally, which keeps every weighing a genuine three-way test; without it the first weighing of 13 coins cannot be balanced in count.

How to get there

The information bound allows it: 13 coins times 2 directions = 26 cases, and three weighings give 3^3 = 27 outcomes. One outcome to spare.

The spare coin lets you load the pans with unequal numbers of suspects. Weigh five suspects against four suspects plus the genuine coin. If the five-coin side falls, the fake is one of those five being heavy or one of the four being light: nine cases, which two further weighings handle exactly. If it rises, the nine cases are the mirror image. If the pans balance, the fake is one of the four coins left aside - eight cases, and every weighed coin is now a known-good reference.

Without the spare, the first weighing must hold the same number of coins in each pan, and no such split survives. Six against six leaves twelve live cases when it tips, against only nine remaining outcomes. Five against five leaves ten when it tips. Four against four leaves five unknown-direction coins - ten cases - when it balances, and fewer coins on the pans makes that branch worse still. Every option overflows, which is why the classic limit is twelve and one honest coin raises it to thirteen.

The technique worth keeping

An information bound says what is conceivable; the structure of each test says what is reachable. When the two disagree, look for a resource - here a known-good coin - that lets you balance the test without spending an outcome.