Suppose you're on a game show, and you're given the choice of three doors: Behind one door is a car; behind the others, goats. You pick a door, say No. 1, and the host, who knows what's behind the doors, opens another door, say No. 3, which has a goat. He then says to you, "Do you want to pick door No. 2?" Is it to your advantage to switch your choice?
Do any of you have any noteworthy experiences where knowledge of math helped you in an unusual way?
https://en.wikipedia.org/wiki/Monty_Hall_problem
(Score: 2, Informative) by TheRaven on Friday July 29 2016, @02:28PM
If the host has to open a different door, the chance is 1/2 regardless of whether you switch between the remaining two doors.
You can work it through for each case. Let's call the doors A, B, and C, and the car is behind door C.
If you pick A, then the host must close door B (they have no choice), because it is the only door that did not have a car behind it. If you switch, you win, if you don't switch then you lose.
If you pick B, then the host must close door A (no choice again). If you switch, you win, if you don't then you lose.
The final case, you pick C, now the host can choose A or B, but it doesn't matter, because if you switch then you lose and if you stay then you lose.
The only case where you win if you don't switch is if you picked the correct door first. It works because of the asymmetry. You always gain information when the host opens the door.
sudo mod me up
(Score: 2) by tangomargarine on Friday July 29 2016, @02:45PM
But picking a door to begin with is just showmanship; it doesn't affect the odds at all. If you didn't pick a door at all at the beginning and Monty randomly chooses one of the two goat doors, then you choose a door, you'd still have the same odds.
You always gain information when the host opens the door.
The odds get reduced from 1/3 to 1/2. You don't gain any information about the two remaining doors themselves.
The final case, you pick C, now the host can choose A or B, but it doesn't matter, because if you switch then you lose and if you stay then you lose.
If you stay on the car door you still lose? What?
I'm assuming you mean "choose" instead of "close." Rather confusing typo.
"Is that really true?" "I just spent the last hour telling you to think for yourself! Didn't you hear anything I said?"
(Score: 2) by Gaaark on Friday July 29 2016, @04:46PM
I look at it as:
x. ?
y. ?
z. ?
A door is revealed:
You now have 2 doors with no clue/no information.
Are you REALLY any closer to knowing if you should switch?
I see it as going from 33.33333% repeating chance of having chosen correctly to 50% chance of having chosen correctly. Would switching really increase those odds? Isn't it really just 50%?
Has any information been released to increase your odds?
Not from where i'm standing (looking sharp in my banana suit with my stuffed monkey sitting on my shoulder).
--- Please remind me if I haven't been civil to you: I'm channeling MDC. ---Gaaark 2.0 ---
(Score: 2) by VLM on Friday July 29 2016, @05:25PM
Are you REALLY any closer to knowing if you should switch?
Yeah, but your numbers are too small or percentages are too large making it look weird.
Assume it scales. Scale this to a billion doors. You pick a door which almost certainly isn't it. Dude opens a B-2 doors leaving a winner and a loser. The loser is almost certainly the one you picked, the winner is the remaining unopened door.
(Score: 2) by TheRaven on Friday July 29 2016, @05:56PM
sudo mod me up
(Score: 2) by TheRaven on Friday July 29 2016, @05:54PM
But picking a door to begin with is just showmanship; it doesn't affect the odds at all. If you didn't pick a door at all at the beginning and Monty randomly chooses one of the two goat doors, then you choose a door, you'd still have the same odds.
No, because Monty's choice is different. If you didn't pick a door to begin with then you'd have a 1/2 probability of getting the correct answer, not 2/3. Monty would close one of the doors and you'd be in a trivial situation of having to pick between two doors with no knowledge. By picking one of the doors to begin with, you reduce the number of possible moves for Monty. If you (2/3 probability) pick one of the doors that doesn't have a car behind it, then Monty must close the only other car that doesn't have a car behind it. The other door is then the one that has the car. If you picked correctly the first time (1/3 probability), then the Monty can close either door.
This is a bit easier to explain with a little bit of graph theory and game theory (two of the core bits of computer science, so hopefully not too problematic for people here), but difficult without the ability to draw the relevant pictures. The key point is that if you picked incorrectly to start with then Monty will close the door that doesn't have a car behind it and you then have a 100% probability of getting the car if you switch. For the three doors, A, B, and C, with the car behind C, if you picked A or B then he will close the other, if you pick C then he will close either A or B. The set of doors that are not closed and are not the ones that you picked then becomes:
In contrast, the set of doors that are the one that you picked the first time are:
Picking one from the first set gives you a 2/3 probability of choosing the correct one, picking one from the second set gives you a 2/3 probability of picking the correct one. Or, to put it more simply, if you picked correctly the first time then you win by staying but if you picked incorrectly the first time then you win by switching. You have a 1/3 chance of picking correctly the first time and a 2/3 chance of picking incorrectly, therefore it is better to bet that your first pick was incorrect.
If this is still confusing, I present a simple table of all of the possible paths and outcomes:
From this is should be obvious that there is a 2/3 chance of winning if you switch and a 1/3 chance of winning if you stick.
sudo mod me up