套路

指示变量拆分

把计数随机变量拆成 0-1 指示变量之和,用期望线性性。

解题套路

  1. 拆变量X=iIiX=\sum_i I_iIiI_i 是「第 ii 类是否出现」的 0-10\text{-}1 变量。
  2. 单个期望E(Ii)=P(第 i 类出现)E(I_i)=P(\text{第 }i\text{ 类出现})
  3. 相加:由线性性 E(X)=iE(Ii)E(X)=\sum_i E(I_i)(无需独立)。

用在本题

X=X= 至少取到一次的球数 =i=15Ii=\sum_{i=1}^5 I_iE(Ii)=1(45)3E(I_i)=1-\left(\tfrac45\right)^3,故 E(X)=5[1(45)3]E(X)=5\left[1-\left(\tfrac45\right)^3\right]

学它之前先会

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

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