2 ms·
Using the formula on wikipedia and checking random numbers it looks like the number required for 50% chance of collision is around 1200. https://www.wolframalp
by gruez 4y ago
Using the formula on wikipedia and checking random numbers it looks like the number required for 50% chance of collision is around 1200.
https://www.wolframalpha.com/input?i=1-%28999999%2F1000000%29%5E%28Binomial%5B50%2C2%5D%29 https://www.wolframalpha.com/input?i=1-%28999999%2F1000000%2...
https://en.wikipedia.org/wiki/Birthday_problem#A_simple_exponentiation https://en.wikipedia.org/wiki/Birthday_problem#A_simple_expo...
- vecter 4y agoI think you meant to link to 1-(999999/1e6)^(1178 choose 2) [0] [0] https://www.wolframalpha.com/input?i=1-%28999999%2F1000000%29%5E%28Binomial%5B1178%2C2%5D%29 https://www.wolframalpha.com/input?i=1-%28999999%2F1000000%2...