Back

Coin Weighing 2

Easy
Created: February 2, 2026

Your empire has grown, and now you receive tributes from 9 neighbouring kingdoms. Each kingdom sends a sack of gold coins as a gift. Your advisor suspects that one kingdom has sent counterfeit coins — every coin in that sack is fake.

A genuine coin weighs 10 grams. A counterfeit coin weighs 9 grams.

You have an weighing scale that gives an exact weight reading in grams, but you can only use it once.

How can you determine which sack contains the counterfeit coins with a single weighing?

Solution

Take 1 coin from sack 1, 2 coins from sack 2, 3 coins from sack 3, and continue this pattern up to 9 coins from sack 9.

That’s 1+2+3+...+9=451 + 2 + 3 + ... + 9 = 451+2+3+...+9=45 coins total.

If all the coins were genuine, the scale would read 450 grams (45 coins × 10 grams each).

But one sack contains counterfeits, each weighing 9 grams instead of 10. Each counterfeit coin reduces the total weight by 1 gram.

If the scale reads 449 grams, we’re 1 gram short — meaning we took 1 counterfeit coin. That means the counterfeit coins are coming from sack 1.

Likewise, if the scale reads 448 grams, we’re 2 grams short — meaning we took 2 counterfeit coins. That means the counterfeit coins are coming from sack 2.

The shortfall in grams equals the sack number. If the weight is 450 - k grams, then sack k contains the counterfeits.

Try These Next