Create a set of weights so that any object with an integer weight from 1 to 40 kilograms can be balanced on a two-sided scale. What is the fewest number of weights you need, and what are the weights?
- You may use objects by assigning values as well as the numbers you have picked directly. For example, if you choose 1, 3, 5, and 10 as the set of weights, list them under the weight object to start trying all the numbers.
- You need to balance all the numbers(weights) from 1-40 by using the set of numbers (weights) you choose.
- For an extra challenge, which weight would you add to measure the weights of objects heavier than 40kg.
This puzzle is also mentioned by Marcus du Sautoy on Numberphile:
The set of weights you need to choose is 1, 3, 9, and 27. For the challenge to weigh objects heavier than 40 kg, you need to add 81 kg.