← All problems

434.Push Your Luck on a d10

★★★
optimal stoppingCh. 6 — Random Variables and Expectation444+ Problems in Probability
Adam rolls a fair 10-sided die repeatedly. Each non-10 roll adds its face value to his bank; rolling a 10 wipes the bank to zero and ends nothing — he may stop at any time and keep the bank. Playing optimally, Adam should stop once his bank reaches at least $k\$k. Find kk.

Sign in to submit an answer and track it toward your stats.

Sign in

Want timed drills, mental math, and a market-making game too? Try the full practice suite →