4 ms·
Back when I took probabilistic combinatorics with Richard Karp, he discussed the "coupon collector problem": How long does it take someone to collect all twenty
by joe_the_user 16y ago
Back when I took probabilistic combinatorics with Richard Karp, he discussed the "coupon collector problem": How long does it take someone to collect all twenty of a set of coupons, each of which appears randomly in a daily newspaper.
It turns out that to get the last ones takes a good percentage of your time, since as you collect coupons, the chances of getting one that is new-to-you goes down.
I think the structure of a lot of tasks has a similar diminishing returns quality. You happen to find some ingredients but getting every piece is going to be inherently harder (aside from any other factors you could name).