September 29th, 2012, 01:06 AM
Hiring a person from n persons - Rank and Probablity
I am studying algorithms from CLRS book.I am trying to understand the difference between
- probability of hiring ith person from n persons
- probability of hiring ith person from n persons based on ranks.Each person will be allotted a rank after interviewing and if his rank is greater than the rank of the previously hired person, he gets recruited too
calculating the probability we know the answer for the first one is 1/(n-i).
The answer for the second is 1/i in the CLRS book. I am unable to understand the concept here.How is it 1/i?Can it also be 1/(n-i) taking in ranks too?
Tags for this Thread
Click Here to Expand Forum to Full Width
This is a CodeGuru survey question.