From beba268eeaf9f0c8837d64a4ac64f2b0d8d095bc Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=C5=81ukasz=20Niemier?= <~@hauleth.dev> Date: Mon, 28 Jul 2025 21:01:04 +0200 Subject: [PATCH] Update birthday paradox computations --- content/post/jeopardy-world.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/content/post/jeopardy-world.md b/content/post/jeopardy-world.md index 8086784..bc8a735 100644 --- a/content/post/jeopardy-world.md +++ b/content/post/jeopardy-world.md @@ -46,8 +46,8 @@ calculations. Because of the [birthday problem][], the answer isn't feasible. While it's technically possible to assign a unique ID to every record, doing so randomly introduces a high probability of collisions. -- At around 30,000 generated IDs, there's already a 50% chance of a collision -- At around 42,000, the chance of at least one duplicate reaches 99.9% +- At around 35,000 generated IDs, there's already a 50% chance of a collision +- At around 90,000, the chance of at least one duplicate reaches 99% So even though the math is correct, the logic fails under the randomness constraint. -- 2.51.2