Stopping a losing deck early
A shuffled deck has 3 red and 4 black cards. You turn cards over one at a time; each red pays you $1 and each black costs you $1. You may stop at any moment (including before the first card), keeping your running total. Playing optimally, what is the expected value of the game? Give four decimals.
Show hints (3)+
- Let be the value with red and black cards left; you either stop (0) or draw.
- Fill in the table from small decks upward: , .
- You need and to finish.
Answer
Reveal answer →Final answer
0.3429 (± 0.001)
Create a free account to see the full worked solution and track your progress.
Interview format: Market Maker, Betting Game Rounds