术语

多次尝试取最优(best-of-k)

同一道题独立尝试多次,只要有一次成功(或取得分最高的一次)就算数。

别名 · k 次取最优 · 取最好的一次

在第 1 讲里

单次成功率是 p,独立尝试 k 次至少成功一次的概率是 1−(1−p)k:p=0.3、k=8 时是 94%。反过来,8 次全部成功的概率只有约 0.0066%。读一个评测成绩,先问它是哪一种。

参考资料