Ten Bags, One Reading: 55 Coins Turn the Dial Into a Label
Taking one coin from each bag reads 9.9 ounces whichever bag is light, and the failure is blindness rather than imprecision. Loading i coins from bag i makes the dial an injective function of the culprit, at a cost of the tenth triangular number. A 45-coin variant is cheaper, and powers of two identify any subset of light bags from one reading.
Ten bags of coins sit on a table. Every coin is supposed to weigh one ounce, but in exactly one bag every coin weighs ounces instead. You have a scale that reports a number, not a balance that tips, and you may read it once. Which bag?
The instinct is to take one coin from each bag and weigh the ten together. That is a sound instinct about scales and a fatal one here, and it is worth being precise about why, because the failure is not a shortage of information.
The reflex reading contains no bag index
Nine honest coins and one light one weigh
and the striking thing about the right-hand side is what is missing from it. There is no anywhere. Whichever bag is the light one, the pile on the scale contains exactly one light coin, so the dial reads in all ten cases. The scheme is not imprecise. It is blind, in the strict sense that the ten hypotheses produce the same observation.
A dial reports a real number, and the reals are infinite, so one reading can in principle separate any finite list of hypotheses. The constraint is never the count of weighings. It is whether the scheme makes the observation depend on the answer.
That reframing is the useful part, and it converts the puzzle into a design problem. Load the scale so that the reading is an injective function of the culprit.
Give each bag its own signature
Take one coin from bag one, two from bag two, and so on up to ten from bag ten. The number of coins on the scale is
so if every coin were honest the dial would read ounces. Now suppose bag is the light one. Exactly of the coins on the scale came from it, each of them ounces short, so
The shortfall is , and reading it off is division. A dial showing is ounces light, which at ounces per light coin means four light coins, which means bag four.
Injectivity is immediate from (3) and worth stating rather than assuming. If bags and were both consistent with the reading then
which forces . The map is strictly decreasing, so no two culprits can share a dial position, and the ten readings run from down to in even steps of a tenth.
The general scheme, and a cheaper one
With bags the same construction puts
coins on the scale and produces readings spaced a tenth of an ounce apart. The triangular number is not a coincidence of the number ten; it is the price of using the coin count as a label.
Fifty-five coins is sufficient but not minimal, and the improvement is a one-character change. Draw coins instead, which is coins and leaves bag one untouched. The honest reading is , the light bag gives , and the case "dial reads exactly " is itself informative: it means the untouched bag is the culprit. You are still separating ten hypotheses with one number, using ten fewer coins.
The scheme also generalises past the assumption that exactly one bag is light, which is the version I find more interesting. Draw coins from bag , for a total of coins. Each light bag contributes a shortfall of ounces, so
and the left-hand side written in binary lists the light bags outright. One reading now identifies any subset of the ten bags rather than one bag out of ten, because binary representations are unique. The triangular scheme cannot do that: bags one and four together give the same shortfall as bags two and three.
What the idealisation is doing
Three assumptions carry real weight, and two of them are invisible in the statement.
The scale must resolve ounces on a load of , which is about precision. The powers-of-two version is worse: it needs a tenth of an ounce out of , roughly one part in ten thousand. This is where the puzzle stops being about combinatorics and starts being about instruments, and it is the honest reason a real counting house would weigh bags in pairs instead.
Bag must hold at least coins. The problem never says so, and the scheme quietly requires it. The through variant relaxes this by one coin per bag, which is another small argument in its favour.
And the light bag must be light coin by coin. A bag whose totalis ten percent short is a different problem entirely, because then a handful drawn out of it carries an unknown shortfall and equation (3) has nothing to stand on. Both readings of the phrase "this bag is ten percent light" sound the same out loud, and only one of them is solvable this way.
Why a pan balance would change the answer
Swap the dial for a two-pan balance and the whole analysis collapses, since a balance returns one of three symbols rather than a real number. Its information content per weighing is bits, so weighings distinguish at most hypotheses. Ten bags need , so would be the floor to beat, and the counting argument that makes a single reading obviously enough for a dial is exactly the one that makes it obviously not enough for a balance.
That contrast is the reason I like this problem. The instinct to weigh one coin from each bag is imported from the balance world, where symmetric loads are usually the right move. On a dial, symmetry is the enemy.
Sources and further reading
- Equation (5) and the picture in Fig. 2 — Triangular number
- The property equation (4) establishes — Injective function
- The uniqueness that makes (6) readable — Binary number
- The three-outcome cousin of the problem — Balance puzzle
Every number above was checked before publication by symbolic algebra and by exhaustive enumeration of all ten culprits under both schemes, with a decoder given nothing but the dial reading. It recovered the right bag in every case, and the generalisation was rerun for every bag count from two to forty.
Comments · 0
Be the first to comment.