生日問題是指,如果一個房間裡有23個或23個以上的人,那么至少有兩個人的生日相同的概率要大于50%。這就意味著在一個典型的標(biāo)準(zhǔn)小學(xué)班級(30人)中,存在兩人生日相同的可能性更高。對于60或者更多的人,這種概率要大于99%。從引起邏輯矛盾的角度來說生日悖論并不是一種悖論,從這個數(shù)學(xué)事實與一般直覺相抵觸的意義上,它才稱得上是一個悖論。大多數(shù)人會認(rèn)為,23人中有2人生日相同的概率應(yīng)該遠(yuǎn)遠(yuǎn)小于50%。計算與此相關(guān)的概率被稱為生日問題, 在這個問題之后的數(shù)學(xué)理論已被用于設(shè)計著名的密碼攻擊方法:生日攻擊。
http://zh.wikipedia.org/wiki/生日攻擊
http://zh.wikipedia.org/wiki/生日攻擊