![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/4/46/Coupon_collector_problem.svg/langsq-640px-Coupon_collector_problem.svg.png&w=640&q=50)
Problemi i grumbulluesit të kuponave
From Wikipedia, the free encyclopedia
Në teorinë e probabilitetit, problemi i grumbulluesit të kuponëve përshkruan konkurset "mblidhni të gjithë kuponët dhe fitoni". Ai shtron pyetjen e mëposhtme: Nëse çdo kuti e një marke drithërash përmban një kupon dhe ka lloje të ndryshme kuponësh, sa është probabiliteti që duhet të blihen më shumë se
kuti për të mbledhur të gjithë
kuponët? Një deklaratë alternative është: Duke pasur parasysh
kuponët, sa kuponë prisni që ju duhet të tërhiqni (me zëvendësim) përpara se të keni tërhequr çdo kupon të paktën një herë? Analiza matematikore e problemit zbulon se numri i pritshëm i provave të nevojshme rritet si
. [lower-alpha 1] Për shembull, kur
duhen mesatarisht rreth 225 prova [lower-alpha 2] për të mbledhur të gjithë 50 kuponët.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/4/46/Coupon_collector_problem.svg/320px-Coupon_collector_problem.svg.png)