A sequence of n job candidates is prepared to interview
Question and Solution
A sequence of n job candidates is prepared to interview for a job. We would like to hire the best candidate, but we have
98 % (804 Review)
A sequence of n job candidates is prepared to interview for a job. We would like to hire the best candidate, but we have no information to distinguish the candidates before we interview them. We assume that the best candidate is equally likely to be each of the n candidates in the sequence before the interviews start. After the interviews start, we are able to rank those candidates we have seen, but we have no information about where the remaining candidates rank relative to those we have seen. After each interview, it is required that either we hire the current candidate immediately and stop the interviews, or we must let the current candidate go and we never can call them back. We choose to interview as follows: We select a number 0 ? rr. Find the probability that the candidate who is relatively the best among the first i interviewed appears in the first r interviews. b. Prove that Pr(A|Bi) = 0 for i ? r and Pr(A|Bi) = r/(i ? 1) for i>r. c. For fixed r, let pr be the probability of A using that value of r. Prove that pr = (r/n) n i=r+1(i ? 1)?1. d. Let qr = pr ? pr?1 for r = 1,...,n ? 1, and prove that qr is a strictly decreasing function of r. e. Show that a value of r that maximizes pr is the last r such that qr > 0. (Hint: Write pr = p0 + q1 + ... + qr for r > 0.) f. For n = 10, find the value of r that maximizes pr, and find the corresponding pr value.
Your answer will be ready within 2-4 hrs. Meanwhile, check out other millions of Q&As and Solutions Manual we have in our catalog.
Get immediate access to 24/7 Homework Help, step-by-step solutions, instant homework answer to over 40 million Textbook solution and Q/A
Pay $7.00/month for Better Grades
Crazy for Study is a platform for the provision of academic help. It functions with the help of a team of ingenious subject matter experts and academic writers who provide textbook solutions to all your course-specific textbook problems, provide help with your assignments and solve all your academic queries in the minimum possible time.
Disclaimer: Crazy For Study provides academic assistance to students so that they can complete their college assignments and projects on time. We strictly do not deliver the reference papers. This is just to make you understand and used for the analysis and reference purposes only.