Methods for Studying Generalized Birthday and Coupon Collection Problems

摘要

In this paper, we consider generalizations of two classical probability problems: the birthday problem and the coupon collector's problem. These problems are discussed in terms of urn models and captured through generating functions. Some methods for the