andreasonlinegr wrote:In a certain set of weights, for each positive integer n less than 10, there is one weight that weighs 2^n grams. What is the least number of such weights with a combined weight of 108 grams?
answer: four
The powers of 2 which are less than 108 are:
2, 4, 8, 16, 32 , 64,
So you have to choose the biggest number to reach up to 108 in least number
64
Now you have to come up with 44
if you choose 32 as the second number
you are left with 44-32 = 12
So you can choose 8 and 4
So
4 + 8 + 32 + 64 = 108
4 numbers
LGTCH
---------------------
"DON'T LET ANYONE STEAL YOUR DREAM!"