Secretary-Problem-Rechner

原理：依次面试 n 个候选只能当场决定。最优策略是先观察前 k 个建立基准，之后选择第一个超过基准者。成功率 P(n,k) = (k/n)·(H(n−1) − H(k−1))，用调和数精确计算。

步骤：输入 n，工具对每个 k 枚举 P(n,k) 并取最大值，给出 k* 与成功率。

示例：n = 100 时 k* = 37、成功率 0.371042778713；n = 10 时 k* = 3、成功率 0.398690476190。

注意事项：当 n → ∞ 时 k* → n/e ≈ 0.3679n、成功率 → 1/e ≈ 0.3679——这就是「37% 法则」；若允许事后召回或目标改为最大化期望名次，策略会不同。

参考值：P(100,37) = 0.371042778713；1/e = 0.367879441171；100/e = 36.787944117144。