The collector's problem with group drawings

Citation
Stadje, Wolfgang, The collector's problem with group drawings, Advances in applied probability , 22(4), 1990, pp. 866-882
ISSN journal
00018678
Volume
22
Issue
4
Year of publication
1990
Pages
866 - 882
Database
ACNP
SICI code
Abstract
We consider sampling with replacement of equiprobable groups of a fixed size m from a finite population S. Given a subset A . S, the distributions of (a) the number of distinct elements of A in a sample of size k and (b) the sample size necessary to obtain at least say n elements of A are given. Neat formulas are given especially for the expected values of these, as well as of some related random variables. Further we derive an optimal strategy to collect all elements of S under the assumptions that sampling one group costs . monetary units and that it is possible to purchase the elements which are missing at the end of the sampling procedure at a price of . > ./m per element.