The Lost Weight
The puzzle
A set of balance weights of 1, 3, 9 and 27 kg can measure every whole load from 1 to 40, using both pans. The 9 kg weight is lost.
Which loads can still be measured with the remaining three?
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 remaining weight can be added, subtracted or left out: three choices each.
Hint 2
That is 27 combinations, but many give the same total and some are negative.
Show the answer Hide the answer
1, 2, 3, 4 and 23 to 31 — fourteen values in all. Everything from 5 to 22 is now unreachable.
How to get there
With 1 and 3 alone the reachable positive totals are 1, 2 (3−1), 3 and 4 (3+1). That is the whole low range.
Adding 27 with either sign shifts that set: 27 itself, and 27 ± each of 1, 2, 3, 4, giving 23 through 31. There is nothing between 4 and 23, because the gap the 9 used to bridge is exactly what has gone.
The maximum is still 1 + 3 + 27 = 31, so losing the 9 costs 9 off the top and, far worse, opens an eighteen-value hole in the middle. A measuring set is only as good as its gaps, which is why the powers of three have no gaps at all.
The technique worth keeping
Enumerate the reachable set by building it up one weight at a time: each new weight w maps the existing set S to S, S+w and S−w. The holes that appear tell you what the set cannot do, which matters more than its maximum.