Probability of a 4th die roll being higher than one of the first 3 rolls

probability

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

  • 1 sequence has minimum roll $n$
  • $2^3-1^3=7$ sequences have minimum roll $n-1$. The expression as a difference of cubes can be seen by drawing a table of the minimum function
  • $3^3-2^3=19$ sequences have minimum roll $n-2$, etc.

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}$.

Related Question