Lemparkan dadu yang adil sampai keenam sisinya muncul; jumlah lemparan yang diharapkan adalah 14.7 (tautan pertama dan kedua, jumlah yang sama dalam bentuk terfaktor dan terjabar). Penalarannya satu baris: selama masih ada k sisi yang belum muncul, setiap lemparan berpeluang k/6 menghasilkan sisi baru, sehingga penantian sisi baru berikutnya adalah percobaan geometrik dengan harapan 6/k, dan totalnya 6/1 + 6/2 + 6/3 + 6/4 + 6/5 + 6/6. Tautan ketiga menjalankan masalah yang sama dengan lima kupon dan memperoleh 11.416666666667. Yang keempat, 6⁶ = 46656, adalah jumlah barisan yang mungkin dari enam lemparan — alat yang salah untuk pertanyaan ini, tetapi penyebut yang benar untuk pertanyaan terkait: peluang bahwa enam lemparan pertama sudah menampilkan keenam sisi adalah 6!/46 656, yang hanya sedikit di atas 1.5 persen.
Bentuk jawabannya lebih penting daripada angkanya: n·H_n tumbuh seperti n ln n, sehingga biayanya hampir seluruhnya ada pada beberapa kupon terakhir. Mengumpulkan seratus sesuatu berharga 100·H₁₀₀ = 518.7 percobaan, dan yang terakhir saja menyumbang seratus; yang pertama hanya satu lemparan. Ketimpangan itulah sebabnya skema token gratis terasa seolah mandek di ujung, mengapa figur terakhir dalam satu set kartu koleksi adalah yang paling mahal, dan mengapa algoritma acak yang perlu melihat setiap nilai membayar harga harmonik yang sama. Sebarannya juga searah — distribusi waktu tunggu yang diskalakan ulang mendekati hukum Gumbel, yang memiliki ekor kanan panjang, sehingga pengumpul yang sial mengalami kesialan sebesar jumlah yang besar dan dapat diprediksi.
Jawaban
14.7
Cara membacanya
Enam kali bilangan harmonik keenam. Tautan kedua adalah jumlah yang sama suku demi suku, yang ketiga lima kupon alih-alih enam, yang keempat semua barisan dari enam lemparan.
Sumber
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
Kerjakan di kalkulator
Tautan ini membuka kalkulator yang tepat dengan angka soal ini sudah diketik. Baris di atas adalah yang seharusnya ditampilkan layar — periksa sendiri.