Kolekcionāra problēma
Kolekcionāra problēma ir varbūtības teorijas uzdevums, kas analizē kolekcionēšanu. Tā uzdod šādu jautājumu: "Ja katram pirkumam nāk līdzi viens kupons un kopumā ir n dažādi kuponi, cik vidēji jāveic pirkumi, lai savāktu visus kuponus?". Pastāv arī alternatīvi formulējumi uzdevumam, piemēram, kāda ir varbūtība, ka visa kolekcija būs savākta pēc t pirkumiem? Pēc matemātiskās analīzes sagaidāmā vērtība pirkumu skaitam pie lieliem n aug kā Θ ( n ⋅ ln ⁡ ( n ) ) {\displaystyle \Theta (n\cdot \ln(n))} funkcija. Piemēram, kad kolekcijā ir n = 50 elementi, tad nepieciešami apmēram 225 pirkumi lai savāktu visus 50 kuponus.