Tilted Forum Project Discussion Community  

Go Back   Tilted Forum Project Discussion Community > The Academy > Tilted Knowledge and How-To


 
 
LinkBack Thread Tools
Old 11-26-2003, 12:17 AM   #1 (permalink)
 
KnifeMissile's Avatar
 
Location: Waterloo, Ontario
the Monty Hall puzzle...

On one hand, this is a very famous puzzle that you can easily do a google search for and find the answer. However, that's not really what's important. What's important is that this is a really interesting result and even if you did do a google search, you will most certainly learn something (unless you've learned this before, of course). So, here we go...

You have three doors and only one of them has a prize behind it. So, what can you do? You pick one randomly. After you pick one, Monty Hall decides to be a sport and opens a door for you so now there are only two closed doors. Of course, he's not going to open the door with a prize behind it, nor is he going to open the door you picked.
So, the question now is "should you change your guess or stick with what you picked?"

Of course, the most important question is why? Can you give a good intuitive reason for it?

Last edited by KnifeMissile; 11-26-2003 at 12:20 AM..
KnifeMissile is offline  
Old 11-26-2003, 01:22 AM   #2 (permalink)
‚±‚̈ó˜U‚ª–Ú‚É“ü‚ç‚Ê‚©
 
Location: College
I learned this one in statistics class...

One of the hardest problems to convince someone of the right answer for.
lordjeebus is offline  
Old 11-26-2003, 05:37 AM   #3 (permalink)
Insane
 
Location: The Oposite, Inverse of Hell (Wisconsin)
Yes. Initially you had a 33% chance of picking correctly, and a 66% chance of picking incorrectly. Now you have a 50% chance of picking correctly. You originally had more of a chance of picking wrong.
I don't know any real math behind it, but that is how my mind thinks of it.
Neato is offline  
Old 11-26-2003, 08:31 AM   #4 (permalink)
Riiiiight........
 
Yups, I've seen this one before. There is an interesting variant out there though. let me see if i can find it...
dimbulb is offline  
Old 11-26-2003, 11:22 AM   #5 (permalink)
Banned
 
I just got it. if you draw a chart it makes it alot easier. 66% getting it wrong the intuitively, 33% getting it right. If you get it wrong the first time and switch, you win. If you get it right and switch you lose. Thus, there's a 66% chance of winning if you switch and 33% chance of winning if you don't switch. You definately should swtich
arael is offline  
Old 11-26-2003, 12:02 PM   #6 (permalink)
Upright
 
nut_runner's Avatar
 
Location: D Troyt
I think that the missing "variant" that you are talking about is that each of the doors is an independent probability. So, doing math and saying that you were 66% and are now 50% likely to have the wrong door is incorrect.

Each door is independent. In statistics class, you'll see that there are different formulas for dependent and independent probabilities. In this case, Monty Hall opening the first door for you does not statistically change the percentage of chance that you picked the correct door in the first place.

For instance, if you flip a coin 9 times and get "heads" nine times in a roll, what is the probability of getting "heads" on the tenth time? 50%. The 9 flips beforehand statistically had nothing to do with the 10th flip. It's an independent probability.

That's how I remember it in class, anyway.
nut_runner is offline  
Old 11-26-2003, 01:27 PM   #7 (permalink)
Banned
 
ummm what the hell are you taling about? yes both doors are independent. but if you chose to switch... if you chose the right one the first try, you lose and if you chose the wrong one the first try you win. so it doesn't matter... I don't understand why you brought in the fact that the doors are independent.. that's not part of the puzzle at all
arael is offline  
Old 11-26-2003, 01:58 PM   #8 (permalink)
I am Winter Born
 
Pragma's Avatar
 
Location: Alexandria, VA
The fact that there was a third door that was eliminated shouldn't matter in terms of what you choose the second time around. You have two doors, both have a 50% chance of being the right door. Thus, you're stuck not knowing which to choose from.
__________________
Eat antimatter, Posleen-boy!
Pragma is offline  
Old 11-26-2003, 03:50 PM   #9 (permalink)
Banned
 
Quote:
Originally posted by Pragma
The fact that there was a third door that was eliminated shouldn't matter in terms of what you choose the second time around. You have two doors, both have a 50% chance of being the right door. Thus, you're stuck not knowing which to choose from.
Have you been reading the posts???? it's not a 50/50.... it's a 2/3 chance of getting it if you chose to switch... the fact that you have 33% of getting it right the first try and 66% of getting it wrong. If you think about the whole picture.. if you chose the switch, you will get the prize if your first guess was wrong and if you chose to stay, you will only get it right if you guess right the first time. SINCE there is a 33% chance of getting it right, relatively, there only 1/3 of the time you chose not to switch and get it right. on the other hand, if you chose to switch, IF YOU CHOSE THE WRONG DOOR your first try, after switching, you will get it right.

