Expected value of the maximum of dice
Asked at Optiver, IMC
You roll fair six-sided dice and record the largest value that appears.
What is the expected value of this maximum? Work out the case exactly, then give the general formula.
Show a hint
For an integer-valued random variable , the tail-sum formula says The event is easy to complement: the max is below iff every die is below .