假设我有 100 个整数,我不重复地对 10 个进行采样。10 个样本中最低的预期排名是多少?

机器算法验证 可能性 数理统计 期望值 序数数据 订单统计
2022-03-12 08:25:57

假设我有 100 个整数,并且我对 10 个整数进行抽样而不进行替换。10 个样本中最低的预期排名是多少?即我在 10 个样本中的最小整数是 100 个中的第 k 个最小的整数。什么是 k?

如果我用替换抽样,答案会如何变化?

1个回答

整数之间有多少个关系以及它们出现在哪里:这太复杂了,可能不是问题的意图。(尽管如此,下面应用的技术仍然有效。)因此,假设所有这些整数都是唯一的。 在不失一般性的情况下,它们也可能是它们等级的有序集,1001<2<<100.

为样本中最小元素为或更大的机会。这些事件对应于这是一个包含元素的集合。S(k)k{k,k+1,k+2,,100},101k

  • 当无放回抽样时,这些构成等概率样本(101k10)(10010)

  • 当有放回抽样时,它们构成个等概率样本(101k)1010010

期望是开始 因此,这两个答案是S(k)k=1.

k=1(101k10)(10010)=10111

(无需更换)和

k=1100(101k)1010010=6(100)10+33(100)9+55(100)866(100)6+66(100)433(100)2+566(100)9

(有替换)。

作为小数,它们分别等于9.18¯9.599241,