In conclusion: Switching you answer in the end gives you a 2/3 chance of getting the prize. and i am sure of it. message me if you have any question...
arael is offline  
Old 11-26-2003, 03:54 PM   #10 (permalink)
Banned
 
You know what? maybe my explanation isn't clear... so let me put it another way.. I googled it so:
http://www.utia.cas.cz/vomlel/mh-puzzle.html
At first you have 33.33% chance of choosing the right door and there is 66.67% chance of the prize being somewhere else. You know that Monty is going to open an empty door so when he does, this should not change a thing about your belief of your door being the right one. You still have 33.33% chance of having selected the right door. Thus there must be 66.67% chance of the prize being somewhere else (behind the last door).
arael is offline  
Old 11-26-2003, 04:31 PM   #11 (permalink)
I am Winter Born
 
Pragma's Avatar
 
Location: Alexandria, VA
Quote:
Originally posted by arael
Have you been reading the posts????
Sorry, I misread the original question. I figured the math out and it makes sense to me now.
__________________
Eat antimatter, Posleen-boy!
Pragma is offline  
Old 11-28-2003, 12:12 AM   #12 (permalink)
Insane
 
Location: West Virginia
I understand what is being said; but wow, this is confusing.

I see it like this...
If you start out with 3 doors, choose one, and Monty reveals one of the wrong doors. That, to me, is the same as you walking up there with only 2 doors to choose from - one wrong and one correct.

There were initially 3 doors to choose from; 33% of them contain the correct door, 66% contain the wrong one.

One door is eliminated.

There is now 2 doors (consider the other one gone - it doesn't matter anymore); 50% of the doors are correct, and 50% are wrong.


The way I see it -- Using the logic stated above, if before the show, there was 5 doors, and Monty decided to remove two of the wrong ones before the show - would that effect your odds?
__________________

- Artsemis
~~~~~~~~~~~~~~~~~~~~
There are two keys to being the best:
1.) Never tell everything you know
Artsemis is offline  
Old 11-28-2003, 01:26 AM   #13 (permalink)
‚±‚̈ó˜U‚ª–Ú‚É“ü‚ç‚Ê‚©
 
Location: College
Quote:
Originally posted by Artsemis
I understand what is being said; but wow, this is confusing.

I see it like this...
If you start out with 3 doors, choose one, and Monty reveals one of the wrong doors. That, to me, is the same as you walking up there with only 2 doors to choose from - one wrong and one correct.

There were initially 3 doors to choose from; 33% of them contain the correct door, 66% contain the wrong one.

One door is eliminated.

There is now 2 doors (consider the other one gone - it doesn't matter anymore); 50% of the doors are correct, and 50% are wrong.


The way I see it -- Using the logic stated above, if before the show, there was 5 doors, and Monty decided to remove two of the wrong ones before the show - would that effect your odds?
Think of this:

Say there were a billion doors. You pick one at random. Monty Hall then eliminates 999,999,998 of them, leaving you with two options.

By your logic, your chance of success is 50-50. But seriously, what are the chances that with a billion doors you guessed correctly from the beginning?
lordjeebus is offline  
Old 11-28-2003, 10:11 AM   #14 (permalink)
Insane
 
Location: West Virginia
The same as if I would have chosen the other remaining door in the begining.
__________________

- Artsemis
~~~~~~~~~~~~~~~~~~~~
There are two keys to being the best:
1.) Never tell everything you know
Artsemis is offline  
Old 11-28-2003, 01:41 PM   #15 (permalink)
Banned
 
Artsemis, your logic is flawed in the sense that eliminating one door doesn't change the probability of your choosing in the beginnning. monty hall's elimination of one door does not affect the probability of choosing a right/wrong door with your instinct. Put it this way, if instead, after you choose a door in the beginning and monty hall present to you 5 more doors, does that make your original choice less probable? i know that's not a good exampl but you need to understand that your original decision's probability is not at all effected by the elimination later on. feel free to point out any more question though
arael is offline  
Old 11-28-2003, 02:19 PM   #16 (permalink)
‚±‚̈ó˜U‚ª–Ú‚É“ü‚ç‚Ê‚©
 
Location: College
Quote:
Originally posted by Artsemis
The same as if I would have chosen the other remaining door in the begining.
OK, then let's try an experiment.

