上周百度的笔试题,该怎么处理

上周百度的笔试题
假设公司某部门有200名员工，写一算法，计算任意一人与自己同月同日生日的概率。

[解决办法]
纯数学啊，其中一个人和他相同的概率f = 1/365, 200人的任一人相同的概率 ff = 1-(1 -f)^200，不知道对否，坐等强人
[解决办法]

探讨

纯数学啊，其中一个人和他相同的概率f = 1/365, 200人的任一人相同的概率 ff = 1-(1 -f)^200，不知道对否，坐等强人

[解决办法]

探讨

引用:
纯数学啊，其中一个人和他相同的概率f = 1/365, 200人的任一人相同的概率 ff = 1-(1 -f)^200，不知道对否，坐等强人

要考虑闰年

[解决办法]

探讨

引用:
引用:
纯数学啊，其中一个人和他相同的概率f = 1/365, 200人的任一人相同的概率 ff = 1-(1 -f)^200，不知道对否，坐等强人

要考虑闰年

另外，我认为没必要把精度搞得很高啊。如果是我，我就直接用蒙特卡洛算法了（忘了是不是叫这个名儿了）。

[解决办法]
假设公司某部门有200名员工，写一算法，计算任意一人与自己同月同日生日的概率。


一共200人
转换为有至少一个员工与自己生日相同的事件是A，那么其他员工与自己生日都不相同的事件是B。

p(B)=1- p(A)

200个人生日的所有组合是365^200。

200个人都与自己的生日不同，那么组合是 364*363*...(364-200+1)

1-(364*363*...(364-200+1))/(365^200) = 1-7.27865e-31 

最终结果约等于1.
也就是说，几乎100%有一个人和你生日相同。
[解决办法]
任意一人与自己同月同日生日 1/365
有人与自己同月同日生日 1-(1 -f)^200
只有一人与自己同月同日生日 200*1/365*(364/365)^199
lz的表述好有问题啊

查看更多 下一篇