157 decision/prisoners.p
Description
This article is from the Puzzles FAQ, by Chris Cole chris@questrel.questrel.com and Matthew Daly mwdaly@pobox.com with numerous contributions by others.
157 decision/prisoners.p
Three prisoners on death row are told that one of them has been chosen
at random for execution the next day, but the other two are to be
freed. One privately begs the warden to at least tell him the name of
one other prisoner who will be freed. The warden relents: 'Susie will
go free.' Horrified, the first prisoner says that because he is now
one of only two remaining prisoners at risk, his chances of execution
have risen from one-third to one-half! Should the warden have kept his
mouth shut?
decision/prisoners.s
Each prisoner had an equal chance of being the one chosen to be
executed. So we have three cases:
Prisoner executed: A B C Probability of this case: 1/3 1/3 1/3
Now, if A is to be executed, the warden will randomly choose either B or C,
and tell A that name. When B or C is the one to be executed, there is only
one prisoner other than A who will not be executed, and the warden will always
give that name. So now we have:
Prisoner executed: A A B C Name given to A: B C C B Probability: 1/6 1/6 1/3 1/3
We can calculate all this without knowing the warden's answer.
When he tells us B will not be executed, we eliminate the middle two
choices above. Now, among the two remaining cases, C is twice
as likely as A to be the one executed. Thus, the probability that
A will be executed is still 1/3, and C's chances are 2/3.
Continue to:
My Books