I am Monty Hall. We have 1000 doors, but by your logic, you still have a 50-50 chance after the elimination.

I have picked a winning door. It is somewhere between 1-1000. I have written down the answer on a post-it on my monitor.

Pick a door, any door. I will then eliminate all doors but yours and one other. One of those two will be the winning door.

I will then give you the opportunity to switch, if you like.

I give you my pledge now -- switching will give you a 99.9% chance of winning.

Of course, since you think the odds are 50-50, we can go through several trials if you like.

Pick a door, Artsemis!
lordjeebus is offline  
Old 11-28-2003, 03:51 PM   #17 (permalink)
Addict
 
Tirian's Avatar
 
Location: Canada
Monty program......

I have devised a test to help us all......

This program simulates the setting with 100 doors to begin with. My results have been that I NEVER loose if I switch doors.

It is just a simple basic program with no error checking so please only enter numbers when you try it etc.

I'm posting the source because I'm not sure if I can attach an EXE in a post or not. Give me a MP and I can e-mail you an EXE to play with if you want. You may wants to mess with the logic a bit or the number of possible doors....

This is for MS Quick Basic, so adapt if needed.

Maybe someone will make a web interface for us.

COLOR 7, 1
CLS
RANDOMIZE TIMER
FOR c = 1 TO 10
door = INT(RND * 100) + 1
PRINT
PRINT
INPUT "Hello I am Monty - please type in a door number between 1 and 100:"; an
PRINT
PRINT "Thank you - you have chosen door #"; an
PRINT
PRINT "I will now elimante 98 doors leaving you with a choice of 2"
PRINT
IF an = door THEN
DO
kept = INT(RND * 99) + 1
LOOP UNTIL kept <> an
ELSE
kept = door
END IF
PRINT "I have removed 98 doors - remaining are "; kept; " and "; an; ""
PRINT
INPUT "Do you wish to switch ? [Y/N]"; yn$
IF yn$ = "Y" OR yn$ = "y" THEN
an1 = kept
kept1 = an
ELSE
an1 = an
kept1 = kept
END IF
PRINT
IF an1 = kept THEN
PRINT "CONGRADS! - you have won !!"
ELSE
PRINT "SORRY - try again :-("
END IF
NEXT c
Tirian is offline  
Old 11-28-2003, 10:19 PM   #18 (permalink)
Insane
 
Location: West Virginia
Quote:
Originally posted by lordjeebus
OK, then let's try an experiment.

I am Monty Hall. We have 1000 doors, but by your logic, you still have a 50-50 chance after the elimination.

I have picked a winning door. It is somewhere between 1-1000. I have written down the answer on a post-it on my monitor.

Pick a door, any door. I will then eliminate all doors but yours and one other. One of those two will be the winning door.

I will then give you the opportunity to switch, if you like.

I give you my pledge now -- switching will give you a 99.9% chance of winning.

Of course, since you think the odds are 50-50, we can go through several trials if you like.

Pick a door, Artsemis!

You, sir, have a way with words.

Not sure exactly what it was you said that worked, but it just "clicked" for me when I read your post
__________________

- Artsemis
~~~~~~~~~~~~~~~~~~~~
There are two keys to being the best:
1.) Never tell everything you know
Artsemis is offline  
Old 11-29-2003, 12:26 AM   #19 (permalink)
‚±‚̈ó˜U‚ª–Ú‚É“ü‚ç‚Ê‚©
 
Location: College
Quote:
Originally posted by Artsemis
You, sir, have a way with words.

Not sure exactly what it was you said that worked, but it just "clicked" for me when I read your post
Great!

I was worried you might just get lucky and guess the right number the first time...
lordjeebus is offline  
Old 11-29-2003, 07:58 AM   #20 (permalink)
Crazy
 
Here's a way to think about it:

You choose one of three doors A B or C
Say the prize is behind C.

If you choose A, door B will be gotten rid of and if you then switch you win.
If you choose B, door A will be gotten rid of and if you then switch you win.
If you choose C, one of the other doors will be gotten rid of and if you switch you lose.

So out of three possibilities, 2 of them make you win.
So switching is the sensible option...
Jakejake is offline  
Old 11-29-2003, 08:15 AM   #21 (permalink)
Curious
 
Shpoop's Avatar
 
Location: NJ (but just for college)
the right door was 78 wasnt it jeebus
Shpoop is offline  
Old 11-29-2003, 12:14 PM   #22 (permalink)
‚±‚̈ó˜U‚ª–Ú‚É“ü‚ç‚Ê‚©
 
