University of ABC placement office has strange job placement rules for graduating seniors seeking jobs using the University managed placement services: 1) The university announces

Question

71 users unlocked this solution today!

University of ABC placement office has strange job placement rules for graduating seniors seeking jobs using the University managed placement services: 1) The university announces the number of companies (N) visiting the campus; 2) the company individually interviews the candidates in a random sequence; 3) upon being offered a job during the interview, the candidate has to make on-the-spot decision of accepting/rejecting the offer. Once a candidate has accepted a job offer, he cannot interview with other companies. Matt is graduating top of his class and he is assured that he will be offered job by any company that he interviews for. He intends to find the job which provides him the maximum salary. Now, he finds himself in a problem since he is not given salary information offered by companies (or even names of companies) in advance. The information is made available to him only when he is offered the job during the interview. Use your knowledge of probability theory to suggest a strategy to Matt that will maximize his chance of getting the job offered by the company that offers the maximum salary. Hint: Consider a strategy that Matt declines offers for first certain number of offers