Hacker News new | ask | show | jobs
by Cyphase 911 days ago
Using the formula in the article:

- Out of 1500 comics (at the time of the article), 45 random selections gives you a 48.656% chance of a duplicate, and 46 gives you a 50.196% chance.

- Out of 2873 comics (as of right now), 63 random selections gives you a 49.579% chance of a duplicate, and 64 gives you a 50.685% chance.

2929 comics is the most from which randomly selecting 64 will have a greater than 50% chance of having duplicates (50.00854657587404%).

1 comments

Seems like a variation on the birthday paradox.
The difficulty of finding unseen comics as you keep pressing "random" is more like the coupon collector's problem, but of course they're related.

https://en.wikipedia.org/wiki/Coupon_collector%27s_problem?w...