使用替换绘图时的预期重复数(三次等)

机器算法验证 可能性 期望值 生日悖论
2022-03-28 01:38:58

我有以下问题:

我有 100 个独特的项目 (n),我一次选择 43 个 (m) 一个(替换)。

我需要解决预期的唯一数(仅选择一次,k = 1),双打(恰好选择两次 k = 2),三倍(恰好 k = 3),四边形等......

我已经能够找到很多关于至少有一个双倍的概率(生日悖论)的结果,但不是关于人口中预期的配对数量的结果。

1个回答

iterm 将被选择次。从这里,你可以找到你想要的所有数量,因为,例如 例如,预期的对数由 ithBinom(m,1/n)

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

您可以使用命令 n*dbinom(k, m, 1/n) 获取 R 中的数值。