Programming
Aptitude
Syllabus
Interview Preparation
Interview Exp.
Off Campus
Bag of Coins Puzzle
Bag of Coins Puzzle
You are given 10 bags, with each bag containing 1000 coins. However one of the bags contains forgeries. All the coins are identical in every aspect except that the forged coins weigh 1.1 gram while the real coins weigh 1 gram. What is the minimum number of times you need to weigh the bags to figure out the bag with the forged coins?Bag of Coins Puzzle
You are given 10 bags, with each bag containing 1000 coins. However one of the bags contains forgeries. All the coins are identical in every aspect except that the forged coins weigh 1.1 gram while the real coins weigh 1 gram. What is the minimum number of times you need to weigh the bags to figure out the bag with the forged coins?
Solution
We can weigh the bags only one time to figure out the forged bags.
Let us number the bags, from bag 1 to bag 10.
Now from bag 1 we take 1 coin, and from bag 2 we take 2 coins , bag 3 we take 3 coins and so on.
Now we take all these coins and weigh them together.
Between all the 10 bags we will have 55 coins.
1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 = 55
Now we know that the real coins all weigh 1 gram while the forged coins weigh 1.1 gram or have an extra 0.1 gram of weight.
Therefore by observing the extra weight in our picked coins, we can figure out the forged bag.
Say the weight of the collective coins comes as 55.5 gram. Then we can say that there is an additional 0.5 gram weight, which 0.1*5 , therefore bag 5 from where we took 5 coins is the forged bag.
Similarly if the weight was 55.7, then it would be bag 7. To sum it up, if the weight is 55.n, the bag numbered n is the bag with the forgeries.
- Colour of the Last Ball Answer
- Marbles Puzzle Answer
- Number of Chicken Answer
- Matchstick Riddle Answer
- Taking 2-2 Liters of Water Answer
- Runners’ Up Answer
- The Hen and the Egg Answer
- Falling Bear Answer
- Identical Pills Answer
- Coins on Round Table Answer
- Evil Wizard Answer
- Einstein’s Answer
- Missing Dollar Answer
- Sherlock Holmes Answer
- The detective Answer
- Colour of the Last Ball Answer
- Marbles Puzzle Answer
- Number of Chicken Answer
- Matchstick Riddle Answer
- Taking 2-2 Liters of Water Answer
- Runners’ Up Answer
- The Hen and the Egg Answer
- Falling Bear Answer
- Identical Pills Answer
- Coins on Round Table Answer
- Evil Wizard Answer
- Einstein’s Answer
- Missing Dollar Answer
- Sherlock Holmes Answer
- The detective Answer
Login/Signup to comment