metamerist

Monday, September 22, 2008

Unexpected Hanging Paradox

Hadn't seen the Unexpected Hanging paradox before (aka Unexpected Examination):

"A judge tells a condemned prisoner that he will be hanged at noon on one weekday in the following week but that the execution will be a surprise to the prisoner. He will not know the day of the hanging until the executioner knocks on his cell door at noon that day.Having reflected on his sentence, the prisoner draws the conclusion that he will escape from the hanging. His reasoning is in several parts. He begins by concluding that if the hanging were on Friday then it would not be a surprise, since he would know by Thursday night that he was to be hanged the following day, as it would be the only day left (in that week). Since the judge's sentence stipulated that the hanging would be a surprise to him, he concludes it cannot occur on Friday.He then reasons that the hanging cannot be on Thursday either, because that day would also not be a surprise. On Wednesday night he would know that, with two days left (one of which he already knows cannot be execution day), the hanging should be expected on the following day.By similar reasoning he concludes that the hanging can also not occur on Wednesday, Tuesday or Monday. Joyfully he retires to his cell confident that the hanging will not occur at all.The next week, the executioner knocks on the prisoner's door at noon on Wednesday — an utter surprise to him. Everything the judge said has come true."

Unexpected Hanging Paradox, Wikipedia

2 Comments:

Blogger mvandewettering said...

The Unexpected Hanging paradox was mentioned in a Mathematical Games column by legendary recreational mathematics writer Martin Gardner:

http://www.amazon.com/Unexpected-Hanging-Other-Mathematical-Diversions/dp/0226282562

4:56 PM  
Blogger metamerist said...

Thanks for the comment! It really is an interesting paradox.

6:06 AM  

Post a Comment

Subscribe to Post Comments [Atom]

<< Home