Problem #100 MEDIUM

The Three-Door Problem Nobody Gets Right

Paradox Probability Game Theory Monty Hall

Problem Statement

You are on a game show with 1,000 doors. Behind one is a car; behind the rest are goats. You pick door #1. The host opens 998 other doors, all revealing goats. One door remains: door #482. He offers you a switch. What is the probability of winning if you switch? Now here is the real twist: what if the host does NOT know where the car is and opens doors randomly — and just happened to reveal 998 goats by luck? Does this change the answer? Why?

Answer & Quick Explanation

Think you've got it? Click below to check your answer.

Knowledgeable host: switch wins with 999/1000 probability. Random lucky host: switch wins with only 1/2 probability. The host's knowledge — not the physical outcome — determines the probability. Same visible result, completely different Bayesian information content. WOW Moment: - 1,000 doors. You pick #1. Host opens 998 goat doors. Door #482 remains. - Knowledgeable host: switching wins with 99.9% probability. - Random host who got lucky: switching wins with 50% probability. - SAME doors. SAME result. DIFFERENT probabilities. The only difference: whether the host KNEW where the car was. - This means: probability is not just about outcomes. It is about the PROCESS that generated those outcomes. The same event can have different probabilities depending on HOW it came to be. - Probability is not in the world. It is in the relationship between information and belief. Two people watching identical events can rationally assign different probabilities to the same outcome. Both are correct — for their information state.

Detailed Editorial Solution

Want to see the step-by-step breakdown? Click below to reveal the editorial.

This problem elevates the classic Monty Hall problem to reveal a deep truth about Bayesian probability: the intentions and knowledge of the agent providing information completely alter the mathematical meaning of the evidence. Case 1: The Knowledgeable Host (Standard Monty Hall): - You choose door #1. P(Car is behind door #1) = 1/1,000. - The probability that the car is behind one of the other 999 doors is 999/1,000. - The host, who knows where the car is, deliberately opens 998 doors containing goats from the remaining 999 doors, leaving door #482 closed. - Since the host was guaranteed to find and open 998 goats among the remaining doors, no matter where the car was (unless it was behind #1, in which case he had choices), he has not changed the probability of your initial pick. - Therefore, the entire 999/1,000 probability of the other doors is now concentrated on the single remaining door (#482). - Switching wins with probability 999/1,000 (99.9%). Case 2: The Clueless Host (Monty Fall): - You choose door #1. P(Car is behind door #1) = 1/1,000. - The host does not know where the car is. He randomly opens 998 doors from the remaining 999 doors. - By sheer luck, all 998 doors he opens reveal goats. - What is the probability the car is behind door #482 now? Let's use Bayes' Theorem. Let "Goats" be the event that the host opens 998 doors and they all happen to contain goats. 1. If the car is behind door #1: The remaining 999 doors contain only goats. The host is guaranteed to reveal only goats. P(Goats | Car at #1) = 1. 2. If the car is behind door #482: The remaining 999 doors contain 998 goats and 1 car. For the host to reveal only goats, he must avoid the car. The probability of choosing the 998 goats out of the 999 doors is: P(Goats | Car at #482) = 1 / 999. 3. Apply Bayes' Theorem: P(Car at #1 | Goats) = [P(Goats | Car at #1) * P(Car at #1)] / Total P(Car at #1 | Goats) = [1 * (1/1,000)] / [ (1 * 1/1,000) + (1/999 * 999/1,000) ] P(Car at #1 | Goats) = (1/1,000) / [ (1/1,000) + (1/1,000) ] = (1/1,000) / (2/1,000) = 1/2 (50%). To explain the WOW part: Even though the physical state of the game is identical in both cases (door #1 and door #482 are closed, 998 doors are open showing goats), the probabilities are completely different (99.9% vs 50%). This is because a clueless host who avoids the car by luck has survived a highly improbable event. The fact that he didn't hit the car is extremely strong evidence that the car was behind door #1 (where it was 100% safe from him) rather than door #482 (where he had a 99.8% chance of hitting it). This lucky survival perfectly cancels out the initial advantage of switching, leaving the odds at a coin-flip.