Skip to content
Get started

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)+
  1. Let V(r,b)V(r,b) be the value with rr red and bb black cards left; you either stop (0) or draw.
  2. Fill in the table from small decks upward: V(r,0)=rV(r,0)=r, V(0,b)=0V(0,b)=0.
  3. You need V(2,4)V(2,4) and V(3,3)V(3,3) to finish.

Answer

Reveal 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

Related questions