生日問題
1.引入
假設教室內存在n名同學,求至少兩名同學生日相同的概率。
2.生日悖論
(此部分引用自@Harrytsz的博客)
從反面考慮這一問題,即求任意兩名同學生日不同的概率。
顯然存在以下性質:
1.第一個同學的生日有365種選擇;
2.第二的同學的生日有364種選擇;
3.第三個同學的生日有363種選擇;
4.第四個同學的生日有362種選擇;
5.第i個同學的生日有365−i+1種選擇;
因爲n位同學選擇總數爲:
i=1∏n365=365n
故不同的選擇總數爲:
E(n)=i=1∏n365−i+1365
因此n位同學生日不同的數學期望爲:
E′(n)=1−E(n)
即
E′(n)=1−i=1∏n365−i+1365
作出函數圖像爲:
易看出,當n=23時,E′就已經達到0.5左右。
3.證明
由推論得:
E′(n)=i=1∏n−1(1−365i)
由平均值不等式:
E′(n)=n−1i=1∏n−1(1−365i)<n−11i=1∑n−1(1−365i)
去根號得:
i=1∏n−1(1−365i)<(n−11i=1∑n−1(1−365i))n−1
注意到等式左右滿足等差數列性質:
(n−11i=1∑n−1(1−365i))n−1=(1−730n)n−1
由泰勒展開的等階無窮小推論:
(ex>1+x)⟺(e−x>1−x)
顯而易見的:
(1−730n)n−1<(e−n/730)n−1=e−(n2−n)/730
如果僅當:
n2−n>730loge2≅505.997...
那麼最後一個表達式會小於 0.5 。
而注意到這個數略小於 506 
當取 n2−n=506 時
就得到 n=23