首页 > 技术相关 > 随机多个色子的期望和方差

随机多个色子的期望和方差

2013年7月8日 发表评论 阅读评论

dice

这道题的原题来自于 Project Euler 389。

扔一个均匀的四面体色子,记下点数 T
T 个均匀的六面体色子,把所有的点数加起来,记为 C
C 个均匀的八面体色子,把所有的点数加起来,记为 O
O 个均匀的十二面体色子,把所有的点数加起来,记为 D
D 个均匀的二十面体色子,把所有的点数加起来,记为 I
I 的方差。

想想就知道是个很大的数目。我们先来看看单独扔 \(n\) 面体的情况,由于扔到每个面的概率都是 \(1/n\),所以期望和方差分别是
\[
\begin{aligned}
\mathbb{E}_n[X] =& \frac{1}{n}\cdot \frac{n(n+1)}{2} = \frac{n+1}{2}\\
\mathbb{D}_n[X] =& \mathbb{E}_n[X^2] – \mathbb{E}_n[X]^2 \\
= & \frac{1}{n}\cdot \sum\limits_{k=1}^nk^2 – \left(\frac{n+1}{2}\right)^2= \frac{1}{n}\cdot \frac{1}{6}n(n+1)(2n+1) – \frac{(n+1)^2}{4} = \frac{n^2-1}{12}
\end{aligned}
\]

扔了一次四面体记下点数,再扔若干次六面体的时候,我们要考虑四面体分别扔出 1、2、3、4 这几种情况时的条件期望和条件方差,然后再看看整体的期望和方差是多少。如果用 \(X\) 表示扔六面体色子的事件,\(Y\) 表示前面扔四面体色子的事件,则我们要求的就是
\[
\mathbb{E}_Y \big[ \mathbb{E}_{X|Y}[X|Y] \big] \] 这个东西实际上就是所谓的全期望公式

\[ \begin{aligned}\mathbb{E} \big[ \mathbb{E}[X|Y] \big] =&\textstyle \sum\limits_y \mathbb{E}[X|Y=y] \cdot \mathbb{P}(Y=y) \\ =&\textstyle\sum\limits_y \big[ \sum\limits_x x \cdot \mathbb{P}(X=x|Y=y) \big] \cdot \mathbb{P}(Y=y) \\ =&\textstyle\sum\limits_y \sum\limits_x x \cdot \mathbb{P}(X=x|Y=y) \cdot \mathbb{P}(Y=y) \\ =&\textstyle\sum\limits_y \sum\limits_x x \cdot \mathbb{P}(X=x,Y=y) \\ =&\textstyle\sum\limits_x x\cdot\sum\limits_y\mathbb{P}(X=x,Y=y) \\ =&\textstyle\sum\limits_x x\cdot \mathbb{P}(X=x) = \textstyle\mathbb{E}[X].\end{aligned} \]

全期望公式是个很有用的东西,基本上它说的就是“条件期望的期望等于无条件的期望”。既然现在要求出随机多个独立同分布随机事件之和的期望,我们把全期望公式倒过来用,把无条件的期望拆分成条件期望的期望:
\[\textstyle\mathbb{E} \bigg[ {\sum\limits_{k=1}^y x_k} \bigg] = \textstyle \mathbb{E}\bigg[\mathbb{E}\bigg[\sum\limits_{k=1}^y x_k \bigg| Y\bigg]\bigg] \]

注意到 \(Y\) 和 \(X\) 相互独立,因此上式
\[
= \mathbb{E}\big[Y\cdot \mathbb{E}[X]\big]= \mathbb{E}[X]\cdot\mathbb{E}[Y] \] 这样就可以轻松得到两次扔色子的点数期望
\[
\mathbb{E}\Big[{\textstyle\sum} c\Big]=\mathbb{E}[{T}]\cdot\mathbb{E}[C]=\frac{5}{2}\cdot\frac{7}{2}=\frac{35}{4}\] 接下来求方差,我们知道

\[ \begin{aligned} \mathbb{D}[X] =&\textstyle \mathbb{E}[X^2] – \mathbb{E}[X]^2 \\ =&\textstyle \mathbb{E}\big[\mathbb{E}[X^2|Y]\big] – \mathbb{E}\big[\mathbb{E}[X|Y]\big]^2\\ =&\textstyle \mathbb{E}\big[\mathbb{D}[X|Y] + \mathbb{E}[X|Y]^2\big] – \mathbb{E}[\mathbb{E}[X|Y]]^2 \\ =&\textstyle \mathbb{E}\big[\mathbb{D}[X|Y]\big] + \big[\mathbb{E}\big[\mathbb{E}[X|Y]^2] – \mathbb{E}[\mathbb{E}[X|Y]\big]^2\big] \\ =&\textstyle \mathbb{E}\big[\mathbb{D}[X|Y]\big] + \mathbb{D}\big[\mathbb{E}[X|Y]\big] \end{aligned}.\]

这就是所谓的全方差公式。类似地,对于独立事件来说,我们有
\[ \begin{aligned}\textstyle\mathbb{D} \bigg[ {\sum\limits_{k=1}^y x_k} \bigg] =&\textstyle \mathbb{E}\bigg[\mathbb{D}\bigg[\sum\limits_{k=1}^y x_k \bigg| Y\bigg]\bigg] + \mathbb{D}\bigg[\mathbb{E}\bigg[\sum\limits_{k=1}^y x_k \bigg| Y\bigg]\bigg]\\ =&\textstyle \mathbb{E}\big[Y\cdot \mathbb{D}[X]\big] + \mathbb{D}\big[Y\cdot \mathbb{E}[X]\big] \\
=&\textstyle \mathbb{D}[X]\cdot \mathbb{E}[Y] + \mathbb{E}[X]^2\cdot \mathbb{D}[Y] \end{aligned}\] 所以分别扔过四面体和六面体色子之后,\(E_4 = \frac {5}{2}, E_6 = \frac{7}{2}, D_4 = \frac{5}{4}, D_6 = \frac{35}{12}\),
\[
\mathbb{D}\Big[{\textstyle\sum} c\Big]=\mathbb{E}[{T}]\cdot\mathbb{D}[C] + \mathbb{E}[{C}]^2\cdot\mathbb{D}[T] =\frac{5}{2}\cdot\frac{35}{12}+ \left(\frac{7}{2}\right)^2\frac{5}{4}=\frac{1085}{48}\] 再扔八面体色子时,\(E_8 = \frac {9}{2}, D_8 = \frac{64-1}{12} = \frac{21}{4}\),
\[
\mathbb{D}\Big[{\textstyle\sum} o\Big]=\mathbb{E}\Big[{\textstyle\sum} c\Big]\cdot\mathbb{D}[O] + \mathbb{E}[{O}]^2\cdot\mathbb{D}\Big[{\textstyle\sum} c\Big] =\frac{35}{4}\cdot\frac{21}{4}+ \left(\frac{9}{2}\right)^2\frac{1085}{48}=\frac{32235}{64}\] 反正一直这样算下去就好啦,最后的答案我就不给出了,有兴趣的同学可以自己写个程序来完成这个过程。

参考文献

[1] Bertsekas, Dimitri P., and John N. Tsitsiklis. Introduction to probability. Belmont, MA: Athena Scientific, 2002.
[2] 杨振明,概率论. 科学出版社, 2004.

  1. 本文目前尚无任何评论.
  1. 本文目前尚无任何 trackbacks 和 pingbacks.

%d 博主赞过: