Can anyone solve this puzzle, or explain it to me? - 4967 coins
Ok, here is the riddle:
This guy has 4967 pieces. Suppose we divide the coins in stock, we ask a series of room 1 to 4967, is the right amount for a number of pockets can give. What is the minimum number of bags do for them?
Can one of 10 points? Or at least tell me, because I do not understand! Thank you.
Sunday, January 17, 2010
4967 Coins Can Anyone Solve This Puzzle, Or Explain It To Me?
2 comments:
must bags
1,2,4,8.16.32,64,128,256,512,1024,2048 ... and the remainder (872)
Therefore, 13 bags!
The number of rooms in a bag must be "double" with each bag.
Since the sum of all the substantive issues is always less than each of the number 16 in the above figures do 8 +4 +2 +1 = 15, all combinations of the following. In such cases, up to 31 32 What he is the next issue, you need a bag and so on.
(Each number from 4095 to 4967, the Bag of 872)
eg
63 = 32 +16 +8 +4 +2 +1
62 = 32 +16 +8 +4 +2
61 = 32 +16 +8 +4 +1
60 = 32 +16 +8 +4
59 = 32 +16 +8 +2 +1
etc.
3720 = 2048 +1024 +512 +128 +8
4266 = 2048 +1024 +872 +256 +64 +2
Any combination is possible
7 bags 1 piece
6 bags of 10 pieces
9 bags of 100 pieces
4 bags of 1000 pieces
Post a Comment