math
posted by Anonymous .
How many ways are there to write 2000 as the sum of powers of 2 with nonnegative exponents, where each power is used at most twice?

math 
MathMate
Divide by two until the remainder is 0 or 1.
The corresponding quotients will give the powers of 2 to make up 2000.
2000/2=1000 R0
1000/2=500 R0
500/2=250 R0
250/2=125 R0
125/2=62 R1
62/2=31 R0
31/2=15 R1
15/2=7 R1
7/2=3 R1
3/2=1 R1
So 2000 in binary notation is
11111010000
or
the powers are
4,6,7,8,9,10,11
or
2^4+2^6+2^7+2^8+2^9+2^10
=2000
There is only one way if the powers are not to be repeated.
Respond to this Question
Similar Questions

math,algebra
Use the five properties of exponents to simplify each of the following expressions (y^5)^3(y^3)^2 divided by (y^4)^4 can someone show me how to solve these types of problems (y^5)^3= y^15 multiply the powers (y^3)^2=y^6 multiply the … 
algebra,math
i am clueless about this: (#1)What expression raised to the fourth power is 81x^12y^8z^16? 
GOVERNMENT HELP
I need some expertise help to make sure I got the correct answers. Thanks ahead of time. Next to each of the ten items write STRICT or LIBERAL, depending how the concept relates to the Constitution. 1. State power should be restrained … 
math
write the expression using negative exponents. (4/3x)+(4/x^2)(7x/5thsqrroot2x) and Write the fraction as a sum or two or more terms. (6x^38x^2+4)/(x^(1/4) 
math
write 211 four different ways using exponents. Make sure at least one of your answers includes a negative sign and one of your answers invovlves multiplying exponents. 
Math
Which of the following statements is not true regarding operations with exponents? 
maths
How many ways are there to write 2000 as the sum of powers of 2 with nonnegative exponents, where each power is used at most twice? 
maths
How many ways are there to write 2000 as the sum of powers of 2 with nonnegative exponents, where each power is used at most twice? 
Math
Plz Help!!! List three different ways to write 5 (with an exponents of 11) as the product of two powers. explain why all three of you expressions are equal to 5 with an exponent of 11… so far i just know that when your dealing with … 
algebra
Please help I have tried this question so many times: I cannot type out the exponents because my keyboard does not allow so I'll have to write it in verbal form I'm sorry. What is the simplified form of 9 m to the power of negative …