Hostname: page-component-76fb5796d-25wd4 Total loading time: 0 Render date: 2024-04-28T12:56:37.212Z Has data issue: false hasContentIssue false

THE MULTIPLE SUBSET COUPON COLLECTING PROBLEM

Published online by Cambridge University Press:  08 August 2007

Kuang-Chao Chang
Affiliation:
Department of Statistics and Information Science Fu Jen Catholic University, Taipei 24205 Taiwan, ROC E-mail: stat1016@mail.fju.edu.tw
Sheldon M. Ross
Affiliation:
Department of Industrial Engineering and Operations Research University of Southern California Los Angeles, CA 90089 E-mail: smross@usc.edu

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.

Type
Research Article
Copyright
2007 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)