骰子扔出1-6所有数字的次数期望
方法1:递归
假设已经有了 x x x个数字的时候,投出所有数字的概率为 f ( x ) f(x) f(x):
- f ( 6 ) = 0 f(6)=0 f(6)=0
- f ( 5 ) = 6 f(5)=6 f(5)=6,当目前已经有5个数字时,需要投6次才能投中唯一缺失的那个数字(概率是均匀的 1 6 \frac{1}{6} 61)
- ……
递归公式
f
(
x
)
=
1
+
x
6
×
f
(
x
)
+
6
−
x
6
×
f
(
x
+
1
)
f(x) = 1 + \frac{x}{6}\times f(x) + \frac{6-x}{6}\times f(x+1)
f(x)=1+6x×f(x)+66−x×f(x+1)
- 1 1 1:指在此情况下,再投一次的可能结果
-
x
6
×
f
(
x
)
\frac{x}{6}\times f(x)
6x×f(x)
- 有 x 6 \frac{x}{6} 6x的概率投出已经投过的数字
- 如果投出已经投过的数字,则没有发生改变,循环(递归)回 f ( x ) f(x) f(x)的情况
-
6
−
x
6
×
f
(
x
+
1
)
\frac{6-x}{6}\times f(x+1)
66−x×f(x+1)
- 有 6 − x 6 \frac{6-x}{6} 66−x的概率投出还没投过的数字
- 如果投出没有投过的一个数字,则进入了 f ( x + 1 ) f(x+1) f(x+1)的情况(对应的次数)
方法2:递推
第N次投掷得到与之前点数都不同的平均投掷次数
- 在投掷了第 x x x次的时候(已经投掷了 x − 1 x-1 x−1次),有 6 − x + 1 6 \frac{6-x+1}{6} 66−x+1的概率抛到一个新的数字
- 则平均需要投掷 1 / 6 − x + 1 6 = 6 6 − x + 1 1/\frac{6-x+1}{6} = \frac{6}{6-x+1} 1/66−x+1=6−x+16次
第i次 | 平均投掷次数 |
---|---|
1 | 1 |
2 | 6 5 \frac{6}{5} 56 |
3 | 6 4 \frac{6}{4} 46 |
4 | 6 3 \frac{6}{3} 36 |
5 | 6 2 \frac{6}{2} 26 |
6 | 6 1 \frac{6}{1} 16 |