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

Home > Probability
Random number sequence (Posted on 2011-04-20) Difficulty: 2 of 5
You have N bags. Bag 1 has a black ball, Bag 2 has a black ball and a white ball, Bag 3 has a black ball and two white balls, and so on. Bag N has a black ball and N-1 white balls. You pick a ball from each bag at random and record the numbers of the bags that you picked a black ball from. For example, if you had 100 bags, then your sequence might be 1, 2, 3, 10, 14, 37. Call the last number in your sequence X. Prove that X is a random number from 1 to N with a uniform distribution.

See The Solution Submitted by Math Man    
No Rating

Comments: ( You must be logged in to post comments.)
  Subject Author Date
re: Simple enoughJer2011-04-21 01:26:53
SolutionSimple enoughJer2011-04-21 01:24:22
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 (3)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

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