mersenneforum.org  

Go Back   mersenneforum.org > Fun Stuff > Puzzles

Reply
 
Thread Tools
Old 2005-10-23, 17:57   #12
mfgoode
Bronze Medalist
 
mfgoode's Avatar
 
Jan 2004
Mumbai,India

22×33×19 Posts
Thumbs up Some Puzzles


No.1: 23 [spoiler]
Mallly

Last fiddled with by mfgoode on 2005-10-23 at 18:09 Reason: Added spoier
mfgoode is offline   Reply With Quote
Old 2005-10-23, 19:49   #13
biwema
 
biwema's Avatar
 
Mar 2004

5758 Posts
Default

5:

The Chance of wonning in the normal goat-problem is n-1/n.

But due to the fact that the candidate has to change the door every round.
Every time, when one door is opened, the chance that this door contained the prize is spread among the other door (except that on, which the candidate has chosen.) so the probabilities differ between the doors.

The candidate has now the goal, that he keeps the porbability of one (or few) door as low as possible, that the last time he has to switch, he can jump to a door with a high probability.

If the game leader knows that, he can always choose the door with the lowest probability and so bring the chance of winning down to 50%

edit(forgot to write):
... independent from the initial number or doors.

Last fiddled with by biwema on 2005-10-23 at 19:51
biwema is offline   Reply With Quote
Old 2005-10-23, 20:19   #14
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

11·577 Posts
Default

Quote:
Originally Posted by biwema
If the game leader knows that, he can always choose the door with the lowest probability and so bring the chance of winning down to 50%
I disagree. Remember, when there are three doors left you choose a door and one is opened. You are forced to switch. Since your last choice gave a 1 in 3 chance of winning, the switch changes that to 1 - 1/3 or 2/3.
rogue is online now   Reply With Quote
Old 2005-10-23, 20:35   #15
fetofs
 
fetofs's Avatar
 
Aug 2005
Brazil

2·181 Posts
Default

Quote:
Originally Posted by biwema
5:

The Chance of wonning in the normal goat-problem is n-1/n.

But due to the fact that the candidate has to change the door every round.
Every time, when one door is opened, the chance that this door contained the prize is spread among the other door (except that on, which the candidate has chosen.) so the probabilities differ between the doors.

The candidate has now the goal, that he keeps the porbability of one (or few) door as low as possible, that the last time he has to switch, he can jump to a door with a high probability.

If the game leader knows that, he can always choose the door with the lowest probability and so bring the chance of winning down to 50%

edit(forgot to write):
... independent from the initial number or doors.

But isn't the chance (with four doors) equal to .625? I think the answer must be strictly in terms of n.
fetofs is offline   Reply With Quote
Old 2005-10-23, 21:12   #16
biwema
 
biwema's Avatar
 
Mar 2004

1011111012 Posts
Default

It always depends on the view:

I went through all possble cases:

example for 3 doors
(Prize is in 3)
candidate: 1 moderator: 2 candidate: 3 - W
candidate: 2 moderator: 1 candidate: 3 - W
candidate: 3 moderator: 2 candidate: 1 - L
candidate: 3 moderator: 1 candidate: 2 - L

50 %

if you equalize the first choices of the candidate, on the other hand, you get 2/3.

to cut down the whole a little bit: I chance of winning is equal the chance of choosing a goat at the second last step.
biwema is offline   Reply With Quote
Old 2005-10-23, 21:38   #17
fetofs
 
fetofs's Avatar
 
Aug 2005
Brazil

2×181 Posts
Default

Quote:
Originally Posted by biwema
It always depends on the view:

I went through all possble cases:

example for 3 doors
(Prize is in 3)
candidate: 1 moderator: 2 candidate: 3 - W
candidate: 2 moderator: 1 candidate: 3 - W
candidate: 3 moderator: 2 candidate: 1 - L
candidate: 3 moderator: 1 candidate: 2 - L

50 %

