Monty Hall Problem - Numberphile - YouTube

Channel: Numberphile

[0]
Well 'Let's Make a Deal' was a popular
[1]
show back in the day; contestants could
[4]
go on this game show and maybe go home
[7]
with the car of their dreams. First of
[10]
all the game show host was a very famous
[12]
guy named Monty Hall. And Monty would
[14]
come on to the show and he would have
[16]
three doors. And a contestant, that's you,
[19]
would come on to the show, Monty would
[22]
give you the chance to choose door
[24]
number 1, door number 2 or door
[27]
number 3. Now behind one of those
[29]
doors, only one, was your dream flash car.
[33]
Bright red, sports car, very fast; it was
[37]
awesome. And behind the other two doors
[39]
were 'zonks', that was the 'Let's Make a Deal'
[42]
word for something that you don't really
[44]
want. So you had- looks like a 1 in
[46]
3 chance of getting your dream car.
[48]
So suppose you pick door number 1; and
[50]
Monty would then do the same thing every
[54]
week. He would go over to the two doors
[56]
you didn't pick, 2 and 3, and he
[59]
would open one of them. Let's suppose he
[61]
opened door number 2. And the door that
[65]
Monty opened would always have behind it
[68]
a zonk. - (So- so he knew?)
[70]
Well he knows everything
[71]
right? He's the game show host. And then
[73]
Monty looked at you in the face and say,
[75]
'do you like door number 1 or do you
[77]
want to switch?' There's only one thing to
[79]
switch to, in this case it's door number
[81]
3. Are you gonna stay with your
[83]
choice, or are you gonna make that leap
[85]
to something different? And very often
[87]
contestants would stand there agonised,
[90]
right? So they've got some new
[91]
information- - (So stick or switch?)
[93]
Stick or switch. Well, a
[95]
remarkable thing about this problem,
[97]
simple as it is, is that it has sparked
[99]
just endless debate. In the time of the
[102]
show I don't recall anybody ever saying
[105]
there was a dedicated strategy that you
[108]
should always follow, but in fact there
[110]
is a dedicated strategy should follow:
[112]
you should pick door number 3. That's
[114]
the answer, you should switch. You should
[116]
switch every time and that will do the
[119]
best for you over the long run. So there
[122]
is a 1/3 chance that the car is
[125]
behind the door you picked initially,
[127]
that means there must be a 2/3 chance,
[129]
much greater twice as big, that the car is
[132]
somewhere else. And since we know that
[134]
somewhere else cannot be door number 2,
[137]
because Monty showed us that, it's got to
[138]
be over here. So this is what you should
[141]
choose, you should switch. Twice as likely
[144]
to have the car behind the door that you
[147]
didn't pick as the door that you did. 2/3
[150]
probability to a 1/3 probability. Now if
[153]
you switch are you guaranteed to win?
[156]
Absolutely not. But if you play this game
[159]
over and over again, on average, you will
[163]
win 2/3 of the time so switch is your
[165]
strategy and you can't beat it. One thing
[168]
that you might say is that the initial
[170]
2/3 chance that the car was behind door
[174]
number 2 and door number 3 got
[176]
concentrated behind the door that Monty
[179]
did not open. That's effectively what's
[182]
happening, that's intuitively what's
[184]
happening, and that in fact is what the
[186]
mathematics shows is happening. Now there
[188]
is a way to see that in kind of a more
[192]
grand way; if we imagine not having three
[196]
doors but we imagine having a hundred
[200]
doors. And let's imagine that we're
[202]
playing the same kind of game, we have
[204]
Monty over here, he is going to give you
[207]
an opportunity to pick a door and your
[211]
dream flash car is behind one of these
[213]
hundred doors but there are 99 zonks
[216]
all behind the other doors. Now what is
[218]
it that you're going to do? Well you're
[220]
going to pick a door, say again you pick
[223]
door number 1. Now you're feeling a
[225]
little bit different than you might have
[226]
felt in the case where there were three
[229]
doors; because there you thought, wow I've
[230]
got a 1 in 3 chance. Here you're
[232]
thinking I've got a 1 in 100 chance, I'm not
[234]
gonna get that car. It's not behind door
[237]
number 1, it's probably behind one of
[239]
the other 99 doors. What Monty does is he
[241]
opens 98 of those 99 doors, he shows you
[245]
98 zonks and he asked you now, do you
[248]
want to switch? Well maybe just because
[250]
of the sheer numbers this thing is a
[252]
little clearer. You know that there was
[254]
99 out of a 100 chance that
[257]
the car was over here and now the only
[260]
door you're left with after Monty
[263]
shows you all those zonks is door, say, number
[265]
37. And you're thinking, this is no good,
[269]
this is no good, all those doors are no
[272]
good; do I want to stay with 1 or do I
[274]
want to stay with 37? You can sort of
[275]
almost feel the concentration of that 99
[278]
percent going behind door number 37 and
[282]
so you switch over here and very likely
[286]
you're gonna get that car and drive away.
[291]
(I like your car drawing.)
[293]
Well thank you!
[295]
(That makes more sense doesn't it? Suddenly it)
[297]
(seems like a no-brainer.) - It does seem
[299]
like a no-brainer but in fact when it's
[302]
on a smaller scale, maybe just because
[304]
1/3 and 2/3 are a whole lot closer to
[307]
each other than 1 in 100 and
[309]
99 in a 100, that the the
[311]
point is is obscured.
[314]
[Preview] X and Y is the probability of X given
[320]
that Y happens, given that you know you
[322]
open door number 2, what's the
[324]
probability of the cars there, times the
[326]
probability of Y happening by itself.