Puzzle: Given 10 identical bottles of identical pills (each bottle contains 100 pills). Out of 10 bottles 9 have 1 gram of pills but 1 bottle has pills of the weight of 1.1 gram. Given a measurement scale, how would you find the heavy bottle? You can use the scale only once.
- Step 1: arrange the bottles on the shelf and now take, 1 pill from the first bottle, 2 pills from the second bottle, 3 pills from the third bottle, and so on.
- Step 2: Ideally, you would have (10)*(11)/2=55 pills weighing 55 grams. When you put the entire pile of pills on the weighing scale, the deviation from 55g would tell you which bottle contains the heavy pills.
- Step 3: If the deviation is .1 gram more, it is the 1st bottle which has heavy pills, if it is .2 gram more then 2nd bottle has heavy pills, if it is .3 gram more then 3rd bottle has heavy pills, if it is .4 gram more then 4th bottle has heavy pills, and so on.
This article is contributed by Ayush Jauhari. If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to firstname.lastname@example.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.
Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.