«coupon-collector-problem» etiketlenmiş sorular

Ben sadece çocuklarımla temelde kaynayan bir oyun oynamıştım: kim her sayıyı en az bir kez 6 taraflı bir galibiyetle kazanırsa kazanır. Sonunda kazandım ve diğerleri 1-2 tur sonra bitti. Şimdi merak ediyorum: Oyunun uzunluğunun beklentisi nedir? Belirli bir sayıya kadar rulo sayısının beklentisinin .Σ∞n = 1n 16( 56)n - 1= …

41 probability  dice  coupon-collector-problem 

Genellikle futbol dünya kupası, Avrupa şampiyonası ve diğer turnuvalar için yayınlanan klasik Panini albümlerinin İnternet uyarlaması olan FIFA Panini Çevrimiçi Etiket Albümünü oynuyorum . Albümde 424 farklı çıkartma yer alıyor. Oyunun amacı, tüm 424'ü toplamaktır. Çıkartmalar, çevrimiçi olarak bulunan kodlarla (veya klasik basılı albüm için yerel gazete bayiinizde satın alındığında) …

30 probability  coupon-collector-problem 

Klasik bir kupon Collector problemi , iyi zaman olduğu bilinmektedir gerekli bir dizi tamamlamak için rastgele seçilmiş kuponlar tatmin , ve .TTTnnnE[T]∼nlnnE[T]∼nln⁡nE[T] \sim n \ln n Var(T)∼n2Var(T)∼n2Var(T) \sim n^2Pr(T&gt;nlnn+cn)&lt;e−cPr(T&gt;nln⁡n+cn)&lt;e−c\Pr(T > n \ln n + cn) < e^{-c} Bu üst sınır, kabaca olan Chebyshev eşitsizliğinin verdiği sınırdan daha iyidir .1/c21/c21/c^2 Sorum …

20 probability  probability-inequalities  coupon-collector-problem 

Her bir taraf 3 kez ortaya çıkana kadar bir kalıbı kaç kez atmanız gerekir? Bu soru Yeni Zelanda'daki ilkokulda sorulmuştur ve simülasyonlar kullanılarak çözülmüştür. Bu sorunun analitik çözümü nedir?

15 probability  multinomial  negative-binomial  coupon-collector-problem 

İhtiva eden bir kabı düşünün topları ile, farklı renk renk topları oranıdır arasında topları ( ). Ben çizmek urn topları olmadan sayı en değiştirilmesi ve görünüm çizildi topları arasında farklı renklerin. dağılımının uygun özelliklerine bağlı olarak , bir fonksiyonu olarak beklentisi nedir ?P p i i N ∑ i p …

15 probability  expected-value  coupon-collector-problem 

Kupon toplayıcının sorununun bir varyasyonunda, kupon sayısını bilmiyorsunuz ve bunu verilere göre belirlemelisiniz. Bunu fal kurabiyesi sorunu olarak anlatacağım: Farklı servet çerez mesajlarının bilinmeyen sayıda göz önüne alındığında , tahmin çerezleri teker teker ve sayım kaç kez her fal görüntülenir örnekleme yoluyla. Ayrıca bu tahminde istenen bir güven aralığını elde …

14 estimation  coupon-collector-problem 

Rastgele bir öğe hakkında bilgi talep edebileceğim bir web hizmeti var. Her talep için, her ürün iade edilme şansına sahiptir. Öğeleri talep etmeye devam edebilir ve yinelenen ve benzersiz sayısını kaydedebilirim. Toplam veri sayısını tahmin etmek için bu verileri nasıl kullanabilirim?

14 probability  population  coupon-collector-problem 

Kupon koleksiyoncuları sorununa rastladım ve genelleme için bir formül geliştirmeye çalışıyordum. Varsa farklı nesneler ve en azından toplamak istediğiniz herhangi her birinin kopya bunlardan (burada ), satın almalısınız kaç rastgele nesneleri beklentisi nedir ?. Normal kupon toplayıcı problemi ve .NNNkkkmmmm≤Nm≤Nm \le Nm=Nm=Nm = Nk=1k=1k = 1 Bir koleksiyonda 12 farklı …

10 probability  binomial  expected-value  coupon-collector-problem