Learning starts with a question. Asking is a signal for knowledge request!
First time here? Checkout the FAQs!

*Math Image Search only works best with SINGLE, zoomed in, well cropped images of math. No selfies and diagrams please :)

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 (101k points) | 384 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 (101k points)

Related questions

0 like 0 dislike
0 answers
2 like 0 dislike
0 answers
asked Jul 7, 2020 in Data Science & Statistics by anonymous | 316 views
1 like 0 dislike
1 answer
0 like 0 dislike
1 answer
0 like 0 dislike
1 answer
asked May 28, 2020 in General Knowledge by joshua-mwanza Gold Status (26.7k points) | 258 views

Join MathsGee Q&A, where you get instant answers to your questions from our AI, AstraNova and verified by human experts. We use a combination of generative AI and human experts to provide you the best solutions to your problems.

On the MathsGee Q&A, you can:

1. Get instant answer to your questions

2. Convert image to latex

3. AI-generated answers and insights

4. Get expert-verified answers

5. Vote on questions and answers

6. Tip your favorite community members

7. Join expert live video sessions (Paid/Free)

8. Earn points by participating

9. Take a course

10. Enjoy our interactive learning resources

Posting on the MathsGee Q&A

1. Remember the human

2. Act like you would in real life

3. Find original source of content

4. Check for duplicates before publishing

5. Read the community guidelines

MathsGee Q&A Rules

1. Answers to questions will be posted immediately after moderation

2. Questions will be queued for posting immediately after moderation

3. Depending on the number of messages we receive, you could wait up to 24 hours for your message to appear. But be patient as posts will appear after passing our moderation.

MathsGee Q&A


Social Proof

Web Analytics