+0  
 
0
377
2
avatar

How many numbers can be expressed as the sum of two or more distinct elements of the set {0,1,2,4,8,16,32,64,128}?

 Jun 14, 2021
 #1
avatar+287 
+1

You should think in terms of base-2 representation of nonnegative integers.

 Jun 14, 2021
 #2
avatar+118667 
0

Thanks Bginner, that is a pretty neat way to look at it.

 

 

What Bginner means is if you write them all in base2 and then add all of them together in base 2 then you will have the biggest possible number of digit combinations.

I am not explaining it very well and I don't want to give the answer that i got.  So think about it.

Melody  Jun 14, 2021

1 Online Users