A community for students.

Here's the question you clicked on:

55 members online
  • 0 replying
  • 0 viewing


  • one year ago

Probability Question (long!)

  • This Question is Closed
  1. Vocaloid
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    Barbara Smith is interviewing candidates to be her secretary. As she interviews the candidates, she can determine the relative rank of the candidates but not the true rank. Thus, if there are six candidates and their true rank is 6, 1, 4, 2, 3, 5, (where 1 is best) then after she had interviewed the first three candidates she would rank them 3, 1, 2. As she interviews each candidate, she must either accept or reject the candidate. If she does not accept the candidate after the interview, the candidate is lost to her. She wants to decide on a strategy for deciding when to stop and accept a candidate that will maximize the probability of getting the best candidate. Assume that there are n candidates and they arrive in a random rank order. (a) What is the probability that Barbara gets the best candidate if she interviews all of the candidates? What is it if she chooses the first candidate? (b) Assume that Barbara decides to interview the first half of the candidates and then continue interviewing until getting a candidate better than any candidate seen so far. Show that she has a better than 25 percent chance of ending up with the best candidate.

  2. Vocaloid
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    I'm a little confused on this problem because there isn't a set number of candidates, but here's what I'm thinking so far a) if she interviews all the candidates, then the probability of getting the best candidate is 1/n because she would reject the first (n-1) candidates and accept the last one and if she interviews only the first candidate, then the probability is also 1/n I'm not really sure what to do for part b, though...

  3. Not the answer you are looking for?
    Search for more explanations.

    • Attachments:

Ask your own question

Sign Up
Find more explanations on OpenStudy
Privacy Policy

Your question is ready. Sign up for free to start getting answers.

spraguer (Moderator)
5 → View Detailed Profile

is replying to Can someone tell me what button the professor is hitting...


  • Teamwork 19 Teammate
  • Problem Solving 19 Hero
  • You have blocked this person.
  • ✔ You're a fan Checking fan status...

Thanks for being so helpful in mathematics. If you are getting quality help, make sure you spread the word about OpenStudy.

This is the testimonial you wrote.
You haven't written a testimonial for Owlfred.