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.

Reply via email to