Two Plus Two Newer Archives  

Go Back   Two Plus Two Newer Archives > Other Topics > Science, Math, and Philosophy
FAQ Community Calendar Today's Posts Search

 
 
Thread Tools Display Modes
Prev Previous Post   Next Post Next
  #1  
Old 09-16-2007, 03:52 PM
m_the0ry m_the0ry is offline
Senior Member
 
Join Date: Aug 2006
Posts: 790
Default Prisoner Dilemma #2

I found this puzzle while wandering around on the internet. Unfortunately I read the solution right away but I will give you guys some time to try and work out solutions. So the scenario is as follows:

There are some countable number of prisoners, for our case we will arbitrarily pick 100. The prisoners are lined up forward facing, so that they can see only the prisoners in front of them. For example, the man at the back of the line can see 99 prisoners. The man at the front of the line can see zero. Each prisoner is going to be given a white or black hat once they are in line. They cannot see the color of their own hat. Only the hats on prisoners in front of them. The warden begins by asking the prisoner at the back of the line (the one who can see the most other prisoners) to name either 'white' or 'black'. He then proceeds towards the front of the line asking every prisoner to respond 'white' or 'black'. Any other response sends them all back to prison with no hope of parole.

Each prisoner who names the color of his own hat goes free. Those who do not stay imprisoned. Important: Every prisoner may hear the response the other prisoners give, but they do not know whether the response was correct or incorrect.

Assuming the situation is explained fully to the prisoners beforehand, what is the ideal strategy?
Reply With Quote
 


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


All times are GMT -4. The time now is 11:58 AM.


Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2026, vBulletin Solutions Inc.