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

Home > Probability
One 1 to Six 6's (Posted on 2015-07-01) Difficulty: 4 of 5
A standard six-sided die is to be rolled repeatedly until a side appears a number of times equal to its number. In other words until the n-th n appears.

Let P(n)=the probability the game terminates with the n-th n.

Find the distribution of n.

Feel free to generalize for m sides.

Warning: I have not managed this past m=4.

No Solution Yet Submitted by Jer    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
re: computer aided solution | Comment 4 of 14 |
(In reply to computer aided solution by Charlie)

I was worried this might be a little on the hard side.  I was also holding out hope that I was missing something...

There is a glimmer of structure here:
The probabilities go down be a factor of very nearly √10.
On closer inspection so do my m=4 solutions.

If you feel like calculating the distribution for other values of m I'd like to investigate further.  I have enough to know OEIS doesn't have related sequences so far.

  Posted by Jer on 2015-07-01 22:17:03

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 (8)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

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