n this note we will consider the following problem: how many coupons we have to purchase (on average) to complete a collection. This problem, which takes every- body back to his childhood when this was really “a prob- lem”, has been considered by the probabilists since the eighteenth century and nowadays it is still possible to de- rive some new results, probably original or at least never published. We will present some classic results, some new formulas, some alternative approaches to obtain known re- sults and a couple of amazing expressions.

The coupon collector's problem

FERRANTE, MARCO;
2014

Abstract

n this note we will consider the following problem: how many coupons we have to purchase (on average) to complete a collection. This problem, which takes every- body back to his childhood when this was really “a prob- lem”, has been considered by the probabilists since the eighteenth century and nowadays it is still possible to de- rive some new results, probably original or at least never published. We will present some classic results, some new formulas, some alternative approaches to obtain known re- sults and a couple of amazing expressions.
2014
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11577/2827651
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? 1
social impact