Two Heavy Coins Among Eight

  • Hard
  • Measuring and weighing
  • Tests: Searching for a pair rather than a single

The puzzle

Eight coins, two of which are heavier than the rest and equal to each other.

How many weighings on a two-pan balance are needed to identify both, and why is the count higher than for a single heavy coin?

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: you are naming a PAIR out of eight coins.

Hint 2

Three weighings give 27 outcomes. Compare that with the number of pairs.

Show the answer Hide the answer

At least four. There are 28 possible pairs and three weighings give only 27 outcomes.

How to get there

The answer is a pair, so the number of cases is "choose 2 from 8" = 8 × 7/2 = 28.

Three weighings give 3³ = 27 distinguishable outcomes, which is fewer than 28 - so three cannot always work, by one single case. Four weighings give 81 and are ample.

Compare the single-heavy-coin version: 8 cases, which two weighings (9 outcomes) already cover. Looking for a pair rather than one coin multiplies the cases by roughly n/2, and that is what costs the extra weighings. Note also that the two heavy coins being EQUAL matters: if they differed, a balanced pan would no longer mean the pans held the same number of heavy coins.

The technique worth keeping

The case count is the number of possible ANSWERS, not the number of items. When the answer is a subset, count subsets - and expect the weighings needed to grow with the logarithm of that larger number.