笔试：生日碰撞问题（概率论）

问题：

在一个教室中最少应有多少学生才使得至少有两个学生的生日在同一天的概率不小于1/2？

分析：

至少有两个学生的生日在同一天的 对立事件是 没有任何学生的生日在同一天，对立事件的概率记作P，学生的个数记作n，每个人出生在每一天的概率是相等的，一年为365天，一个人出生在某天的概率是1/365，为了保证任何两个人都不在同一天，
第1个人有365天可以选择，概率是：365/365
第2个人有364天可以选择，概率是：364/365
。
。
。第n个人有365-n+1天可以选择，概率是：(365-n+1)/365

所以$P=365\ast 364\ast 363\dots \ast (365-n+1)/365^n$
原问题的结果就等于1-P。经过计算可以得到当n=23是，P=1/2。