Games and decisions · Optimal stopping · Hard
The next card is red
A shuffled pack of eight cards holds five red cards and three black ones. The cards are turned over one at a time. You see each card as it is turned. At any moment before a card is turned, including the first, you may say "stop", and you win if the next card turned is red. If you have not spoken by the time one card is left, you are betting on that card. Playing the best way, what is your probability of winning?
Answer and solution
Answer
5/8 ≈ 0.625
Solution
Whatever has been turned, the next card and the bottom card are equally likely to be red, so every rule is as good as betting on the bottom card.
Swap your bet from the next card to the last card at the moment you stop: the chance of winning does not change. The last card of a shuffled pack is red with probability 5/8, whatever rule you use.
Optimal stopping comes up in 10 firms' roundsJane Street · Hudson River Trading · Citadel Securities · +7
These 12 rounds ask this kind of problem live, with follow-ups. Every round on every track is in Premium.