Location: College
Quote:
Originally posted by Shpoop
the right door was 78 wasnt it jeebus
Monty Hall eliminates all doors except 78 and 840

Shpoop, would you like to switch? You seem pretty confident with door #78....
lordjeebus is offline  
Old 11-29-2003, 04:57 PM   #23 (permalink)
Crazy
 
It makes much more sense when you use the 1000 door sample instead of three. Cause, really, you know that your original door was 1/1000, and the ones they eliminated weren't the right ones, leaving only the right one and your 1/1000 door. It all makes sense now... my brain just tingled.
unassumed is offline  
Old 11-29-2003, 08:31 PM   #24 (permalink)
Banned
 
That's not the point... the exampl is to solve the problem.. the problem/riddle IS'NT suppose to be easy -_- most people, might fall into the logical trap but if you bother to think twice, you can tell just as well if the puzzle were about 3 or 300 doors.
arael is offline  
Old 11-30-2003, 03:15 AM   #25 (permalink)
Addict
 
Location: Grey Britain
For anybody who doesn't get it yet, here's how I explained it to myself:

There are n doors.

When you pick the first door, you have a 1/n chance of being right.

When the other doors are opened, the prize is no more likely to have moved to behind your door so the chance it is there is still 1/n.

The chance that is is berhind one of the two doors is simply 1.

So the chance it is behind the the other door is 1-(1/n).

since n>2; 1-(1/n)>1/n

So your odds are always improved by swapping.

The intuitive way of seeing it is that when you first choose, there are more wrong doors to choose from, but when matey boy opens a wrong door, there is one less wrong door to choose from.

Thanks. Nice puzzle.
__________________
"No one was behaving from very Buddhist motives. Then, thought Pigsy, he was hardly a Buddha, nor was he a monkey. Presently, he was a pig spirit changed into a little girl pretending to be a little boy to be offered to a water monster. It was all very simple to a pig spirit."
John Henry is offline  
Old 11-30-2003, 05:41 PM   #26 (permalink)
Thats MR. Muffin Face now
 
losthellhound's Avatar
 
Location: Everywhere work sends me
I always loose things.. so the solution is to choose the door I didn't

I like the puzzle though
__________________
"Life is possible only with illusions. And so, the question for the science of mental health must become an absolutely new and revolutionary one, yet one that reflects the essence of the human condition: On what level of illusion does one live?"
-- Ernest Becker, The Denial of Death
losthellhound is offline  
Old 12-01-2003, 12:10 PM   #27 (permalink)
Addict
 
Tirian's Avatar
 
Location: Canada
This is all out the window however if Monty has the prizes on wheels and 1/2 of the time or so he moves the prizes after he has eliminated one door from the 3rd to the door the player picked.

And since this might be the case what to do what to do ????
Tirian is offline  
Old 12-08-2003, 07:52 PM   #28 (permalink)
Tilted
 
yup, the answer is you should change your guess. in the first try, you had 33% chance of getting it right. on the second try, if you change, you now have a 50% chance. if you dont change, even though there are only 2 choices left, you still only ahve a 33% chance of being right. you can experiment if you want, get a friend, and do this 100 times and see what happens. then do it 100 times w/out changing after he shows the wrong option.

it sounds stupid, but it's true.
Dwarf020 is offline  
Old 12-09-2003, 03:48 PM   #29 (permalink)
Crazy
 
Of course, this is all assuming that Monty knows where the prize is...

http://www.straightdope.com/classics/a3_189.html
doctorphibes is offline  
Old 12-09-2003, 10:04 PM   #30 (permalink)
Rawr!
 
skier's Avatar
 
Location: Edmontania
Quote:
Originally posted by lordjeebus
OK, then let's try an experiment.

I am Monty Hall. We have 1000 doors, but by your logic, you still have a 50-50 chance after the elimination.

I have picked a winning door. It is somewhere between 1-1000. I have written down the answer on a post-it on my monitor.

Pick a door, any door. I will then eliminate all doors but yours and one other. One of those two will be the winning door.

I will then give you the opportunity to switch, if you like.

I give you my pledge now -- switching will give you a 99.9% chance of winning.

Of course, since you think the odds are 50-50, we can go through several trials if you like.

Pick a door, Artsemis!
hah great explanation lordjeebus! It's all crystal clear in my mind now
skier is offline  
Old 12-11-2003, 01:21 PM   #31 (permalink)
i wanna be just like you
 
