Coupon Collector Problem with Reset Button

Autor: Jelena Jocković, Bojana Todić
Jazyk: angličtina
Rok vydání: 2024
Předmět:
Zdroj: Mathematics, Vol 12, Iss 2, p 239 (2024)
Druh dokumentu: article
ISSN: 2227-7390
DOI: 10.3390/math12020239
Popis: We consider the following generalization of the classical coupon collector problem. We assume that, in addition to the initial collection of standard coupons, there is one more coupon that acts as a reset button, removing all coupons from the part of the collection that has already been drawn. For the case where standard coupons have unequal probabilities of being drawn, we obtain the distribution of the waiting time until the end of the collection process. For the case where standard coupons have equal probabilities, we derive a simple formula for the expected waiting time in terms of the beta function, and discuss the asymptotic properties of this expected waiting time, when the number of standard coupons tends toward infinity.
Databáze: Directory of Open Access Journals
Nepřihlášeným uživatelům se plný text nezobrazuje