Coupon Collector Problem with Reset Button

Jelena Jocković () and Bojana Todić
Additional contact information
Jelena Jocković: Faculty of Mathematics, University of Belgrade, 11000 Belgrade, Serbia
Bojana Todić: Faculty of Mathematics, University of Belgrade, 11000 Belgrade, Serbia

Mathematics, 2024, vol. 12, issue 2, 1-12

Abstract: 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.

Keywords: coupon collector problem; reset coupon; expected waiting time; Markov chain; beta function (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/12/2/239/pdf (application/pdf)
https://www.mdpi.com/2227-7390/12/2/239/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:12:y:2024:i:2:p:239-:d:1317433

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().