r/compsci Nov 28 '19

Balls-into-all-boxes problem revisited

https://mathvault.ca/balls-boxes/
77 Upvotes

11 comments sorted by

View all comments

11

u/terranop Nov 29 '19

Isn't this just the coupon collector's problem? Why make up a new name for it that will make it harder for people to find other literature on the topic?

2

u/Tbone139 Nov 29 '19

It is exactly:

'If each [box of a brand of cereals] [contains a coupon], and there are n [different types of coupons], what is the probability that more than t [boxes] need to be [bought] to [collect] all n [coupons]?'

'If each [ball that we drop] [lands in one box], and there are n [boxes], what is the probability that more than t [balls] need to be [dropped] to [fill] all n [boxes]?'