Any explanation of how it works and how you got log(69) as answer. Thanks in advance.
On Nov 22, 2:27 pm, Salil Joshi <joshi.sali...@gmail.com> wrote: > Hi, > The puzzle needs to be rephrased as: > "If the rank of the student who comes out of the classroom is better > than ranks of all students who came out before him/her, then he/she > gets a lollipop". > Rephrased this way, this is a famous puzzle, and the answer is > log(69). > > On Nov 22, 12:44 pm, shiva <shivanand.kadwad...@gmail.com> wrote: > > > If all the person got his rank increased except the first(he is last > > know) then > > > 1. if the previous first ranked person stand front in queue then 69 > > lollipop need to be distributed. > > 2. other case 68 lollipop need to be distributed. > > > On Nov 21, 9:46 pm, Shiv Shankar Prajapati <mca.shivshan...@gmail.com> > > wrote: > > > > Its total no. of Student i.e. 69. > > > If all the students ranking is increased then all the student will get > > > the lollipop. But there is one student left who was at top n now on the > > > least ranking and as the condition is given that student may appear first > > > and get the lollipop. So professor need will give 69 lollipop. in this > > > (worst) case. > > > > On Sun, Nov 21, 2010 at 8:42 PM, Ashim Kapoor <ashimkap...@gmail.com> > > > wrote: > > > > Do you mean if the rank of a student is better than the rank of the prev > > > > student then he/she gets a lollipop? > > > > > Thank you, > > > > Ashim > > > > > On Sun, Nov 21, 2010 at 6:57 PM, vamsee marpu > > > > <marpu.vam...@gmail.com>wrote: > > > > >> Does anybody know the solution for the following problem : > > > > >> *A headmaster of a primary school performs an activity with the > > > >> students > > > >> of a class to encourage them to perform better in academics. He asks > > > >> them to > > > >> stand in queue, starts calling the students out one by one and asks > > > >> them > > > >> their rank in class. Each one has a unique rank in class. If the rank > > > >> of a > > > >> student is better than his/her previous best rank, then he awards him/ > > > >> her a > > > >> lollipop (students love lollipops). Note that the first one in the > > > >> queue > > > >> will always get a lollipop and the students arrange themselves in > > > >> random > > > >> order in the queue. What is the expected number of lollipops the > > > >> headmaster > > > >> will have to distribute among students if the total number of students > > > >> in > > > >> the class is 69? Note that the answer can be a fractional number.* > > > > >> Thanks and Regards, > > > >> M. Vamsee > > > > >> -- > > > >> You received this message because you are subscribed to the Google > > > >> Groups > > > >> "Algorithm Geeks" group. > > > >> To post to this group, send email to algoge...@googlegroups.com. > > > >> To unsubscribe from this group, send email to > > > >> algogeeks+unsubscr...@googlegroups.com<algogeeks%2bunsubscr...@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 algoge...@googlegroups.com. > > > > To unsubscribe from this group, send email to > > > > algogeeks+unsubscr...@googlegroups.com<algogeeks%2bunsubscr...@googlegroups.com> > > > > . > > > > For more options, visit this group at > > > >http://groups.google.com/group/algogeeks?hl=en. > > > > -- > > > With Regards, > > > > Shiv Shankar, -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algoge...@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.