生日悖论

题目：在一个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碰撞比想象中要来的快的多！