3 prisoner puzzle

What if there is a deputy warden that also knows who is to be hung but doesn't know that Tom already talked to the warden. If the deputy tells Tom that Harry will be spared Tom will know his fate. But if the deputy also says that Dick will be spared, what does Tom then know of his chances? (assume that both the warden and the deputy chose randomly and independently when there is a choice).

({TD,TH,DH},{D,H},{D,H}) is the state space. Two people go free, the warden says either Dick or Harry, and the deputy says either Dick or Harry.

(TD,D,D) = 1/3*1*1 = 1/3
(TH,H,H) = 1/3*1*1 = 1/3
(DH,D,D) = 1/3*1/2*1/2 = 1/12
(DH,D,H) = 1/3*1/2*1/2 = 1/12
(DH,H,D) = 1/3*1/2*1/2 = 1/12
(DH,H,H) = 1/3*1/2*1/2 = 1/12

Tom knows now that it's either (TD,D,D) or (DH,D,D), so he has a (1/3) / (1/3+1/12) = 4/5 chance of not dying now.
 
I thought I'd note that with a slight modification, this problem becomes the complement* of the Monty Hall Problem. So if when the Warden tells Tom which other prisoner will be freed, Tom does worse by switching, rather than better.

* in the computer science sense, meaning all winners become losers and all losers winners.
 
...........
So finally we can see what Tom's chances are if he asks and the warden says "Dick":
P(T|MX) = P(M|TX)*P(T|X)/P(M|X) = (1/2)*(2/3)/(1/2) = 2/3
..................

Well, I think I will be done with this thread, my math is not up to par :D

I sadly still don't understand how, after being told that dick will live, Tom can still have survival odds of 2/3, when there aren't even 3 options to choose from anymore. (tom and dick survive, or dick and harry survive)

But then again, a math wiz I knew managed to convince me that 1+1 could equal 3 sometimes...
 
Just because of symmetry, it would have to be. I'll have to think about how to explain it though. Apparently Tom got more information after talking to Harry, but... what extra info was that?

The extra info was that the Warden didn't name Tom when he talked with Harry.
 
I sadly still don't understand how, after being told that dick will live, Tom can still have survival odds of 2/3, when there aren't even 3 options to choose from anymore. (tom and dick survive, or dick and harry survive)

Are you claiming that any time there are only two options, they must be of equal probability? There's a 50% chance the sun will rise tomorrow? There's a 50% chance that if I drop a penny at random onto a circle colored 2/3 blue and 1/3 red, the penny will land on blue?

Let's try enumerating the actual options.

(Tom and Dick survive, the warden says Dick)
(Tom and Dick survive, the warden says Harry)
(Tom and Harry survive, the warden says Dick)
(Tom and Harry survive, the warden says Harry)
(Dick and Harry survive, the warden says Dick)
(Dick and Harry survive, the warden says Harry)

Do you agree that those are the actual options? Perhaps not, because some won't happen ever. Let's see...

(Tom and Dick survive, the warden says Dick)
(Tom and Dick survive, the warden says Harry) = 0 (CAN'T HAPPEN)
(Tom and Harry survive, the warden says Dick) = 0 (CAN'T HAPPEN
(Tom and Harry survive, the warden says Harry)
(Dick and Harry survive, the warden says Dick)
(Dick and Harry survive, the warden says Harry)

Fine then, those two things can't happen. So... let's see what's left. Remember that Tom and Dick surviving is a 1/3 chance, and Tom and Harry is a 1/3 chance, and Dick and Harry is a 1/3 chance.

(Tom and Dick survive, the warden says Dick) = 1/3

(Tom and Harry survive, the warden says Harry) = 1/3

(Dick and Harry survive, the warden says Dick)
(Dick and Harry survive, the warden says Harry)

Uh oh. We know that Dick and Harry surviving is a 1/3 chance, but how to divide it up? So far we've been assuming randomly, so:

(Dick and Harry survive, the warden says Dick) = 1/6
(Dick and Harry survive, the warden says Harry) = 1/6

Okay. So there are 4 possibilities, with probabilities:

P(Tom and Dick survive, the warden says Dick) = 1/3
P(Tom and Harry survive, the warden says Harry) = 1/3
P(Dick and Harry survive, the warden says Dick) = 1/6
P(Dick and Harry survive, the warden says Harry) = 1/6

But now we know that the warden says Dick, so only two are left.
P(Tom and Dick survive, the warden says Dick) = 1/3
P(Dick and Harry survive, the warden says Dick) = 1/6

The sum of all probabilities must be 1, so you say to yourself "The first option is twice as likely as the second, so that's 2/3 and 1/3." Or you just divide both by 1/3+1/6. Same answer.

How about that one, anything there that strikes you as wrongheaded or too mathy?
 
Well, I think I will be done with this thread, my math is not up to par :D

I sadly still don't understand how, after being told that dick will live, Tom can still have survival odds of 2/3, when there aren't even 3 options to choose from anymore. (tom and dick survive, or dick and harry survive)

But then again, a math wiz I knew managed to convince me that 1+1 could equal 3 sometimes...

Let me try restating the problem:

The warden tells the prisoners that he has chosen one of them for execution by rolling a 6 sided die. If 1 or 2 came up, Dick would die; if 3 or 4 came up, Tom would die and if 5 or 6 came up Harry would die.

The warden then tells Tom that the number rolled was greater than 3. Tom now knows that Dick will be spared and his chances are 1 in 3 of being executed.

If instead of telling tom that the number was greater than 3 the warden said the number was greater than 2, Tom would again know that Dick would be spared but now Tom's chances are 1 in 2.

Can you see the difference between these 2 scenarios?
 
I was upto page 5 in this thread when an idea hit me on how this matter can be clarified (so stopped reading thread to submit this post).
Let us say there are 100 prisoners and the warden says one of you will die; then each prisoner has 1% chance. If then says these 98 live, then remaining two prisoners each now have 50% chance to live or die.
OK, now again we have same initial situation - 100 prisoners, 1 will die, each has 1% chance to die, BUT now you are set aside and told you have 1% chance to die and the 99 other prisoners have a combined chance to die of 99%; 98 of them are selected - your chance is still 1% and the remaining other prisoner's chance is 99% that he will die.

The difference in the two situations is that in the second situation you are special (as in Monty Hall problem) - you have been put aside from the selection procedure for who shall be set free. In the first situation you are an equally random prisoner.
 
The difference in the two situations is that in the second situation you are special (as in Monty Hall problem) - you have been put aside from the selection procedure for who shall be set free. In the first situation you are an equally random prisoner.

In Monty Hall nothing is "set aside". The point is simply that the warden / game host cannot freely chose what to the prisoner/player.
 
The information Tom gets from the Warden is that Dicks life will be spared. That is one 'spared' token used up and one 'spared' token remaining.

Yes, but that's NOT the same information as your token. What if the first token had gone to Tom?

You don't need any math at all to understand this puzzle. Make a table showing all the possibilities (there aren't many) and just count. Or simply play the game with a friend and see what happens.
 
Did you get here from a different thread? There is no guard in the OP, only the warden.
Sorry, it's been a while since I read the beginning of the thread. Still, that doesn't change the strategy of the problem.

The past tense of "One of you will be hanged tomorrow morning..." clearly implies that the sentence will be carried out during the night possibly by the other prisoners to insure their own release.
No, that's not past tense. I think you were trying to say that it's future perfect tense, indicating that when tomorrow morning comes the hanging will have already happened, but it's not that tense either. It's just the future tense of the hanging taking place: the hanging will take place in the morning.

I appreciate that you can find a loophole in the wording where it's not completely sealed up: the warden could have been picking one of those other two guys at random when he informed Tom about Dick's upcoming release, but you have to go outside what's commonly understood by everyone else about the setup. In contrast, with the Monty Hall problem and the question of whether Monty always has to offer the switch, I think that alternate explanation is much more reasonable.
 
.....................
Okay. So there are 4 possibilities, with probabilities:

P(Tom and Dick survive, the warden says Dick) = 1/3
P(Tom and Harry survive, the warden says Harry) = 1/3
P(Dick and Harry survive, the warden says Dick) = 1/6
P(Dick and Harry survive, the warden says Harry) = 1/6

But now we know that the warden says Dick, so only two are left.
P(Tom and Dick survive, the warden says Dick) = 1/3
P(Dick and Harry survive, the warden says Dick) = 1/6
............

Ah! Thanks for sticking with me, I think I got it now.

The problem I was having was I was only seeing 3 possible outcomes that were equally probable, and the warden eliminating one of them.
 
I finally get it. This was explained in the movie 21. Movies are good for something afterall.
 
Last edited:
There are six possible outcomes of the event where a warden chooses a name randomly and gives the name of one free prisoner. Here are the six equally possible outcomes in order of hung, named & free, unnamed & free:

Edit: I should have thought about the fact that the warden will not ever name Tom. So the new possibilities are:

tom dick harry
tom harry dick
dick tom harry (names harry instead!)
dick harry tom
harry tom dick (names dick instead!)
harry dick tom

Each prisoner is doomed in 2/6 (1/3) of the possible outcomes and will go free in 4/6 (2/3) of the possible outcomes. If the warden gives us a name to go free, such as "Dick", we can eliminate the outcomes where dick is named so that only 3 outcomes are possible:

tom dick harry
harry dick tom
harry tom dick (names dick instead!)

Tom dies in 1 out of these 3 outcomes.



On a related note, suppose I toss two coins and hide the result of the event. I look and tell you that at least one is a head. What is the probability that they are both heads?


Before we know anything about what happened the possible outcomes are:

HH
TT
HT
TH

Knowing that one coin is a head (although we do not know which one landed on heads), we can only eliminate one of the possible outcomes: TT.

Therefore, the remaining equally probable outcomes are:

HH
HT
TH

The probability that both coins are heads is 1/3.

 
Last edited:

ISF - Join now!

Every member here is approved by hand. No bots, no spam, just people who care about evidence and honest debate.

Membership is free!

Create your free account

Back
Top Bottom