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