Get Your Answer Fast Within An Hour
First time here? Checkout the FAQs!

*Math Image Search only works best with zoomed in and well cropped math screenshots. Check DEMO

0 like 0 dislike
You are interviewing 6 candidates for a job. As you proceed, you determine the relative ranks of the candidates (you won't know the "true rank" until you have interviewed all of them). Thus, if there are 6 candidates with true rank \(6,1,4,2,3,5\), then after interviewing the first three candidates you would rank them \(3,1,2\).
Alas, after you interview a candidate, you either hire that person or the candidate leaves and can no longer be considered.
You want a strategy when to stop and accept a candidate, maximizing the likelihood of getting the best candidate. Assume there are 6 candidates, and they arrive in a random order.
a) What is the probability that you get the best candidate if you interview all of the candidates? What if you immediately choose the first candidate?
b) Say you adopt the strategy of interviewing the first half of the candidates and then accept the first of the following candidates who is better than any seen so far (if you have seen all the candidates so are at the last candidate then by these rules you must accept that person). Show (by a crude estimate) that you have a chance of less than \(50 \%\) of getting the the best candidate - but better than a \(25 \%\) chance of getting the the best candidate.
in Mathematics by Platinum (129,882 points) | 115 views

1 Answer

0 like 0 dislike
Best answer
SOLUTION: Using this strategy you win if the second best candidate is in the first group of 5 and the best candidate is in the last group of 5, so \(25 \%\) of the time.
by Platinum (129,882 points)

Related questions

1 like 0 dislike
1 answer
0 like 0 dislike
0 answers
0 like 0 dislike
1 answer
2 like 0 dislike
0 answers
asked Jul 7, 2020 in Data Science & Statistics by anonymous | 111 views
1 like 0 dislike
1 answer
0 like 0 dislike
0 answers
0 like 0 dislike
0 answers

Join the MathsGee Study Questions & Answers Club where you get study and financial support for success from our community. SEARCH - ASK - LEARN

On the MathsGee Study Questions & Answers, you can:

1. Ask questions

2. Answer questions

3. Vote on Questions and Answers

4. Tip your favourite community member(s)

5. Create Live Video Tutorials (Paid/Free)

6. Join Live Video Tutorials (Paid/Free)

7. Earn points for participating

Posting on the MathsGee Study Questions & Answers

1. Remember the human

2. Behave like you would in real life

3. Look for the original source of content

4. Search for duplicates before posting

5. Read the community's rules


1. Answers to questions will be posted immediately after moderation

2. Questions will be queued for posting immediately after moderation

3. Depending on how many posts we receive, you could be waiting up to 24 hours for your post to appear. But, please be patient as posts will appear after they pass our moderation.

MathsGee Android Q&A