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

Home > Just Math
Marbles Bonanza II (Posted on 2005-06-21) Difficulty: 2 of 5
After processing an infinite number of marbles, not once but twice in solving the puzzle Marbles Bonanza, you've grown rather tired of moving all these marbles around. Nevertheless, it is your duty to press on forward and try a third experiment. This time, though, you decide that you'll cut down on the amount of work by not removing any balls ever.

At the start of the minute, you put marbles 1-9 in the bag, and then add a 0 to the end of marble 1 (so that you now have duplicate marble 10s, one in the bag that you just modified, one out). Therefore you now have marbles numbered 2-10 in the bag, as in scenario B of the previous puzzle, and marble 10 outside the bag as in scenario A. 30 seconds later, you put marbles 11-19 in the bag, and add a 0 to marble 2, so that now you have two marbles numbered 20 - one in, one out. You continuously repeat this process, with each interval half as long as the one before. In general, for the nth operation, you put marbles 10n-9 to 10n-1 in the bag, and add a zero to marble n in the bag, so that it becomes marble 10n in the bag.

  • How many marbles are in the bag at the end of the minute?
  • What are the numbers on the marbles ?
  • Is the situation inside the bag identical to either of the previous two problems after 31 seconds? 50 seconds? at the end of the minute? How about the situation outside the bag?

  Submitted by Avin    
Rating: 4.2500 (4 votes)
Solution: (Hide)
In order to properly answer this problem, we must first develop a theory of infinite marble operations capable of analyzing the situation after the end of the minute, for of course this problem cannot practically be carried out.

The question of what happens at any finite time after we begin operations on the marbles is intuitively determinable by practice, and we wish that there should be some continuity between the finite cases and the infinite (post-minute) case. We will take the following approach: if a marble is at rest either inside the bag or out of it after a certain finite time and is untouched by whatever algorithm we are following, then after the minute is up, the marble will continue to be there. So for each marble, to determine what state it is in at the infinite mark, we must determine at what finite step it is last "touched" and see how it is left. In the case that there is no finite step at which we cease to operate on a marble, we can consider its number and its position seperately: if at any finite step we stop moving the position on the marble, it is considered to rest there. If there is no finite step on which we cease to renumber the marble, then we consider the number on the marble at the minute mark to be indeterminate.

So now we analyze the problem as follows:

For scenario A, every marble that is not divisible by 10 is left untouched after the step that puts it in the bag, so we know there are an infinite number of marbles inside the bag. Also, every marble divisible by 10 is left untouched after the step that takes it out of the bag, so there are infinitely many marbles outside of the bag.

For scenario B, for every marble, there is a finite step when it is put into the bag as well as a finite step when it is taken out at which point it is no longer touched, so we can ascertain that at the one minute mark, all marbles are outside the bag.

For the new scenario, every marble that is originally divisible by 10 will never be touched. So these we know will end outside the bag. Every other marble however will be added into the bag at a finite step and never be removed, so they will all be in the bag at the 1 minute mark. Regarding the number on each ball, though, we can see that by our marble theory, they are undefined, because ball N is renumbered on step N, then step 10N, then step 100N, and so on. (Theoretically, each ball might end up with their original number followed by infinitely many zeroes.)

So the result is after 31 seconds, 50 seconds, or indeed after any finite step, scenario C is identical to scenario A outside the bag (having multiples of 10 outside up to 10N, and then all remaining numbers), but identical to scenario B inside the bag (having all balls between N+1 and 10N). After the 1 minute mark, however, the situation is still identical to scenario A outside the bag (all multiples of 10), but inside the bag, unlike in scenario B, there are infinitely many marbles of indeterminate number!

Comments: ( You must be logged in to post comments.)
  Subject Author Date
re(11): uh oh, here I go again.Avin2005-07-25 15:41:03
re(10): uh oh, here I go again.Ken Haley2005-07-07 06:19:04
re(9): uh oh, here I go again.Tristan2005-07-06 21:12:46
re(8): uh oh, here I go again.Ken Haley2005-07-06 03:26:49
re(7): uh oh, here I go again.Tristan2005-07-04 22:10:14
re(6): uh oh, here I go again.Ken Haley2005-07-04 05:20:14
re(5): uh oh, here I go again.Tristan2005-07-02 07:02:19
re(6): uh oh, here I go again.Ken Haley2005-07-02 05:15:58
re(5): uh oh, here I go again.Tristan2005-07-01 21:02:11
re(4): uh oh, here I go again.Ken Haley2005-07-01 06:06:16
re(3): uh oh, here I go again.Tristan2005-06-30 22:30:36
re(2): uh oh, here I go again.Ken Haley2005-06-30 04:54:16
re: uh oh, here I go again.Tristan2005-06-29 21:56:02
uh oh, here I go again.Cory Taylor2005-06-29 16:23:07
re(12): No Subject (Summary)Ken Haley2005-06-29 05:54:47
re(11): No Subject (Summary)ajosin2005-06-27 21:54:30
re(11): No Subjectajosin2005-06-27 21:32:25
re(10): No SubjectKen Haley2005-06-26 13:48:33
re(9): No Subjectajosin2005-06-26 04:08:24
re(8): No SubjectKen Haley2005-06-26 01:49:34
re(7): No SubjectTristan2005-06-25 23:35:46
re(6): No SubjectKen Haley2005-06-25 17:21:59
re(5): No Subjectajosin2005-06-25 06:53:05
re(2): SolutionKen Haley2005-06-25 05:28:50
re(4): No SubjectKen Haley2005-06-25 05:22:13
re(3): No Subjectajosin2005-06-23 22:59:12
re(2): Solution (Ups)ajosin2005-06-23 21:57:34
re: SolutionTristan2005-06-23 15:00:42
re(2): No SubjectKen Haley2005-06-23 04:34:30
re: No Subjectajosin2005-06-23 03:52:54
Some ThoughtsNo SubjectKen Haley2005-06-23 03:29:20
SolutionSolutionajosin2005-06-22 22:12:46
CounterintuitiveFederico Kereki2005-06-21 20:08:35
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


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

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information