Random-choice design calculator

Random-choice design calculator

animation
networking-core
collision
Try Change Chosen probability contour from 0.1 to 0.5.
Observe Compare First whole population above 10.0% with First whole population above 50.0%.
Explain Explain why the 10% reference contour is not a general safety limit.

Technical boundaries. The birthday approximation assumes independent uniform choices. The selected contour requires a consequence that justifies it and a model matching the real allocator.

Choose the Probability Target Explicitly

For (n) independent uniform choices from (m) values, the birthday approximation is

P(at least one duplicate)≈1−e−n(n−1)/(2m). P(\text{at least one duplicate})\approx1-e^{-n(n-1)/(2m)}.

Solving for the population at a chosen probability (p) gives

n≈−2mln⁡(1−p). n\approx\sqrt{-2m\ln(1-p)}.

For a 10% reference contour, the multiplier is about (0.459m)(0.459\sqrt{m}). Ten percent is not a general safety limit; it is simply a visible contour learners can compare. An identity used for billing, safety, or actuation may need a much tighter target and coordinated prevention. A recoverable laboratory token might accept more.

Back to the chapter