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).

  Submitted by SilverKnight    
Rating: 3.7500 (4 votes)
Solution: (Hide)
If the probability of an event is P then the average number of trials to achieve one of those events is 1/P.

We can describe the problem in terms of 6 independent events:

  1. We get any number.
  2. We get any number besides the number in (1).
  3. We get any of the four remaining numbers.
  4. We get any of the three remaining numbers.
  5. We get any of the two remaining numbers.
  6. We get the remaining number.
The probabilities are:
6/6, 5/6, 4/6, 3/6, 2/6, and 1/6

therefore the expected number of rolls to see each are:
6/6, 6/5, 6/4, 6/3, 6/2, and 6/1, respectively.

x = 6/6 + 6/5 + 6/4 + 6/3 + 6/2 + 6/1
x = 1 + 1.2 + 1.5 + 2 + 3 + 6
x = 14.7

Comments: ( You must be logged in to post comments.)
  Subject Author Date
AnswerK Sengupta2007-05-04 15:04:13
A solutionVincent2004-03-09 14:15:17
re(2): solutionCharlie2004-01-26 23:04:56
re: The other answersCharlie2004-01-26 22:44:38
re: solutionSam2004-01-26 21:19:23
re: The other answersPenny2004-01-26 20:42:33
The other answersCharlie2004-01-26 17:28:13
re(2): solution plus simulation-- and another question or twoCharlie2004-01-26 14:58:49
re: solution plus simulation-- and another question or twoSilverKnight2004-01-26 14:12:22
solution plus simulation-- and another question or twoCharlie2004-01-26 14:02:07
SolutionSolutionFederico Kereki2004-01-26 13:16:08
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 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information