题型

离散型随机变量的期望

求 E(X),计数型常用指示变量拆分。

题型说明

  • 常见问法:定义某个计数型随机变量 XX,求它的数学期望
  • 主线:能列分布列就直接 E(X)=xipiE(X)=\sum x_i p_i计数型更快的办法是拆成 0-10\text{-}1 指示变量之和,用期望线性性。

常见陷阱

  • 强行求整个分布列导致计算爆炸;指示变量法几行就能算完。

学它之前先会

1 条前置、最深 1 层。源文件只声明直接前置,长链由前置边构建期递归派生(ADR-0016)。

1 道题考到本条——由攻略的正向声明反向派生,无手写清单(ADR-0002/0016)。