生日悖論

題目：在一個23人的房間中，有存在兩個生日相同的概率是多少？

這題目給人感覺可能是一個微小的數，可以換個角度思考下，如有23個人，依次進入一個房間，每次碰到的人的生日都不相同，相當于用1減去所有人生日不相同的概率，二個人不相等的概率是364/365, 三個人不相等的概率是364/365 * 363/365 ... 23人不相等的概率是 364/365 * 363/365 * 362/ 365 ... * 342/365。

p = 1 - 365! / 365^n * (365 - n)!

當n=23時 p≈50.7%
當n=50時 p≈97%
當n=100時 p≈99.99996%

所以在使用hash函數時，hash碰撞比想象中要來的快的多！

最后編輯于 ：
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發布，文章內容僅代表作者本人觀點，簡書系信息發布平臺，僅提供信息存儲服務。

推薦閱讀更多精彩內容