If I roll 3 dice with n sides, and then roll a 4th die of the same size, what are the odds of it being higher than at least one of the previous rolls?
I'm thinking it should be something like the odds of rolling a 1 in the first 3 dice times the odds of rolling a 2 or higher on the last die, giving me this equation.
$(1 – ((n-1)/n)^3)*((n-1)/n)$
Is this equation correct? I feel like I'm missing something.
Best Answer
There are $n^3$ sequences for the first three rolls, of which
Thus the probability that the fourth roll is less than or equal to the minimum of the first three rolls is $$\frac1{n^3}\sum_{k=1}^n((n-k+1)^3-(n-k)^3)\frac kn=\frac1{n^4}\sum_{k=1}^nk^3=\frac1{n^4}\left(\frac{n(n+1)}2\right)^2=\frac{(n+1)^2}{4n^2}$$ where the simplification of the sum comes first from the difference of cubes telescoping and then the formula for the sum of consecutive cubes. Therefore the probability that the fourth roll is higher than at least one of the previous three rolls is the complement of this, or $1-\frac{(n+1)^2}{4n^2}=\frac{(n-1)^2}{4n^2}$.