\magnification=1200
\hsize=4in
\overfullrule=0pt
\input amssym
%\def\frac#1 #2 {{#1\over #2}}
\def\emph#1{{\it #1}}
\def\em{\it}
\nopagenumbers
\noindent
%
%
{\bf Russell May}
%
%
\medskip
\noindent
%
%
{\bf Coupon Collecting with Quotas}
%
%
\vskip 5mm
\noindent
%
%
%
%
We analyze a variant of the coupon collector's problem, in which the
probabilities of obtaining coupons and the numbers of coupons in a
collection may be non-uniform. We obtain a finite expression for the
generating function of the probabilities to complete a collection and
show how this generalizes several previous results about the coupon
collector's problem. Also, we provide applications about computational
complexity and approximation.
\bye