Minimum Weighing Operations

Question: If we have to weigh 31 kgs of rice using only 1 kg stone. What are the minimum number of weighing operations required?

Answer:

5 weighing operations:


Rice   Counter weight
====   ==============
1kg    (1kg stone)
2kg    (1kg rice + 1kg stone)
4kg    (1+2+1)
8kg    (1+2+4+1)
16kg  (1+2+4+8+1)
================
total: 31kg rice


SHARE THIS
Previous Post
Next Post