SOLUTION: I need to fill unit orders between 1 and 1000 pieces of candy. I only have 10 different bag sizes. How many pieces should be in each bag to fill any quantity ordered between 1 and

Question 596598: I need to fill unit orders between 1 and 1000 pieces of candy. I only have 10 different bag sizes. How many pieces should be in each bag to fill any quantity ordered between 1 and 1000 without using two of any size?
Answer by richard1234(7193) (Show Source): You can put this solution on YOUR website!
Use ten bags that can hold 1, 2, 4, 8, ..., 512 pieces of candy. This is because every integer has a unique binary representation (e.g. 683 = 1010101111, 512+128+32+8+4+2+1). By using ten bags, you can hold any amount up to 1023 (2^10 - 1) pieces of candy.
RELATED QUESTIONS
if 1/3 bag of candy has 100 pieces how many pieces in 1/2 bag? Need formula (answered by tommyt3rd)

i need to write a memo explaining how to keep the customers satisfaction and maintain a... (answered by stanbon)

There is enough candy in a bag to give 12 pieces of candy to each of 20 children, with no (answered by Theo)

Emily and Julia shared some candy in the ratio 7:4 . When Julia gave 87 pieces of candy... (answered by richwmiller)

You have a total supply of $1000$ pieces of candy, and an empty vat. You also have a... (answered by ikleyn)

A bag contains 15 pieces of candy. In how many ways can four pieces be... (answered by ewatrrr)

Andres is handing out licorice pieces and butterscotch hard candies for Halloween. He... (answered by ankor@dixie-net.com)

Grandma bought some candy. She gave each of her grandchildren 4 pieces of candy and had 2 (answered by ikleyn)

How many 10c pieces would you need to make $2.30 . I know that you need 10 10cent... (answered by josgarithmetic)