The Higher of Two Dice

  • Medium
  • Probability puzzles
  • Tests: Finding a distribution before an average

The puzzle

You roll two fair six-sided dice and record the larger of the two numbers (if they match, record that number).

Over many rolls, what is the average value recorded? It is not 3.5, and it is not 4.5 either.

Stuck?

One at a time, smallest first. Open only as many as you need — the whole point of the puzzle is the part you work out yourself.

Hint 1

First find how often the maximum is at most k. That is easier than finding how often it equals k.

Hint 2

Both dice must be k or less, which happens in k*k of the 36 outcomes.

Show the answer Hide the answer

161/36, about 4.47.

How to get there

The maximum is at most k exactly when both dice are at most k, which is k^2 of the 36 equally likely outcomes. So the maximum equals k in k^2 - (k-1)^2 = 2k - 1 outcomes.

That gives counts of 1, 3, 5, 7, 9 and 11 for maxima of 1 through 6 - and they sum to 36, as they must.

The average is (1*1 + 2*3 + 3*5 + 4*7 + 5*9 + 6*11)/36 = (1 + 6 + 15 + 28 + 45 + 66)/36 = 161/36 = 4.472. Keeping the larger of two rolls is worth almost a full point over a single roll's 3.5, which is why rolling twice and taking the better is such a strong option in games that allow it.

The technique worth keeping

For a maximum, work with the cumulative probability first: "all of them are at most k" is a product, where "the largest equals k" is not. Differencing the cumulative counts then gives the distribution for free.