oh sorry...i didnt see.....yeah..you are right....thanks.. On Sat, Jul 23, 2011 at 1:06 AM, sunny agrawal <sunny816.i...@gmail.com> wrote: > But that will save only 50% of the prisoners.......as compare to 99.5% in > that of even Odd case > Read that post carefully > > On Sat, Jul 23, 2011 at 1:04 AM, Gaurav Popli <abeygau...@gmail.com> wrote: >> >> or we cud make more easy for prisoners...instead of counting whether >> even or not....the person at the back can say the color of the hat >> which the prisoner in the immediate front is wearing..... >> by this atleast 50% prisoners will be relaesed/..... >> it will all depend on thr cooperation ;) >> >> On Fri, Jul 22, 2011 at 11:25 PM, Vishal Jain <jainv...@gmail.com> wrote: >> > I think Aditi's solution is correct. I was doing the same thing using >> > XOR >> > function... So basically I was saying to use XOR and interviewer was >> > asking >> > for something better... I could not find this solution... >> > Thanks Aditi. >> > Thanks & Regards >> > Vishal Jain >> > MNo: +91-9540611889 >> > Tweet @jainvis >> > Blog @ jainvish.blogspot.com >> > Success taste better when target achieved is bigger. >> > >> > P We have a responsibility to the environment. >> > >> > Before printing this e-mail or any other document, let's ask ourselves >> > whether we need a hard copy. >> > >> > >> > On Fri, Jul 22, 2011 at 10:19 PM, aditi garg <aditi.garg.6...@gmail.com> >> > wrote: >> >> >> >> I think this can be answered like dis... >> >> let us say that the persons have decided amongst themselves that if the >> >> the number of people wearing white in front of dem is even he wud say >> >> white >> >> and if odd he wud say black.... >> >> Now suppose the 100th person counts the number of hats and finds it to >> >> be >> >> even... he wud say white... >> >> now the 99th person will do the same...if he still finds the number to >> >> be >> >> even and since the 100th person sed white(i.e even) he would say >> >> black...now >> >> if the 100th person had sed black (ie odd white) and the count comes >> >> out to >> >> be even thus 99 wud be wearing a white hat... >> >> Now that 98th person knows dat 99 had sed the correct hat and using the >> >> same method can say the correct hat color...thus all can be saved >> >> except the >> >> 100th prisoner... >> >> Also note dat the 100th prisoner also has a 50% chance to survive... >> >> Hope dis helps :) >> >> >> >> On Fri, Jul 22, 2011 at 10:05 PM, Shubham Maheshwari >> >> <shubham....@gmail.com> wrote: >> >>> >> >>> could some1 plz post the xplainations ... >> >>> >> >>> On Fri, Jul 22, 2011 at 8:04 PM, Pankaj <jatka.oppimi...@gmail.com> >> >>> wrote: >> >>>> >> >>>> Chetan, >> >>>> No. How could you relate this problem with that? Do you find >> >>>> something >> >>>> similar? >> >>>> ~ >> >>>> Pankaj >> >>>> >> >>>> On Fri, Jul 22, 2011 at 8:01 PM, chetan kapoor >> >>>> <chetankapoor...@gmail.com> wrote: >> >>>>> >> >>>>> josehus problem??? >> >>>>> >> >>>>> On Fri, Jul 22, 2011 at 7:57 PM, Pankaj <jatka.oppimi...@gmail.com> >> >>>>> wrote: >> >>>>>> >> >>>>>> Skipp Riddle, >> >>>>>> Yes. >> >>>>>> 100th prisoner will risk his life. Similar puzzle was discuss >> >>>>>> recently. Does anyone remember the name or thread? >> >>>>>> >> >>>>>> ~ >> >>>>>> Pankaj >> >>>>>> >> >>>>>> On Fri, Jul 22, 2011 at 7:55 PM, SkRiPt KiDdIe >> >>>>>> <anuragmsi...@gmail.com> wrote: >> >>>>>>> >> >>>>>>> Worst case 99 get released. >> >>>>>>> Is that correct..? >> >>>>>>> >> >>>>>>> -- >> >>>>>>> You received this message because you are subscribed to the Google >> >>>>>>> Groups "Algorithm Geeks" group. >> >>>>>>> To post to this group, send email to algogeeks@googlegroups.com. >> >>>>>>> To unsubscribe from this group, send email to >> >>>>>>> algogeeks+unsubscr...@googlegroups.com. >> >>>>>>> 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 algogeeks@googlegroups.com. >> >>>>>> To unsubscribe from this group, send email to >> >>>>>> algogeeks+unsubscr...@googlegroups.com. >> >>>>>> 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 algogeeks@googlegroups.com. >> >>>>> To unsubscribe from this group, send email to >> >>>>> algogeeks+unsubscr...@googlegroups.com. >> >>>>> 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 algogeeks@googlegroups.com. >> >>>> To unsubscribe from this group, send email to >> >>>> algogeeks+unsubscr...@googlegroups.com. >> >>>> 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 algogeeks@googlegroups.com. >> >>> To unsubscribe from this group, send email to >> >>> algogeeks+unsubscr...@googlegroups.com. >> >>> For more options, visit this group at >> >>> http://groups.google.com/group/algogeeks?hl=en. >> >> >> >> >> >> >> >> -- >> >> Aditi Garg >> >> Undergraduate Student >> >> Electronics & Communication Divison >> >> NETAJI SUBHAS INSTITUTE OF TECHNOLOGY >> >> Sector 3, Dwarka >> >> New Delhi >> >> 9718388816 >> >> >> >> -- >> >> You received this message because you are subscribed to the Google >> >> Groups >> >> "Algorithm Geeks" group. >> >> To post to this group, send email to algogeeks@googlegroups.com. >> >> To unsubscribe from this group, send email to >> >> algogeeks+unsubscr...@googlegroups.com. >> >> 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 algogeeks@googlegroups.com. >> > To unsubscribe from this group, send email to >> > algogeeks+unsubscr...@googlegroups.com. >> > 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 algogeeks@googlegroups.com. >> To unsubscribe from this group, send email to >> algogeeks+unsubscr...@googlegroups.com. >> For more options, visit this group at >> http://groups.google.com/group/algogeeks?hl=en. >> > > > > -- > Sunny Aggrawal > B-Tech IV year,CSI > Indian Institute Of Technology,Roorkee > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to algogeeks@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com. > 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 algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.