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