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.