http://en.wikipedia.org/wiki/Prisoners_and_hats_puzzle
On Thu, Mar 3, 2011 at 3:01 PM, amit kumar <[email protected]> wrote: > 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. > -- Cheers Naveen Kumar -- 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.
