题目描述
- 餐馆有12生肖优惠券,每天给小明等概率随机发放一张,问: 小明集齐12中生肖优惠券的天数
- 相关延伸: 掷骰子, 要求每个面都出现一次, 求投掷次数的期望
问题求解
思路:
- 把天数\(X\)这个随机变量变成12个随机变量的和$$X = \sum_{i=1}^{12}x_{i}$$
- 于是可以把期望分解为12个随机变量的期望和$$E(X) = \sum_{i=1}^{12}E(x_{i})$$
第一种优惠券(12种中的任意一种均可):
- 第一天随机拿到一个优惠券一定能够对应其中某一个生肖,概率为\(p_{1} = 1\)
- 期望天数\(E(x_{1})\)与概率的关系为\(E(x_{1})\cdot p_{1} = 1\)
- 一个直观的说明,为什么\(E(x_{1})\cdot p_{1} = 1\):由于每一天成功的概率为\(p_{1}\),不成功概率为\(1-p_{1}\),显然为二项分布,由二项分布的期望应该为1次,即\(np_{1}=1\),其中n就是我们天数的期望(注意:二项分布的期望与这里的天数期望不同,后者为使得二项分布期望为1所需要的天数)
- 上面的证明不够严谨,严谨的数学证明如下:
- 假设期望天数是 \(E\), 每天成功的概率为 \(p\), 下面我们求成功和不成功的概率分布
- 第一天成功的概率为 \(p\), 成功时只需要 \(1\) 天即可, 即有 \(p\) 的概率需要 \(1\)天
- 第一天没成功的概率为 \(1-p\), 不成功时需要将当前日子(\(1\)天)算上,然后回到原点,重新开始,即有 \(1-p\) 的概率需要 \(1+E\) 天
- 期望公式
$$E = p*1 + (1-p)(1+E)$$ - 化简为:
$$pE = 1$$
- 需要天数的期望为$$E(x_{1}) = \frac{1}{p_{1}} = 1$$
第二种优惠券(11种中的任意一种均可):
- 每天随机收到的优惠券有\(p_{2} = \frac{11}{12}\)的概率满足剩余的11个生肖中的一个
- 期望天数\(E(x_{2})\)与概率的关系为\(x_{2}\cdot p_{2} = 1\)
- 需要的天数期望为$$E(x_{2}) = \frac{1}{p_{2}} = \frac{12}{11}$$
…
以此类推可得:
$$
\begin{align}
E(X) &= \sum_{i=1}^{n}E(x_{i}) \\
&= \sum_{i=0}^{11}\frac{12}{12-i} \\
&= \sum_{i=1}^{12}\frac{12}{i} \\
&= 12\sum_{i=1}^{12}\frac{1}{i} \\
\end{align}
$$由于调和级数的和与n的自然对数有关系,详情参考调和级数的和
$$
\begin{align}
\sum_{i=1}^{n}\frac{1}{i} = ln(n) + \gamma + \epsilon_{n}
\end{align}
$$- \(\gamma\)为欧拉-马歇罗尼常数,近似值为γ≈0.57721
- \(\epsilon_{n}\)约等于\(\frac{1}{2n}\),随着n的不断增大,\(\epsilon_{n}\)趋于0
所以有
$$
\begin{align}
E(X) &= 12\sum_{i=1}^{12}\frac{1}{i} \\
&\approx 12(ln(12)+\gamma+\frac{1}{24})
\end{align}
$$将12生肖推广到n,有
$$
\begin{align}
E(X) &= n\sum_{i=1}^{n}\frac{1}{i} \\
&\approx n(ln(n)+\gamma+\frac{1}{2n}) \\
&\approx nln(n)
\end{align}
$$