ya at least 10 can be easily freed On Thu, Mar 3, 2011 at 2:18 PM, Manish Pathak <[email protected]> wrote:
> I think that the last person will tell the color of next front person of > him, that means next person will sure that his hat color will be color > ,telling by back person. > thus person 19 ,17,15,13,11,9,7,5,3,1 th position will get free,and rest > amy or may not be... > > if i am wrong ,tell me.... > > > > On Thu, Mar 3, 2011 at 1:48 PM, freecoder <[email protected]> wrote: > >> You are one of 20 prisoners on death row with the execution date set >> for tomorrow. >> >> Your king is a ruthless man who likes to toy with his people's >> miseries. He comes to your cell today and tells you: >> >> “I’m gonna give you prisoners a chance to go free tomorrow. You will >> all stand in a row (queue) before the executioner and we will put a >> hat on your head, either a red or a black one. Of course you will not >> be able to see the color of your own hat; you will only be able to see >> the prisoners in front of you with their hats on; you will not be >> allowed to look back or communicate together in any way (talking, >> touching.....) >> >> (The prisoner in the back will be able to see the 19 prisoners in >> front of him >> The one in front of him will be able to see 18…) >> >> Starting with the last person in the row, the one who can see >> everybody in front of him, he will be asked a simple question: WHAT IS >> THE COLOR OF YOUR HAT? >> >> He will be only allowed to answer “BLACK” or “RED”. If he says >> anything else you will ALL be executed immediately. >> >> If he guesses the right color of the hat on his head he is set free, >> otherwise he is put to death. And we move on to the one in front of >> him and ask him the same question and so on… >> >> Well, good luck tomorrow, HA HA HA HA HA HA!” >> >> Now since you all can communicate freely during the night, can you >> find a way to guarantee the freedom of some prisoners tomorrow? How >> many? >> >> -- >> You received this message because you are subscribed to the Google Groups >> "Algorithm Geeks" group. >> To post to this group, send email to [email protected]. >> To unsubscribe from this group, send email to >> [email protected]. >> For more options, visit this group at >> http://groups.google.com/group/algogeeks?hl=en. >> >> > > > -- > > Thanks and Regards, > > Manish Pathak ** > TimesJobs.com > [email protected] > Mo. 9015687266 > > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to [email protected]. > To unsubscribe from this group, send email to > [email protected]. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
