The Prisoner's Pardon: Three Boxes, One Clue
Three prisoners — Alice, Bob, and Carol — are told that exactly two of them will be pardoned tomorrow, but none knows who. Alice asks the guard to privately tell her the name of one prisoner other than herself who will be pardoned. The guard (who knows the truth) whispers "Bob."
Question: After hearing "Bob," what is Alice's probability of being pardoned?
Many people instinctively say her probability should increase from to something higher, since she now "knows" something. Others say it drops. What is the correct answer, and why?
Answer: The Prisoner's Pardon: Three Boxes, One Clue
Key Idea / Intuition
This problem is a clever mirror image of the Monty Hall problem — but with the opposite conclusion. In Monty Hall, a door being opened shifts probability away from you. Here, because two out of three prisoners are pardoned, the guard always has someone other than Alice to name (whether or not Alice is pardoned), so the guard's answer carries no information about Alice's fate. Her probability stays exactly .
Formal Proof / Solution
Setup. There are equally likely scenarios, each with probability :
| Scenario | Who is pardoned | Alice pardoned? | |----------|----------------|-----------------| | S1 | Alice, Bob | Yes | | S2 | Alice, Carol | Yes | | S3 | Bob, Carol | No |
Alice is pardoned in 2 out of 3 scenarios, so .
After the guard says "Bob." We apply Bayes' theorem. The guard must name someone other than Alice who is pardoned. Let .
- S1 (Alice, Bob pardoned): Guard can name Bob or Carol — wait, Carol is not pardoned. Guard must name Bob. So .
- S2 (Alice, Carol pardoned): Guard can only name Carol (Bob is not pardoned). So .
- S3 (Bob, Carol pardoned): Guard can name Bob or Carol. Assuming the guard picks uniformly at random, .
By the law of total probability:
Now update:
Alice is pardoned in scenario S1 (and not in S3), so:
Conclusion. Alice's probability of being pardoned is still , unchanged. The guard's information tells her who else is safe, but nothing about herself — because there were always at least two pardoned prisoners and the guard could always find someone to name.
Contrast with Monty Hall. In Monty Hall, only one prize exists and the host must open an empty door other than yours. Here, two pardons exist and the guard must name a pardoned prisoner other than you. The symmetry works out oppositely: in Monty Hall you should switch (probability goes from to ); here, there is nothing to switch and your probability stays put.
Source: Fifty Challenging Problems in Probability with Solutions (Frederick Mosteller), Problem 13 (variant); mathematical folklore