昨天在網上看到一個非常有意思的問題： 數學老師和體育老師打賭，數據老師認為在他們有50個人的班級里有兩個生日是同一天的同學的概率遠超沒有的概率，反之是體育老師的觀點。 第一次看到的時候我覺得這特數學老師才是教體育的吧， 我萬萬沒想到在這個po主 經過一番奇奇怪怪 我沒有看懂的數學操作之后 ...

在算法導論書上看到個比較有意思的概率算法，在這里加上自己的理解分享下： 上次剛看同學發的朋友圈說道：“兩個人同一間宿舍，而且同年同月同日生，這個緣分真的是醉了”，當時我也是醉醉的，看了這個算法后才發現，屋里有23個人，那么就可以50%的概率生日是一樣的。 是這樣子證明 ...

1 前言 前幾天和一個大佬交流了幾個問題，其中一個關於ID生成的問題推展到了哈希沖突和一個與之相關的一個數學趣題生日悖論。 當時對於兩個事情的理解不夠深刻，周末花時間仔細研究了一下，發現很有趣，於是覺得寫一篇文章來和大家分享，今天的主題就是哈希沖突和生日悖論。 通過本文你將了解到以下內容 ...

生日悖論 在算法導論書上看到個比較有意思的概率算法，在這里加上自己的理解分享下： 上次剛看同學發的朋友圈說道：“兩個人同一間宿舍，而且同年同月同日生，這個緣分真的是醉了”，當時我也是醉醉的，看了這個算法后才發現，屋里有23個人，那么就可以50%的概率生日是一樣的。 是這樣子 ...

求事件n個人當中至少有2人生日同一天的概率，考慮其對立事件n個人當中沒有人生日在同一天的概率會比較容易 n個人當中沒有人生日在同一天，即第一個人的生日有365種選擇，第二人有364種選擇…… 事件包含的樣本空間有 356*364*……*（365-n+1） 總的樣本空間有 365 ...

艾倫·圖靈 為什么會出現圖靈機？這得從羅素悖論講起。 羅素悖論 有位理發師放出豪言：他給且只給不為自己刮胡子的人刮胡子。問：這位理發師該為自己刮胡子嗎？ 如果理發師為自己刮胡子，那么按照他的豪言“只給不為自己刮胡子的人刮胡子”他不應該為自己刮胡子；但如果他不為 ...

三門問題——亦稱為蒙提霍爾問題，出自美國的電視游戲節目Let's Make a Deal。問題的名字來自該節目的主持人蒙提·霍爾（Monty Hall）[2]。問題是這樣的： 據說此節目一經播出就引起了一場熱烈的討論，有人說應該換，有人認為換不換都一樣。主持人給出 ...

上一篇文章分析了經典的蒙提霍爾問題，最后的結論是更換選擇后有2/3的機會中獎。蒙提霍爾問題到此已經完結，但事實卻並非如此。 在蒙提霍爾問題中，主持人事先知道汽車在哪個門后面，並且他一定會選擇沒有汽車的那扇門。如果我們稍稍改變一下前提，主持人事先也不知道汽車在哪個門后面 ...