如果你去百度验证的话,会发现这些记录都是真实存在的!难道说——这一切都是有预谋的,我们生活在"楚门的世界"中吗?请放心,答案当然是否定的。这涉及到计算机学中的经典问题"Balls And Bins Problem"。
Balls And Bins问题
字面翻译"Balls and Bins Problem"是"球筐问题",它是一大类数学问题的总称。Balls and Bins的设定很简单:把m个球随机扔到n个筐里,球落进每个筐的机会是均等的(如下图所示)。根据此设定可以提出很多数学问题,比如:出现空筐的概率是多少?或者:出现一个筐有5个球的概率是多少?等等。
Balls and Bins在工业工程中,尤其是计算机领域中有着广泛的应用。其中一个著名的子问题就是生日悖论。请思考:在一个57人组成的班级里,两个人具有相同生日的概率是多少呢?
在这个场景中,学生相当于"球",生日相当于"筐",整个问题可以视为"球筐问题"。这里我们直接给出答案:在这样的班级中,超过99%的概率会出现一对相同生日的人。是不是有些意外?由于这个结果是反直觉的,因此它才被称为"悖论"。