The Higher of Two Dice
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.