生日悖論計算器(同生日機率)

輸入人數與可能日期數,快速查看至少一組同一天生日的機率。結果會用逐步說明與圖表呈現,幫助理解為什麼人數不多時機率也會變高。

計算機率 至少發生一次碰撞 畫畫時 n 樣本來自 d 等可能值(天或 2^b 哈希空間)。

在瀏覽器本地運行(無伺服器上傳)。可共享的 URL 會重現相同的狀態。

其他語言 日本語 | English | 简体中文 | 繁體中文 | Español | Português (Brasil) | Bahasa Indonesia | Français | हिन्दी | العربية

使用方法(3步)

  1. 選擇 天數 (d=365/366) 或 (d=2^b)。
  2. 輸入 n (或切換到“目標→n”)。
  3. 複製可共享的 URL 或運行模擬。

輸入

模式
計算什麼
範例:
預設:

結果

P(碰撞)
P(無碰撞)
近似(泊松)
近似誤差(絕對/相對)
/
目標→所需n
所需 n(精確)
所需n(大約)

P(碰撞)與 n(藍色)。橙色線標記您當前的n。

提示:將鼠標懸停(或點擊)圖表可查看特定 n 處的機率。下面的快速表格提供了可訪問的值。

快速表

nP(碰撞)p (0..1)
模擬(蒙特卡羅)

估計 P(碰撞)
95% CI(威爾遜)
|p̂ - p_exact|

註釋和公式

範例

經典:d=365,n=23

P(碰撞)約為 0.5073(≈ 50.7%)。

哈希衝突:32 位

使用 b=32 (d=2^32) 的位模式。目標 0.5 給出 n≈77,164。

常見問題解答

什麼是生日悖論?

它是從 d 個等可能值中抽取 n 個樣本時的碰撞機率。當 d=365 時,n=23 已經給出了大約 50%。

為什麼只有23人就超過50%?

可能的對的數量隨著 C(n,2) 的增加而增加,因此碰撞可能很快就會發生。

具體公式是什麼?

P(無碰撞) = (d)_n / d^n,且 P(碰撞) = 1 − P(無碰撞)。

如何計算目標機率所需的 n?

我們搜索最小的整數 n 使得 P(collision) ≥ target。

這與哈希衝突(32 位/64 位)有何關係?

使用位模式 (d=2^b)。對於 32 位,50% 點約為 n≈77,164。

模擬中的種子是什麼?

種子使模擬具有確定性和可重複性。

真正的生日是統一的嗎?

並不完美。該工具使用標準統一模型。

相關計算器