算法导论之第五章-5-4-1

这道题之所以被拉出来，只是因为自己傻了

先抖个机灵，我觉得翻译者翻译的不好之处在于，7月4日是美国国庆，所有这里应该翻译成10月1日。
第一问忽略，太简单
第二问：
即排除掉所有人都不是在那天生日和只有一人在那天生日的，就是至少两个人。
所有人都不是：（1-1/365）^n;
只有一个人是：(1/365)*((1-1/365)^(n-1))*C(1、n)；（就是n中选1个的可能性）
脑子抽了，觉得((1-1/365)^(n-1))*n会不会特别大。然后还用自己建的bigNumber进行计算，当n为10000时，364^n是个25613位数，365^n是25624位数。
脑子反应过来之后，反应过来了变小是364/365这么变，而变大是n/n-1，明细是变小更快（n>365之后），只会越来越小。