Kupon toplayıcısının problemi
Kupon toplayıcısının problemi bir olasılık kuramı pratik problemi olarak "bütün kuponları topla ve ödün kazan" tipli yarışmalar için olasılık modeli içerir. Sorulan soru şöyle ifade edilebilir: Yarışma için n sayıda kupon olduğu kabul edilsin ve kuponların geri koyup tekrar seçme ile toplandığı varsayılsın. Bütün n kuponları toplamak icin t sayıda örneklem deneysel seçiminden daha fazla sayıda seçim yapılması gerekliliğinin olasılığı nedir?" Bu problemin matematik analizi gereken deneysel seçimin beklenen sayısının
O(n\log(n)) haddinde büyüyeceğini açıklamaktadır.