算導(dǎo)P73
1.生日悖論
屋內(nèi)有k個(gè)人，一年有n天的圆，k達(dá)到多少時(shí)慈缔，兩人生日相同的機(jī)會(huì)能達(dá)到50%娱节？
至少兩人生日相同概率等于1-都不相同概率
則k個(gè)人都不相同的事件：
其中祭示，Ai為所有j<i肄满，i與j不同生日的事件。則：
則有遞歸式：
即：假設(shè)1到k-1編號(hào)的人兩兩不相同汇陆，則1到k的人兩兩不相同的概率等于1到k-1兩兩不相同的概率乘以k號(hào)與前面所有人不相同的概率怒炸，取P(B1)=P(A1)=1
則可求P(Bk):
過(guò)程略（太麻煩了）
結(jié)果為：-k(k-1)/2n≤ln(1/2)時(shí)成立，解得當(dāng)n=365時(shí)毡代，k至少為23阅羹。
