There are 10 bags of coins. Each bag contains 10 coins identical in appearance, but one of the bags' coins are all counterfeit. So there is no way to visually identify the bag of counterfeit coins, but you are given the clue that the counterfeit coins are each 1 gram more in mass than the real coins. With a scale at your disposal that directly measures the mass of whatever is placed on it, what is the fewest number of weighings required to determine which bag has the counterfeit coins?
Note: You are allowed to take any number of coins out of any of the bags.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Number the bags 1 to 10.
Take as many coins out of each bag as its number: 1 out of #1, 2 out of #2, etc.
Weigh all the coins that were removed at the same time.
The difference between what they weigh and what they should weigh will be the bag number of the counterfeit coins.
The weight they should weigh if all were real is 55 * weight of 1 real coin, whatever that is.