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ā  funkcija. Piemēram, kad kolekcijā ir n = 50 elementi, tad nepieciešami apmēram 225 pirkumi, lai savāktu visus 50 kuponus.

 Atrisinājums 
Apzīmēsim  kā nepeiciešamo skaitu pirkumu, lai savāktu visus n kuponus, kā arī kā pirkumu skaitu, lai iegūtu i-to kuponu, kad i-1 kuponi jau ir savākti. Tad izpildās . Var uzskatīt  un  kā gadījuma lielumus. Var novērot, ka varbūtība iegūt jaunu kuponu ir . Katram i-tajam jaunajam kuponam ir atšķirīga varbūtība, ka nākamais pirkums būs nebijis kupons, taču šī varbūtība nopirkt jaunu kuponu nemainās kamēr nav atrasts jauns kupons. Šis ir nosacījums binomiālajam sadalījuma gadījuma lielumam, līdz ar to šo uzdevumu var interpretēt kā summēt sagaidāmās vērtības mainīgo vērtībām, kuras nāk no binomiālā sadalījuma. Priekš binomiālā sadalījuma sagaidāmā vērtība līdz vienam vēlamam gadījumam ir  un šī vērtība mums ir zināma: , tad var izmantot sagaidāmās vērtības linearitāti un aprēķināt uzdevumu:

,: 

kur  ir n-tais harmoniskais skaitlis. Izmantojot asimptošu analīzi var iegūt, ka:

, kur  ir Eilera-Maščeroni konstane.
Kategorija:Varbūtību teorija
Kategorija:Lietišķā matemātika