Calling the next red card
The 52 cards of a shuffled deck, 26 red and 26 black, are turned face up one at a time. At any moment before the last card is turned, you may say “the next card is red”, once. You win if it is. If you never speak, you are taken to have spoken just before the last card.
What is the highest probability of winning you can achieve?
Fractions, decimals with at least 3 significant digits, and expressions such as sqrt(2)/2, e^-1 or pi/4.
Waiting until more black cards than red ones have gone seems to help. Try a small deck, one red and one black card, then two of each.
At any moment, your chance of winning if you speak now equals the fraction of red cards left in the deck. How does this fraction change on average from one card to the next?
h
s Shown after a correct answer. Revealing it first marks the problem as seen, not solved.
Idea. The fraction of red cards left in the deck does not drift: on average it stays the same after each card. Any rule for when to speak is a stopping time, and stopping a quantity with no drift cannot beat its starting value, .
Step 1: the fraction of red cards. With red and black cards left, speaking now wins with probability . After the next card is turned, the fraction becomes with probability or with probability . Its average is So the fraction is a martingale.
Step 2: optional stopping. Whatever rule you use, you speak at a stopping time that is at most 51 cards in. For a martingale stopped at a bounded time, the mean is unchanged, so your chance of winning is .
A slicker argument. Saying “the next card is red” wins exactly as often as saying “the last card is red”: given the cards turned so far, the next card and the last card have the same distribution. But a bet on the last card does not depend on when you make it, and the last card is red with probability .
So no strategy beats , and every strategy achieves it. Waiting for a favourable moment helps when it comes, but you may also never get one.