The coupon collector's problem asks for the number of independent and identically distributed draws needed to observe every one of types of object, where
is a positive integer.
On each draw, type
has probability
, with
The collection time is the first draw at which all types have appeared. If any , this time is infinite. For the discrete
uniform distribution,
,
and the expectation value of the collection
time is
, where
is a harmonic number.
For repeated complete collections, let be the number of independent uniform draws required
until each of the
types has appeared at least
times. Castro and Marinho (2026) determined a Gumbel
distribution limit as
.
Let
be the distribution function of the gamma
distribution with shape
and scale 1, and set
.
If
tends to 0, a finite positive value
,
or infinity, respectively, the window
is
,
with
, or
with
.
Here
is the negative real branch of the Lambert W-function.
For every real
,
and , where
is the Euler-Mascheroni constant (Castro
and Marinho 2026).