生日悖论

今天http://weibo.com/2887339314/BcqXD9OKz 发了个问题：300个人，至少5个人同一天生

日的概率，博主用蒙特卡罗方法算出来了结果，一时兴起，写了个算精确结果的代码

（似乎结果有点问题。另外浮点数可能有精度问题）。



考虑计算问题的反面：至多4个人在同一天生日，难度在于可能性太多。所以考虑状态压缩。

用一个5元组。(A[0], A[1], A[2], A[3], A[4])表示这365天中有A[0]天，没有不论什么人的生日。

有A[1]天。这些天中有一个人的生日，其他相似。5元组被映射到一个浮点数上，表示相应

事件发生的概率。