优惠券收集问题

Longer2048

已于 2022-07-18 20:55:12 修改

阅读量3k

点赞数 1

分类专栏：概率统计文章标签：大数据概率论

于 2022-07-18 18:45:38 首次发布

本文链接：https://blog.csdn.net/BeiErGeLaiDe/article/details/125855415

版权

概率统计专栏收录该内容

3 篇文章

订阅专栏

题目：已知盒子中有数量众多的优惠券，一共N种，求

1.集齐N种优惠券，需要收集优惠券个数n的期望？

2.手里有n个优惠券的情况下，种类数的期望？

答案：注意区分是优惠券的种类数还是个数，不要看混了。

解题1：关键在于如何定义随机变量：我们设 $X_{i}$ 表示在已有i-1种优惠券的情况下，再收集到下一种优惠券所需抽取的次数，i=1,2,...N。因此，集齐N种优惠券所需要的优惠券的总个数 $X=X_{1}+X_{2}+...+X_{N}=\sum_{i=1}^{N}X_{i}$ ，那么问题就变成了求 $E(X)$ 的值。由于 $X_{i}$ 互相独立，因此 $E(X)=E(X_{1}+X_{2}+...+X_{N})=\sum_{i=1}^{N}E(X_{i})$ ，因此只要求出 $E(X_{i})$ 即可。

另外，在收集到i-1种优惠券的时候，再收集第i种优惠券的概率 $P=1-\frac{i-1}{N}=\frac{N-i+1}{N}$ ，且随机变量 $X_{i}$ 符合几何分布，因此其期望为概率的倒数： $E(X_{i})=\frac{1}{P}=\frac{N}{N-i+1}$ 。

所以 $E(X)=\sum_{i=1}^{N}E(X_{i})=N(\frac{1}{N}+\frac{1}{N-1}+...+1)$ 。

解题2：使用指示变量（同高宇考研数学课上讲的伯努利计数变量）简化题目，设 $I_{i}=\left\{\begin{matrix}1\\0 \end{matrix}\right.$ ，其中1表示第i种至少有一个，0表示第i种优惠券的个数=0。因此n个优惠券种类数 $Y=I_{1}+I_{2}+...+I_{N}=\sum ^{N}_{i=1}I_{i}$ ，问题就变成了求Y的期望 $E(Y)$ ，那求需要先求 $E(I_{i})$ 。我们知道，对于每一张优惠券，其不为第i类的概率 $P=\frac{N-1}{N}$ ，n个优惠券中，第i种一个也没有的概率就是 $P(I_{i}=0)=(\frac{N-1}{N})^N$ ，因此至少有一个的概率为 $P(I_{i}=1)=1-P(I_{i}=0)=1-(\frac{N-1}{N})^N$