Learn / Library / Expected value
die rolls
You may roll a fair -sided die up to times. After each roll you either stop and receive the face value in dollars, or roll again; the last roll must be kept. With optimal play, what is the expected payout?
Checking an answer needs JavaScript. The hint and the solution open without it.
Hint
Work backwards from the last roll.
Solution
- With one roll left the value is .
- With rolls left, keep , or and otherwise roll again, so the value is .
- With rolls left, keep only or (above ), so the value is .
- That equals .
Answer: