SOLUTION: You have 15 cookie jars containing 1,2,3,........,15 cookies respectively.you give Amar the permission to take any subset of the jars and remove the exact same number of cookies fr

Question 1093552: You have 15 cookie jars containing 1,2,3,........,15 cookies respectively.you give Amar the permission to take any subset of the jars and remove the exact same number of cookies from each of the jar he selected.what is the minimum no. of moves in which Amar can empty out all the cookie jars?Justify your claim
Answer by greenestamps(13206) (Show Source): You can put this solution on YOUR website!

This problem can be solved using binary (base 2) numbers. In binary, the number 15 is

(1*2^3 + 1*2^2 + 1*2^1 + 1*2^0 = 8+4+2+1 = 15)

Amar can empty all 15 jars in 4 moves, but not in any fewer number. There are several ways he can do it; one is shown below.

(1) Take 8 cookies out of every jar that contains at least 8 cookies.
(2) Take 4 cookies out of every jar that still contains at least 4 cookies.
(3) Take 2 cookies out of every jar that still contains at least 2 cookies.
(4) Take the last cookie out of every jar that still contains a cookie.

The numbers of cookies in each jar at the beginning, and after each step are the following:

RELATED QUESTIONS
Nathan giving all of his cookies to each of his three sisters. To the oldest he gives... (answered by solver91311)

You have 180 tomatoes and 15 onions left over from your garden. You want to use these to (answered by mathmate)

You have a plate of 45 cookies. Ten have chocolate chips and 15 have pecans. Of the... (answered by greenestamps,ikleyn)

An oatmeal cookie recipe calls for 1/2 cup of butter to make 6 dozen cookies. Hilda... (answered by jim_thompson5910)

Algebra.com has been a God send. I have lost many, many hours of family time because of... (answered by rapaljer)

Mary's favorite cookie recipe makes 3 dozen cookies. For the class party, she needs 5... (answered by ptaylor)

There are two cookie jars on the shelf in the kitchen. The red one has 10 chocolate chip... (answered by scott8148)

#12 Alma buys a bag of cookies that contains 9 chocolate chip cookies, 8 peanut... (answered by ewatrrr)

A cookie company charges $1.50 per cookie, plus a delivery fee of $1. Write a... (answered by jim_thompson5910)