All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > General
100 marbles (Posted on 2003-04-29) Difficulty: 3 of 5
You have one hundred marbles, and an infinite supply of trash bags. If you were to put the marbles in the bags, so that no two bags had the same amount of marbles, what is the most bags that you could use?

See The Solution Submitted by Jonathan Waltz    
Rating: 3.5833 (12 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution Puzzle Solution Comment 17 of 17 |
(In reply to answer by K Sengupta)

Let N be the maximum number of bags. Then the N bags will contain 0, 1, 2, ...., N-1 marbles in some order.

Without loss of generality, the first bag is empty, so that it
contains 0 marbles.

We put one marble in the second bag and put the second bag
inside the third bag. One marble now placed in the third bag
but is located outside the second bag.

The third bag is now put inside the third bag, a marble is
put inside the fourth bag, but outside the third bag, and
the process is repeated till the Nth bag.

Accodingly the bag number N contains (N-1) marbles, so that
bag number i contains (i-1) marbles, for i = 1,2,..., N

Thus, the required minimum number of bags is N.

In the given problem, we are given 100 marbles, so that:
N-1 = 100, giving: N = 101

Consequently, the required maximum number of bags that one can use is 101.   

Edited on April 2, 2008, 5:59 am
  Posted by K Sengupta on 2008-04-01 15:29:18

Please log in:
Remember me:
Sign up! | Forgot password

Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (2)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Copyright © 2002 - 2018 by Animus Pactum Consulting. All rights reserved. Privacy Information