Four Weights, One Pan

  • Medium
  • Measuring and weighing
  • Tests: Choosing a base to match the rules

The puzzle

A grocer has a balance and may place weights in one pan only, with the goods in the other.

Which four weights let him measure every whole number of kilograms from 1 to 15? And why is the answer different from the shopkeeper who may use both pans?

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

With weights in one pan only, each weight is either used or not - two states, not three.

Hint 2

Four things with two states each gives 16 combinations, one of which is "use none".

Show the answer Hide the answer

1, 2, 4 and 8 kg — the powers of two. They reach every value from 1 to 15, which is their total.

How to get there

Each weight is in or out, so four weights give 2^4 = 16 subsets. Discarding the empty one leaves 15 non-zero totals, and with the powers of two those totals are exactly 1 to 15 with none repeated - because every number has one binary representation.

Weighing 11 kg: 8 + 2 + 1. Weighing 7: 4 + 2 + 1. There is never a choice, which is what makes the set efficient rather than merely sufficient.

The two-pan version is a different problem. There a weight can be added, subtracted or omitted - three states - so four weights give 3^4 = 81 combinations and the right set is 1, 3, 9, 27, reaching 1 to 40. The rules decide the base: two states means base two, three states means base three.

The technique worth keeping

Count the states each resource can take, and let that number be your base. One pan gives two states and powers of two; two pans give three and powers of three - the same question with a different answer.