生日概率问题

问题描述：

算法导论 习题 5.4-1

一个房间必须有要有多少人，才能让某人和你生日相同的概率至少为1/2？必须要有多少人，才能让至少两个人生日为7月4日的概率大于1/2？

分析和解决：

其实这个问题并不难，然而一开始我大意了，于是就出错了，于是决定仔细分析，写下来。首先假设不考虑闰年。

对于第一个问题：

假如从正面出发，就需要考虑有多少人和你同生日，很复杂，反过来考虑；用p(k)表示有k人与你生日相同，则p(0)表示没有人和你相同，那么问题就是1-p(0) >= 1/2，而p(0) = （364/365）^n ，因为你的生日是确定的

对于第二个问题：

分析类似于第一个，7月4日这一天定了，p(k)表示有k个人生日为7月4日

则问题转化为

1 - p(0) - p(1) > 1/2，p(0) = (364/365)^n，p(1) = n *(1/365)* (364/365)^(n-1)