New easy to compute formulas of the moments of random variables appearing in the coupon collector problem

Assuming that there are N types of coupons, where the probability that the ith coupon appears is p i 0 for i = 1, . . . , N , with N i=1 p i = 1, we consider the variable T k which represents the number of acquisitions needed to obtain k N different coupons, and the variable Yn which represents the number of different coupons obtained in n acquisitions. In the coupon collector problem it is of interest to obtain the expected value of these random variables, as well as their rth moments. We provide new expressions for the rth moments of T k and Yn, and we give expressions for their moment generating functions. Unlike known formulas, our formula for the rth moment of T k is given in terms of recursive expressions and that of Yn is given in terms of finite sums, so that they can be easily implemented computationally. Furthermore, our formulas allow obtaining simplified expressions of the first few moments of the variables.