3 ms·
As FabHK[0] says[1], the rule of thumb is that you are 50% likely to get a collision with about sqrt(N) selections from N objects. We are, of course, more inte
by ColinWright 7y ago
As FabHK[0] says[1], the rule of thumb is that you are 50% likely to get a collision with about sqrt(N) selections from N objects.
We are, of course, more interested in much smaller probabilities of collision, and that's why I wrote about this[2] some time ago, giving the derivation, and the actual formula for those who just want the answer.
It's been submitted and discussed before[3][4], with some interesting comments.
[0] https://news.ycombinator.com/user?id=FabHK https://news.ycombinator.com/user?id=FabHK
[1] https://news.ycombinator.com/item?id=21069837 https://news.ycombinator.com/item?id=21069837
[2] https://www.solipsys.co.uk/new/TheBirthdayParadox.html?si25hn https://www.solipsys.co.uk/new/TheBirthdayParadox.html?si25h...
[3] https://news.ycombinator.com/item?id=19296265 https://news.ycombinator.com/item?id=19296265
[4] https://news.ycombinator.com/item?id=4753014 https://news.ycombinator.com/item?id=4753014