Türkiye'nin ilk OldSchool MOBİL 1-99 Sunucusu Sezar2 9 Ekim'de Açılıyor! Rekor Açılışı Kaçırma! HEMEN TIKLA!
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. Örneğin n=50 olursa bütün 50 kuponun toplanması için gereken örneklem yaklaşık sayısı 225 olmalıdır.
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. Örneğin n=50 olursa bütün 50 kuponun toplanması için gereken örneklem yaklaşık sayısı 225 olmalıdır.