In this paper we study a generalized coupon collector problem, which consists of analyzing the time needed to collect a given number of distinct coupons that are drawn from a set of coupons with an arbitrary probability distribution. We suppose that a special coupon called the null coupon can be drawn but never belongs to any collection. In this context, we prove that the almost uniform distribution, for which all the nonnull coupons have the same drawing probability, is the distribution which stochastically minimizes the time needed to collect a fixed number of distinct coupons. Moreover, we show that in a given closed subset of probability distributions, the distribution with all its entries, but one, equal to the smallest possible value is the one which stochastically maximizes the time needed to collect a fixed number of distinct coupons.

This note is motivated by Blom's work in 1989. We consider a generalized Ehrenfest urn model in which a randomly-chosen ball has a positive probability of moving from one urn to the other urn. We use recursion relations between the mean transition times to derive formulas in terms of finite sums, which are shown to be equivalent to the definite integrals obtained by Blom.