PS weights

This topic has expert replies
Junior | Next Rank: 30 Posts
Posts: 27
Joined: Mon Jun 02, 2008 3:49 pm

PS weights

by andreasonlinegr » Thu Jan 01, 2009 6:10 pm
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
Source: — Problem Solving |

User avatar
Legendary Member
Posts: 2134
Joined: Mon Oct 20, 2008 11:26 pm
Thanked: 237 times
Followed by:25 members
GMAT Score:730

Re: PS weights

by logitech » Thu Jan 01, 2009 7:02 pm
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!"