生日悖論

題目:在一個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碰撞比想象中要來的快的多!

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

推薦閱讀更多精彩內容