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