There are many variants of this puzzle listed there. checkout for "Ten-Hat Variant"
On Thu, Mar 3, 2011 at 3:32 PM, rajul jain <[email protected]> wrote: > @naveen > but in this question don't know numbers of black and red hats like prison > and hat puzzle > > > On Thu, Mar 3, 2011 at 3:25 PM, Naveen Kumar > <[email protected]>wrote: > >> 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. >> > > -- > 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.
