The Heavy Pill
You have 20 bottles of pills. 19 bottles have 1.0 gram pills, but one has pills of weight 1.1 grams. Given a scale that provides and exact measurement, how would you find the heavy bottle? You can only use the scale once.
Solution
- Take 1 pill from the #1 bottle, 2 from the #2 bottle,..., 20 from #20 bottle.
- The total number of pills are (1+20)*20/2 = 210
- Check the total weights, to see how much heavier than 210 gram
- Suppose it is x gram heavier, then the heavy bottle is #(x/0.1)