Numero previsto di duplicati (triplicati ecc.) Quando si disegna con una sostituzione


10

Ho il seguente problema:

Ho 100 articoli unici (n) e ne seleziono 43 (m) uno alla volta (con sostituzione).

Devo risolvere per il numero atteso di uniques (selezionato solo una volta, k = 1), double (selezionato esattamente due volte k = 2), tripli (esattamente k = 3), quad ecc ...

Sono stato in grado di trovare molti risultati sulla probabilità che ci sia almeno un doppio (paradosso del compleanno), ma non sul numero atteso di coppie nella popolazione.


Una stima di Monte Carlo ti sarebbe utile o hai bisogno di una risposta in forma chiusa?
David J. Harris,

Preferirei una formula in forma chiusa in modo da poterla facilmente applicare a diversi valori di n, m e k.
Kaitlyn K,

Risposte:


7

L' verrà selezionato volte. Da questo, puoi trovare tutte le quantità che desideri, perché, ad esempio, Ad esempio, il numero previsto di coppie è dato da ithBinom(m,1/n)

E[number of pairs]=i=1nP[ith item appears twice]
nP[Binom(m,1/n)=2].

È possibile ottenere il valore numerico in R con il comando n * dbinom (k, m, 1 / n).


Quella formula può essere usata per ak = 0 o 1?
Kaitlyn K,

Sì, può. Con k = 0, puoi interpretarlo come "quanti punti non appariranno tra i m selezionati".
Stefan Wager,

Ma questi eventi non sono indipendenti. Ad esempio, quando l'elemento 1 appare m volte, quindi nessun altro elemento potrà mai apparire. Non puoi semplicemente sommare le P.
asterix314,
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.