The Multiple Subset Coupon Collecting Problem

  • Authors:
  • Kuang-Chao Chang;Sheldon M. Ross

  • Affiliations:
  • Department of Statistics and Information Science Fu Jen Catholic University, Taipei 24205 Taiwan, ROC E-mail: stat1016@mail.fju.edu.tw;Department of Industrial Engineering and Operations Research University of Southern California Los Angeles, CA 90089 E-mail: smross@usc.edu

  • Venue:
  • Probability in the Engineering and Informational Sciences
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Suppose that there are n types of coupons and that each new coupon collected is type i with probability pi. Suppose, further, that there are m subsets of coupon types and that coupons are collected until all of the types of at least one of these subsets have been collected. When these subsets have no overlap, we derive expressions for the mean and variance of the number of coupons that are needed. In the general case where the subsets can overlap, we derive the mean of the number that are needed. We also note that this number is an increasing failure rate on average random variable and we present a conjecture as to a sufficient condition for it to be an increasing failure rate random variable.