生日問題
生日问题(Birthday problem)是一个机率论中的问题,其叙述为:“需要多少人聚在一起,才能让其中至少两人在同一天生日的机率超过一半?” 答案是只需要23人。这个问题有时被称为“生日悖论”(Birthday paradox),但这并非真正的悖论,只是因为其结论违反了一般人的直觉。大多数人会认为,在23人中两人同生日的机率应该远小于50%。该问题衍生出的数学理论被广泛用于设计一种名为“生日攻击”的密码破解方法。 解释 生日问题可…
共 1 篇文章
生日问题(Birthday problem)是一个机率论中的问题,其叙述为:“需要多少人聚在一起,才能让其中至少两人在同一天生日的机率超过一半?” 答案是只需要23人。这个问题有时被称为“生日悖论”(Birthday paradox),但这并非真正的悖论,只是因为其结论违反了一般人的直觉。大多数人会认为,在23人中两人同生日的机率应该远小于50%。该问题衍生出的数学理论被广泛用于设计一种名为“生日攻击”的密码破解方法。 解释 生日问题可…