![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/4/46/Coupon_collector_problem.svg/langit-640px-Coupon_collector_problem.svg.png&w=640&q=50)
Problema del collezionista
Da Wikipedia, l'enciclopedia encyclopedia
Il problema del collezionista (coupon collector's problem in inglese) è un problema di teoria della probabilità e calcolo combinatorio in cui un collezionista intende ottenere tutti gli oggetti di una data collezione (ad esempio, figurine), ma ha modo di espandere la propria raccolta solo tramite estrazioni casuali di un numero finito di copie dalla collezione originale (i pacchetti di figurine).
![Questa voce è orfana](http://upload.wikimedia.org/wikipedia/commons/thumb/2/2e/Arrows-orphan.svg/19px-Arrows-orphan.svg.png)
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/4/46/Coupon_collector_problem.svg/320px-Coupon_collector_problem.svg.png)
È possibile formulare il problema come segue: «Se un album contiene n figurine, quanti pacchetti di figurine vanno acquistati in media per poter completare l'album?». Oppure: «Dato un insieme di n elementi distinti, quante estrazioni con ripetizione si prevede di eseguire prima di aver estratto ogni elemento almeno una volta?».Na
Un'analisi formale del problema rivela che il numero atteso di tentativi necessari cresce secondo [1]. Ad esempio, per n = 50 ci vogliono 225[2] tentativi per raccogliere tutte le 50 figurine.