Location: n to the j
i mentioned this to my girlfriend last night and she flipped out at me because i was being pigheaded and not open to the FACT that it was still a 50-50 shot no matter what i said because one of the two remaining doors was the right one. i swear, she almost broke up with me right then and there cause i refused to "allow myself to be open to the possibility" that it was, indeed, a 50/50 chance that the door was correct...

trying to explain it using the x number of doors theory didn't help matters, it actually made it worse cause all she saw was me being unwilling to see her side of the argument.

no, she's not stupid, either - her iq's higher then mine!

maybe this post is better off going in tilted relationships, huh?
__________________
to leave is never easy
perhaps it shouldn't be
but return is even harder
yes return is harder still
fienna is offline  
Old 12-11-2003, 02:03 PM   #32 (permalink)
‚±‚̈ó˜U‚ª–Ú‚É“ü‚ç‚Ê‚©
 
Location: College
Quote:
Originally posted by fienna
i mentioned this to my girlfriend last night and she flipped out at me because i was being pigheaded and not open to the FACT that it was still a 50-50 shot no matter what i said because one of the two remaining doors was the right one. i swear, she almost broke up with me right then and there cause i refused to "allow myself to be open to the possibility" that it was, indeed, a 50/50 chance that the door was correct...

trying to explain it using the x number of doors theory didn't help matters, it actually made it worse cause all she saw was me being unwilling to see her side of the argument.

no, she's not stupid, either - her iq's higher then mine!

maybe this post is better off going in tilted relationships, huh?
Yeah, it's a dangerous problem because it goes against people's basic vision of how the world operates. You're better off trying to disprove their spiritual conceptualization of the universe.

I've heard that when Monty Hall's three doors made their debut, there was intense debate within the community of Statistics professors consulted to analyze the show's game.
lordjeebus is offline  
Old 12-11-2003, 02:55 PM   #33 (permalink)
Cracking the Whip
 
Lebell's Avatar
 
Location: Sexymama's arms...
What makes this problem tricky is the fact that Monty will always remove a LOSING door and never a WINNING door.

This can be more intuitively seen using the excellent "1000 Doors" example from above.

If we had the same thousand doors and I knew Monty was removing the other 998 losing doors, then yes, I am more likely to win by switching.

If however, Monty just threw out random doors, including possibly the winning door, (leaving another losing door to choose from), then my original guess is as good as switching (a 50-50 chance).

So in otherwords, it is the NON RANDOM removal of losing doors that makes wise to switch doors.

It should be noted however, that a 1 in 3 chance isn't much worse than a 1 in 2, so while switching may average to more wins in the long run, for one play I don't see much advantage.
__________________
"Of all tyrannies, a tyranny exercised for the good of its victims may be the most oppressive. It may be better to live under robber barons than under omnipotent moral busybodies. The robber baron's cruelty may sometimes sleep, his cupidity may at some point be satiated; but those who torment us for our own good will torment us without end, for they do so with the approval of their own conscience." – C. S. Lewis

The ONLY sponsors we have are YOU!

Please Donate!
Lebell is offline  
Old 12-16-2003, 11:33 AM   #34 (permalink)
i wanna be just like you
 
Location: n to the j
Quote:
Originally posted by Lebell
So in otherwords, it is the NON RANDOM removal of losing doors that makes wise to switch doors.

It should be noted however, that a 1 in 3 chance isn't much worse than a 1 in 2, so while switching may average to more wins in the long run, for one play I don't see much advantage.
this is a great way to explain it - non random vs. random removal of doors... i'll give this one a shot tonight and see if i still have a girlfriend tomorrow.
__________________
to leave is never easy
perhaps it shouldn't be
but return is even harder
yes return is harder still
fienna is offline  
Old 12-18-2003, 09:21 AM   #35 (permalink)
Rawr!
 
skier's Avatar
 
Location: Edmontania
Try it with a deck of cards-

Tell her to pick the ace of spades from the 52 cards in the deck, then remove all the cards but the Ace and her card.

Ask her if it is still a 50/50 chance the she has an Ace of Spades in her hand.
__________________
"Asking a bomb squad if an old bomb is still "real" is not the best thing to do if you want to save it." - denim
skier is offline  
Old 12-18-2003, 10:11 AM   #36 (permalink)
Addict
 
Tirian's Avatar
 
Location: Canada
that's a great one skier.....simple - elegant - etc...
Tirian is offline  
 

Tags
hall, monty, puzzle

Thread Tools

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On



All times are GMT -8. The time now is 07:01 AM.

Tilted Forum Project

Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2024, vBulletin Solutions, Inc.
Search Engine Optimization by vBSEO 3.6.0 PL2
© 2002-2012 Tilted Forum Project

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360