- Katılım
- 7 Eyl 2009
- Konular
- 6,986
- Mesajlar
- 38,038
- Çözüm
- 1
- Online süresi
- 7d 22h
- Reaksiyon Skoru
- 1,833
- Altın Konu
- 0
- Başarım Puanı
- 494
- MmoLira
- 6,600
- DevLira
- 0
HERAKLES Otomatik Avlı kalıcı sunucu. 19 Haziran'da açılıyor. Atius & Wizard güvencesiyle hemen kayıt ol, ön kayıt ödülleri aktif. 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.
