A more common re-telling of the story:
Monty has 1 million doors, with only one car behind one. When you pick a door, Monty will always open 999,998 other doors, all of which show goats, leaving one other door conspicuously closed.
Do you still think you have 50% chance of being right by sticking with your choice?
As some other comments have mentioned, I think this isn't a fully satisfying explanation because it's hard to reason about the difference between a general strategy vs. an in-the-moment choice; why does it matter that I've watched Monty narrow the choices down to 2 doors, vs. seeing 2 doors from the start?
This is how I understand the Monty Hall problem (Using 3 doors):
1) You are asked to choose a door from A, B or C. You choose A.
Probabilities:
p(A = Car) = 1/3
p(not A = Car) = p(B or C = Car) = 2/3
2) Monty opens a door and shows you a goat. Let's say he opens door B and gives you the choice to switch from door A. Probabilities with B eliminated:
p(A = Car) = 1/3
p(not A = Car) = p(C = Car) = 2/3
3) The probability of the car being behind door A remains unchanged at 1/3, therefore the probability of the car being behind not A is also still 2/3. Since door B has been eliminated, this means the probability that the car is behind door C _must_ be 2/3! Therefore, we choose to switch from door A to door C.If you made a one in a million guess the first time, your door has a car. If you didn’t, the other remaining door must have the car. Which do you choose?
I get why you intuit this - I had a lot of trouble with it at first as well. Common sense is lying to you, however, because you are still dealing with the original odds (1/3 vs 2/3). Monty's choice is always to choose a Goat (probability 1.0), therefore his effect on the probabilities will always be with a weighting of 1.0. You end up with a probably spread of (1/3 * 1.0 vs 2/3 * 1.0).
Therefore it is always in your interests to choose Monty's remaining door.
- the bottom line is Monty will always eliminate one wrong choice
- therefore when they switch, they are choosing between one wrong and one right door, every time, regardless of what came before. (p=1/2)
(edit: thanks i see, no need for any more answers)