Запитання з тегом «coupon-collector-problem»

Я щойно грав у гру з моїми дітьми, яка в основному зводиться до того: хто хоч раз перекочує кожне число на 6-сторонній матриці, той виграє. Я виграв, врешті-решт, а інші закінчили на 1-2 витки пізніше. Тепер мені цікаво: яке очікування тривалості гри? Я знаю, що очікування кількості рулонів, поки ви …

41 probability  dice  coupon-collector-problem 

Я граю в Інтернет-альбомі наклейок FIFA Panini , який є Інтернет-адаптацією класичних альбомів Panini, які зазвичай публікуються для футбольного кубка світу, чемпіонату Європи та, можливо, інших турнірів. В альбомі розміщено 424 різних наклейки. Мета гри - зібрати всіх 424. Наліпки поставляються в 5 пачок, які можна отримати за кодами, знайденими …

30 probability  coupon-collector-problem 

У класичній проблемі колекціонера купонів добре відомо, що час необхідний для заповнення набору випадково вибраних купонів, задовольняє , і .TTTnnnE[T]∼nlnnE[T]∼nln⁡nE[T] \sim n \ln n Var(T)∼n2Var(T)∼n2Var(T) \sim n^2Пр ( Т&gt; n lnn + c n ) &lt; e- cPr(T&gt;nln⁡n+cn)&lt;e−c\Pr(T > n \ln n + cn) < e^{-c} Ця верхня межа краща …

20 probability  probability-inequalities  coupon-collector-problem 

Яка очікувана кількість разів, коли потрібно скочувати штамп, поки кожна сторона не з’явиться 3 рази? Це питання задавали в початковій школі Нової Зеландії, і це було вирішено за допомогою моделювання. Яке аналітичне рішення цієї проблеми?

15 probability  multinomial  negative-binomial  coupon-collector-problem 

Розглянемо урну, що містить NNN кульок PPP різних кольорів, при цьому pipip_i - частка кульок кольору iii серед NNN кульок ( ∑ipi=1∑ipi=1\sum_i p_i = 1 ). Я малюю кульок з урни без заміни і дивлюся на кількість різних кольорів серед кульок, які були намальовані. Яке очікування як функції залежно від …

15 probability  expected-value  coupon-collector-problem 

Залежно від проблеми з колекціонером купонів , ви не знаєте кількості талонів і повинні визначати це на основі даних. Я буду називати це проблемою файлів cookie: Враховуючи невідому кількість чітких повідомлень cookie , оцініть , відбираючи файли cookie по одному та підраховуючи, скільки разів з’являється кожна статка. Визначте також кількість …

14 estimation  coupon-collector-problem 

Є веб-служба, де я можу запитати інформацію про випадковий предмет. Для кожного запиту кожен товар має рівний шанс повернути його. Я можу продовжувати запитувати предмети та записувати кількість дублікатів та унікальних. Як я можу використовувати ці дані для оцінки загальної кількості позицій?

14 probability  population  coupon-collector-problem 

Я натрапив на проблему з колекціонерами купонів і намагався розробити формулу узагальнення. Якщо є різних об'єктів , і ви хочете , щоб зібрати принаймні копій кожного з будь-якого з них (де ), що очікування того , скільки випадкових об'єктів ви повинні купити?. Нормальна проблема з колекціонером купонів має і .k …

10 probability  binomial  expected-value  coupon-collector-problem