Saya memainkan Album Stiker FIFA Panini Online , yang merupakan adaptasi Internet dari album Panini klasik yang biasanya diterbitkan untuk piala dunia sepakbola, kejuaraan Eropa, dan mungkin turnamen lainnya.
Album ini memiliki penampung untuk 424 stiker berbeda. Tujuan dari permainan ini adalah untuk mengumpulkan semua 424. Stiker datang dalam paket 5, yang dapat diperoleh melalui kode yang ditemukan online (atau, dalam kasus album cetak klasik, dibeli di kios lokal Anda).
Saya membuat asumsi berikut:
- Semua stiker diterbitkan dalam jumlah yang sama.
- Satu bungkus stiker tidak mengandung duplikat.
Bagaimana saya bisa mengetahui berapa banyak paket stiker yang perlu saya peroleh agar cukup yakin (misalkan 90%) bahwa saya memiliki semua 424 stiker unik?
probability
coupon-collector-problem
Vidar S. Ramdal
sumber
sumber
Jawaban:
Itu adalah Masalah Kolektor Kupon yang indah, dengan sedikit twist yang diperkenalkan oleh kenyataan bahwa stiker datang dalam kemasan 5 buah.
Jika stiker dibeli secara individual hasilnya diketahui, seperti yang Anda lihat di sini .
Semua perkiraan untuk batas atas 90% untuk stiker yang dibeli secara perorangan juga batas atas untuk masalah dengan paket 5, tetapi batas atas kurang dekat.
Saya berpikir bahwa mendapatkan batas atas 90% -kemungkinan yang lebih baik, menggunakan paket 5 ketergantungan, akan menjadi jauh lebih sulit dan tidak akan memberi Anda hasil yang jauh lebih baik.
Jadi, dengan menggunakan estimasi ekor dengan n = 424 dan n - β + 1 = 0,1 , Anda akan mendapatkan jawaban yang baik.P[ T> βn logn ] ≤ n- β+ 1 n = 424 n- β+ 1= 0,1
EDIT :
Artikel "Masalah kolektor dengan gambar kelompok" (Wolfgang Stadje), referensi artikel yang dibawa oleh Assuranceturix, menyajikan solusi analitik yang tepat untuk Masalah Kolektor Kupon dengan "paket stiker".
Teorema mengatakan bahwa:
Jadi itu tidak begitu jauh dari batas atas :)
sumber
Suatu hari saya menemukan sebuah makalah yang membahas pertanyaan terkait erat:
http://www.unige.ch/math/folks/velenik/Vulg/Paninimania.pdf
Jika saya telah memahaminya dengan benar, jumlah paket yang diharapkan yang perlu Anda beli adalah:
Namun, seperti yang ditunjukkan eqperes dalam komentar, pertanyaan spesifik yang ditanyakan OP sebenarnya dibahas secara terperinci dalam makalah lain yang tidak dapat diakses.
Kesimpulan akhir mereka menyarankan strategi berikut (untuk album 660 stiker):
Ini adalah total 140 paket + hingga 15 paket tambahan senilai stiker (berdasarkan biaya) yang dibeli dengan cara yang ditargetkan, setara dengan paling banyak 155 paket .
sumber