Очікувана кількість дублікатів (потрійних копій тощо) при малюванні із заміною


10

У мене є така проблема:

У мене є 100 унікальних елементів (n), і я вибираю 43 (м) з них один за одним (із заміною).

Мені потрібно вирішити очікувану кількість унікеїв (вибраних лише один раз, k = 1), парних (вибрано рівно два рази k = 2), триплетів (рівно k = 3), квадрокоптерів тощо ...

Мені вдалося знайти безліч результатів щодо ймовірності існування хоча б одного подвійного (парадокс від дня народження), але не щодо очікуваної кількості пар у популяції.


Чи буде корисна для вас оцінка Монте-Карло, чи вам потрібна відповідь у закритому вигляді?
Девід Дж. Харріс

Я вважаю за краще формулу закритої форми, щоб я міг легко застосувати її до різних значень n, m та k.
Kaitlyn K

Відповіді:


7

The ith буде обрано iterm Binom(m,1/n)разів. З цього ви можете знайти всі потрібні кількості, тому що, наприклад,

E[number of pairs]=i=1nP[ith item appears twice]
Наприклад, очікувана кількість пар задається через
nP[Binom(m,1/n)=2].

Ви можете отримати числове значення в R за допомогою команди n * dbinom (k, m, 1 / n).


Чи можна використовувати цю формулу для ak = 0 або 1?
Кейтлін К

Так, це може. З k = 0 ви можете інтерпретувати це як "скільки точок не з'явиться серед m вибраних".
Стефан Вагер

Але ці події не є незалежними. Наприклад, коли пункт 1 з’являється m разів, то жоден інший елемент не може з’являтися. Ви не можете просто скласти P-адреси.
asterix314
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.