On a generalisation of the coupon collector problem

Siva Athreya, Satyaki Mukherjee, Soumendu Sundar Mukherjee

We consider a generalisation of the classical coupon collector problem. We define a super-coupon to be any $s$-subset of a universe of $n$ coupons. In each round, a random $r$-subs…