← 返回数学题库
5941概率中等derivationmedium

The 1/e Law of Best Choice

题目

In the classic secretary problem with n candidates (relative ranks only, irrevocable choices), the look-then-leap rule observes the first r candidates without choosing and then accepts the first later candidate who beats all seen so far. For large n, write r = t*n and derive the limiting win probability as a function of the skip fraction t in (0,1). Then find the t that maximizes it and the resulting optimal asymptotic probability of selecting the single best candidate.

解题计时

0:00

提交作答时记录,用于后续平均用时统计。

你的答案