AppliedMultiple choice
In the secretary problem, what is the probability the optimal policy finds the very best candidate?
- AAbout 37%, and it never falls below however many candidates there are
- B, since one candidate in is the best
- CAbout 50%, since you either get them or you do not
- DIt falls toward zero as the number of candidates grows
The worked solution is in Premium
The answer, the full working and the one idea to take away – for this and all 1,322 questions in the bank. Answer it in practice and your working is marked, with a known mistake named when you make one.
Learn the method
Reported in interviews at
More games, decision theory and puzzles questions
- Two players take turns flipping a fair coin, and the first to flip heads wins.Foundation
- A die game with paid re-rolls, part 1 of 3Foundation
- Hiring the best candidate, part 1 of 3Foundation
- You roll a fair die and may re-roll once, keeping the second value if you do.Applied
- You may roll a fair die up to three times and are paid the face value of the…Applied
- A fair coin is flipped until the first tail.Applied