2010年8月5日
算法导论-生日悖论
摘要： 算法导论第五章讲到了生日悖论。1、定义：生日悖论[1]是指，如果一个房间里有23个或23个以上的人，那么至少有两个人的生日相同的概率要大于50%。这就意味着在一个典型的标准小学班级(30人)中，存在两人生日相同的可能性更高。对于60或者更多的人，这种概率要大于99%。从引起逻辑矛盾的角度来说生日悖论并不是一种悖论，从这个数学事实与一般直觉相抵触的意义上，它才称得上是一个悖论。大多数人会认为，23人... 阅读全文
posted @ 2010-08-05 21:58 瓦尔登湖 阅读(4785) 评论(0) 推荐(0) 编辑