@naveen you are right there is a variant similar to this problem but here come to discuss solution to this problem.
On Thu, Mar 3, 2011 at 3:38 PM, Naveen Kumar <[email protected]>wrote: > 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. > -- 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.
