Wednesday, February 07, 2007

Bored? Why not solve this nice problem?

I got this problem from TinTin (aka Jamjam) hehe (she hates it when I call her jamjam).

Divide $114 (in whole $ increments) into a number of bags so that I can ask for any amount between $1 and $114, and you can give me the proper amount by giving me a certain number of these bags without opening them. What is the minimum number of bags you will require?

2 comments:

Anonymous said...

I'm gonna need seven bags.

PisayWV said...

Yes. And the amount in each of the seven bags should be 1, 2, 4, 8, 16, 32, and 51.