Logic Puzzle Forums Monty Hall
 FAQ Calendar Search Today's Posts Mark Forums Read

#1
11-17-2016, 04:09 AM
 CodeGroundOnlineTests Junior Member Join Date: Nov 2016 Posts: 8
Monty Hall

Hi All,
I found this interesting puzzle called the Monty Hall Puzzle.
You are the contestant on a Game Show. There are 3 doors – say A,B and C – and behind one door is the prize of a million dollars. The prize is randomly placed and the probability of finding the prize behind any door is 1/3.
You get to pick one door and if you’ve picked the right door, you win the prize.
There’s a catch. After you’ve chosen a door, the game show host will not immediately open that particular door. The host will open another door that you did not pick and which he knows does not contain the prize. Suppose you had picked door A, and the prize is behind door B, the host will open door C and let you know that there is nothing being door C.
At this point, you will be given a choice: Do you want to stick with your original choice (door A in the example above) or do you want to choose the other unopened door (door B in this example)?
Do you think that switching doors would have any impact on the probability of finding the prize?
I thought that it would not make any difference (probability would remain at 50-50 for the two open doors)
Surprisingly, it turns out that you SHOULD switch. You can read the proof of this here: https://codeground.in/blog/index.php...y-hall-puzzle/
Explaining the Monty Hall Puzzle
Let’s the divide the doors into two sets
Set 1:*{The door you picked originally}
The Probability that the prize is in Set 1 is 1/3
Set 2:*{The other two doors}
The Probability that the prize is in Set 2 is 2/3
The Host will open a door from Set 2 that does NOT have the prize, but the probability that the prize is in Set 2 still remains at 2/3.
Switching your choice to choose the remaining unopened door from Set 2 maximizes your odds of winning.

Was this useful? If you’re interested, you can read more about Technical Interview questions on Data Structures and Algorithms ( https://codeground.in/blog/index.php...iew-questions/ ) or look at some programming challenges ( https://codeground.in/screening-test...-contests.html )

 Tags algorithm, data structure, online, platform, puzzles

 Thread Tools Display Modes Linear Mode

 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
 Forum Jump User Control Panel Private Messages Subscriptions Who's Online Search Forums Forums Home Logic-Puzzles.org Discussion     Questions About Logic-Puzzles.org     Comments, Bugs and Feature Requests Other Logic Puzles     Logic Puzzles and Brain Benders Puzzle Baron's Logic Puzzles - The Book!

All times are GMT. The time now is 04:46 PM.