大概是在某个 QQ 群里用一个随机吐语录的 bot 的时候想到的这个问题。问题的形式化描述大概是这样的:
有一个黑盒,里面有 nnn 个小球,编号从 111 到 nnn。现在进行 mmm 次放回抽样,每次抽样抽到各个小球的概率相等(均为 1n\dfrac{1}{n}n1)。
将 mmm 次抽样的结果记录下来,汇总得到编号为 iii 的小球一共抽中了 aia_iai 次。在已知抽样结果的前提下,我想要估算出 nnn 的值: