论文信息 - THE COUPON-COLLECTOR'S PROBLEM REVISITED

THE COUPON-COLLECTOR'S PROBLEM REVISITED

Consider the classical coupon-collector's problem in which items of m distinct types arrive in sequence. An arriving item is installed in system i > 1 if i is the smallest index such that system i does not contain an item of the arrival's type. We study the expected number of items in system j at the moment when system 1 first contains an item of each type.

S. Ross | I. Adler | S. Oren

[1] I. Olkin,et al. Inequalities: Theory of Majorization and Its Applications , 1980 .

[2] Sheldon M. Ross,et al. Stochastic Processes , 2018, Gauge Integral Structures for Stochastic Calculus and Quantum Electrodynamics.

[3] Bodo Lass,et al. Les nombres hyperharmoniques et la fratrie du collectionneur de vignettes , 2001 .

[4] Sheldon M. Ross,et al. Probability Models for Computer Science , 2001 .

[5] Doron Zeilberger,et al. The Collector’s Brotherhood Problem using the Newman-Shepp symbolic method , 2003 .