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 <[email protected]> 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 <[email protected]>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 [email protected]. >> To unsubscribe from this group, send email to >> [email protected]<algogeeks%[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]<algogeeks%[email protected]> > . > 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 [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.
