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

Home > Probability
On Average (Posted on 2004-01-26) Difficulty: 4 of 5
What is the expected number of rolls of a fair, normal 6-sided die, one is required to make, so that each of the 6 numbers comes up at least once?

Hint: this is not necessarily an integer answer

As an aside, it would be interesting to see the computer program simulation of this, but this would not be proof of the solution (merely evidence supporting the proof).

See The Solution Submitted by SilverKnight    
Rating: 3.7500 (4 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
re(2): solution plus simulation-- and another question or two | Comment 4 of 11 |
(In reply to re: solution plus simulation-- and another question or two by SilverKnight)

There is an analytical way of solving the likelihood of having gotten all 11 possible dice totals after n throws. The formula has so many terms that a computer is almost essential. To find the mode and median requires doing this for multiple values of n, and thus could be considered brute force. The mean requires enough to essentially account for "all the possible" values of n (the quotes indicating we stop after essentially having probability 1.000000000000000 of having reached the goal), and so is even more of a brute force method. But it doesn't get as far down as picking each possible sequence of throws, or be a mere simulation.
  Posted by Charlie on 2004-01-26 14:58:49

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

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