Problem bank

Problem 14 of 333HardProbabilityP014

Secretary problem

  1. You interview nn candidates one at a time in random order. After each, you must accept or reject; rejection is final. You only learn the rank of each candidate relative to those seen. What strategy maximizes the probability of choosing the best, and what is that probability?