Pertanyaan yang diberi tag «coupon-collector-problem»

Saya baru saja memainkan permainan dengan anak-anak saya yang pada dasarnya bermuara pada: siapa pun yang menggulung setiap angka setidaknya sekali pada die 6-sisi menang. Saya menang, akhirnya, dan yang lainnya selesai 1-2 putaran kemudian. Sekarang saya bertanya-tanya: apa harapan dari panjang permainan? Saya tahu bahwa harapan jumlah gulungan sampai …

41 probability  dice  coupon-collector-problem 

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 …

30 probability  coupon-collector-problem 

Dalam masalah klasik Kupon Kolektor , diketahui bahwa waktu diperlukan untuk menyelesaikan satu set kupon yang dipilih secara acak memenuhi , , dan .TTTnnnE[ T] ∼ n lnnE[T]∼ndalam⁡nE[T] \sim n \ln n Va r ( T) ∼ n2VSebuahr(T)∼n2Var(T) \sim n^2Pr ( T> n lnn + c n ) < e- …

20 probability  probability-inequalities  coupon-collector-problem 

Berapa yang diharapkan berapa kali Anda harus melempar dadu sampai masing-masing sisi muncul 3 kali? Pertanyaan ini ditanyakan di sekolah dasar di Selandia Baru dan diselesaikan dengan simulasi. Apa solusi analitis untuk masalah ini?

15 probability  multinomial  negative-binomial  coupon-collector-problem 

Pertimbangkan sebuah guci yang berisi NNN bola dari PPP warna yang berbeda, dengan pipip_i menjadi proporsi bola warna iii antara NNN bola ( ∑ipi=1∑ipi=1\sum_i p_i = 1 ). Saya menggambar n≤Nn≤Nn \leq N bola dari guci tanpa penggantian dan melihat jumlah γγ\gamma warna yang berbeda di antara bola yang ditarik. …

15 probability  expected-value  coupon-collector-problem 

Dalam variasi pada masalah pengumpul kupon , Anda tidak tahu jumlah kupon dan harus menentukan ini berdasarkan data. Saya akan menyebut ini sebagai masalah kue keberuntungan: Mengingat jumlah yang tidak diketahui yang berbeda pesan kue keberuntungan nnn , estimasi nnn dengan sampling cookies satu per satu dan menghitung berapa kali …

14 estimation  coupon-collector-problem 

Ada layanan web di mana saya dapat meminta informasi tentang item acak. Untuk setiap permintaan, setiap item memiliki peluang yang sama untuk dikembalikan. Saya dapat terus meminta barang dan mencatat jumlah duplikat dan unik. Bagaimana saya bisa menggunakan data ini untuk memperkirakan jumlah item?

14 probability  population  coupon-collector-problem 

Saya menemukan masalah pengumpul kupon dan mencoba menyusun formula untuk generalisasi. Jika ada NNN objek yang berbeda dan Anda ingin mengumpulkan setidaknya kkk salinan masing-masing mmm dari mereka (di mana m ≤ Nm≤Nm \le N ), apa harapan dari berapa banyak objek acak yang harus Anda beli ?. Masalah pengumpul …

10 probability  binomial  expected-value  coupon-collector-problem 

Misalkan Bumi telah diserang oleh pesawat ruang angkasa Mars dan anggaplah bahwa kita memiliki rudal untuk melepaskan melawan pesawat ruang angkasa. Probabilitas untuk mengenai dan menghancurkan setiap pesawat ruang angkasa oleh setiap rudal adalah (terlepas dari yang lain).nnnm=k⋅nm=k⋅nm=k \cdot nnnnppp Berapa probabilitas untuk menghancurkan semua pesawat ruang angkasa jika kita …

8 probability  conditional-probability  markov-process  coupon-collector-problem