1
$\begingroup$

enter image description here

Given we have rolls 6 iid dice, what are the odds of having 5 distinct rolls (where we have defined $N$ as the number of distinct outcomes)?

The work above is my professor's provided solution, but I don't think it's right? It's equivalent to $6!/6^6$, which would be equivalent to a situation where all the dice rolls are distinct? This can't just be a coincidence.

The way I pictured doing it was like so:

$$(6/6)(5/6)(4/6)(3/6)(2/6)(5/6)$$

where the first 5 terms are the 5 distinct dice rolls, and the last one is $5/6$ because it must be one of those distinct rolls. This gives me an answer of $0.077$. However, I don't think this is right because it doesn't account for the fact that the 2 non-unique outcomes can be placed in different positions among the 6 roll (6 choose 2 times actually).

Any help would be great, thanks!

2 Answers 2

3

You want the probability for selecting five distinct results when rolling six regular dice.

$\binom 65 5!/6^6$ counts the ways to select five from six results and then arrange them; against the ways to roll six six-sided die.   That's not right at all.   It is missing out on counting a sixth die, and its value and location.


You have $\frac 6 6\frac 5 6\frac 4 6\frac 3 6\frac 2 6\frac 5 6$, which is the probability of rolling 5 distinct results on 5 dice then repeating one of those results with the sixth dice.   That's close, however, you don't require the repeated result to be in any particular place, and you want to select a place for it without over counting.

Well, $\frac 6 6\frac 5 6\frac 4 6\frac 3 6$ is the probability of rolling a sequence of four distinct results, and $\frac 2 6\frac 1 6$ is the probability of rolling a fifth distinct result, twice.   Finally $\binom 62$ counts the ways to merge these two sequences into one.

$$\frac{6!/2!}{6^4}\cdot\frac{2!}{6^2}\cdot\frac{6!}{4!\,2!}=\frac{25}{108}$$


I'd count the ways to select dice to be a double and four singleton results, and ways to select the results for them from the six faces (1 for the double, 4 for the singles, and 1 not used); against ways to make a sequence of six choices with six independent options.

$$\dfrac{\binom{6}{2,1,1,1,1}\binom 6{1,4,1}}{6^6} = \dfrac{\frac{6!}{2!}\frac{6!}{4!}}{6^6} =\frac{25}{108}$$

  • 0
    Thanks for the answer! Just wondering, but is there any way you could lead me to the same answer you got from my approach? It seems that (my answer)*3 = yours, so I'm just wondering if there's some obvious factor of 3 that I'm missing (I kinda understand my approach more too)2017-02-26
  • 0
    @Anthony Does that help?2017-02-26
  • 0
    Yup that helps! Thanks!2017-02-26
2

Your professor's attempt of $\cfrac{\binom{6}{5}\cdot5!}{6^6}$ is almost correct, by a factor of 15: the answer is $$\cfrac{\binom{6}{5}\cdot5\cdot\frac{6!}{2}}{6^6}.$$

Here's how: choose five distinct dice rolls from six, and designate one of the just chosen five to appear twice. Arrange the six numbers, with one repeated, in $\frac{6!}{2!}$ ways.