Altı yüzün hepsi çıkana kadar adil bir zar atın; beklenen atış sayısı 14.7'dir (birinci ve ikinci bağlantı, çarpanlara ayrılmış ve açılmış aynı toplam). Akıl yürütme tek satırdır: k yüz eksikken her atışın yeni olma olasılığı k/6'dır, dolayısıyla bir sonraki yeni yüzü bekleme, beklenen değeri 6/k olan geometrik bir denemedir ve toplam 6/1 + 6/2 + 6/3 + 6/4 + 6/5 + 6/6'dır. Üçüncü bağlantı aynı problemi beş kuponla çalıştırır ve 11.416666666667 elde eder. Dördüncü, 6⁶ = 46656, altı atışın olası dizilerinin sayısıdır — bu soru için yanlış araç, ama akraba bir soru için doğru payda: ilk altı atışın şimdiden altı yüzün hepsini gösterme olasılığı 6!/46 656'dır, ki bu %1.5'in hemen üstündedir.
Cevabın biçimi sayıdan daha önemlidir: n·H_n, n ln n gibi büyür, yani maliyet neredeyse tamamen son kuponlardadır. Yüz şey toplamak 100·H₁₀₀ = 518.7 denemeye mal olur; bunun yalnızca sonuncusu yüz eder, ilki tek bir atıştır. Bu asimetri, ücretsiz jeton şemalarının sonda takılıyor gibi görünmesinin, bir koleksiyon setinin son kartının pahalı olan olmasının ve her değeri görmek zorunda olan rastgeleleştirilmiş algoritmaların aynı harmonik bedeli ödemesinin nedenidir. Dağılım da aynı yöne gider — ölçeklenmiş bekleme süresinin dağılımı uzun bir sağ kuyruğu olan Gumbel yasasına yaklaşır, yani şanssız koleksiyoncunun şanssızlığı büyük ve öngörülebilir bir miktardadır.
Cevap
14.7
Nasıl okunur
Altıncı harmonik sayının altı katı. İkinci bağlantı aynı toplamın terim terim hâli, üçüncü altı yerine beş kupon, dördüncü altı atışın tüm dizileri.
Kaynak
the coupon collector's problem in Feller, 'An Introduction to Probability Theory and Its Applications', volume 1 (1950), where it is posed as the baseball-card question; the expectation n·H_n and the Gumbel limit of the rescaled waiting time are standard
Hesap makinesinde çözün
Bu bağlantılar, bu problemin sayıları zaten yazılmış olarak doğru hesap makinesini açar. Yukarıdaki satır, ekranın göstermesi gereken şeydir — kendiniz kontrol edin.