if you equalize the first choices of the candidate, on the other hand, you get 2/3.

to cut down the whole a little bit: I chance of winning is equal the chance of choosing a goat at the second last step.
I can see that, but we are talking about the candidate side here. With choices 1 and 2 he won, and with 3 he lost (I actually equalized the last ones, as the candidate made the same choice in both)

Last fiddled with by fetofs on 2005-10-23 at 21:39
fetofs is offline   Reply With Quote
Old 2005-10-23, 23:15   #18
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

11×577 Posts
Default

Quote:
Originally Posted by biwema
It always depends on the view:

I went through all possble cases:

example for 3 doors
(Prize is in 3)
candidate: 1 moderator: 2 candidate: 3 - W
candidate: 2 moderator: 1 candidate: 3 - W
candidate: 3 moderator: 2 candidate: 1 - L
candidate: 3 moderator: 1 candidate: 2 - L

50 %

if you equalize the first choices of the candidate, on the other hand, you get 2/3.

to cut down the whole a little bit: I chance of winning is equal the chance of choosing a goat at the second last step.
In the first two possibilities, the moderator has one choice. The last two possibilities are really the same possibility except that the moderator has two choices. They would be weighted as 1, 1, .5, .5, which is the same as (1+1)/(1+1+.5+.5) or 2/3.

It should be easy to write a program to demonstrate this. Although I'm not 100% certain for cases for more than 3 doors, I feel confident until someone can persuade me otherwise.
rogue is online now   Reply With Quote
Old 2005-10-24, 12:52   #19
fetofs
 
fetofs's Avatar
 
Aug 2005
Brazil

5528 Posts
Default

Quote:
Originally Posted by rogue
It should be easy to write a program to demonstrate this. Although I'm not 100% certain for cases for more than 3 doors, I feel confident until someone can persuade me otherwise.
For 4 doors, assume two possibilities:

1)The guest picks the right door at the start, and consequently at the end (.25)
2)The guest picks the wrong door first (.75), and misses again (.5) to get the car. So, the chance is .75*.5=.375

.375+.25=.625
fetofs is offline   Reply With Quote
Old 2005-10-24, 15:43   #20
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

634710 Posts
Default

Quote:
Originally Posted by fetofs
For 4 doors, assume two possibilities:

1)The guest picks the right door at the start, and consequently at the end (.25)
2)The guest picks the wrong door first (.75), and misses again (.5) to get the car. So, the chance is .75*.5=.375

.375+.25=.625
2/3 is incorrect for > 3 doors because when there are four doors left and Monty opens a door, you can only choose from two of the remaining three doors and not all three of them (because the third is the one you had to switch from). I have a function in mind, but I won't post it yet. I want to work out the answer for n = 5. If someone posts it before I have worked it out, then I can see if my function is correct.
rogue is online now   Reply With Quote
Old 2005-10-24, 16:54   #21
biwema
 
biwema's Avatar
 
Mar 2004

5758 Posts
Default

n=5:
P=1/2
19 cases pro and 19 cases contra
biwema is offline   Reply With Quote
Old 2005-10-24, 19:53   #22
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

18CB16 Posts
Default

Quote:
Originally Posted by biwema
n=5:
P=1/2
19 cases pro and 19 cases contra
Could you please show the cases? I haven't had time to work it out, so I would to see the different cases.
rogue is online now   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
The Railroad Puzzles Wacky Puzzles 45 2013-04-18 22:26
logic puzzles science_man_88 Puzzles 0 2011-03-28 17:31
Jigsaw Puzzles davar55 Puzzles 10 2008-04-09 18:48
Circle Puzzles 1 mfgoode Puzzles 18 2005-07-11 11:51
Puzzles without solutions Orgasmic Troll Puzzles 12 2003-07-16 09:36

All times are UTC. The time now is 03:13.


Sat Jul 17 03:13:27 UTC 2021 up 50 days, 1 hr, 1 user, load averages: 1.73, 1.45, 1.36

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.