3 ms·
Birthday problem says that once you've gone through ~2^8 cards you've got a ~50% of having had to reject at least once. It takes 2^63 until you have a 50% chanc
by andreareina 7y ago
Birthday problem says that once you've gone through ~2^8 cards you've got a ~50% of having had to reject at least once. It takes 2^63 until you have a 50% chance of rejecting on each draw.
- AllegedAlec 7y agoAh, right. I wasn't thinking properly. Thanks for the explanation.
- petters 7y agoYou're right, but it's not 2^8. It is √2^64 = 2^32.
- andreareina 7y agoYes, thanks. Took the root of the wrong number.