上周百度的笔试题,该怎么处理
上周百度的笔试题
假设公司某部门有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的表述好有问题啊
假设公司某部门有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的表述好有问题啊