Problem kolekcjonera kuponów opisuje klasę konkursów, w którym gracz otrzymuje wygraną po zebraniu wszystkich kuponów z określonej puli. Problem polega na przewidzeniu jak długo należy zbierać kupony, aby otrzymać wygraną. Problem ten jest interesujący z matematycznego punktu widzenia, jak i ma wiele zastosowań w informatyce.

Analiza problemu Oto doprecyzowanie podstawowego wariantu problemu kolekcjonera kuponów: mamy urn, do urn tych wrzucamy kolejno kule, wybór każdej urny jest równo prawdopodobny oraz kolejne wybory są wykonywane niezależnie.

Interesuje nas liczba rzutów po której w każdej urnie znajdzie się co najmniej jedna kula. Liczba rzutów jest zmienną losową.

Problem ten można stosunkowo łatwo zanalizować, rozbijając proces wypełniania urn na etapy. Załóżmy, że w pewnej chwili wypełnionych jest urn i niech oznacza liczbę rzutów potrzebnych do zapełnienia urn (czyli do dorzucenia jednej kuli do pustych urn).