🔴 Riddle #93 of 240
You must hire exactly one assistant and will interview 100 candidates in random order, deciding on the spot — reject someone and they are gone forever; the goal is to maximise the chance of hiring the single best candidate overall. What is the optimal strategy, and roughly how often does it succeed?
Think about it first. When you're ready:
Reject first 37, then hire next best
Enumerating the cutoffs for 100 candidates gives the best rule at r = 37, with success probability about 37.1%.