套路

数尾事件代替恰好等于

「恰好等于 kk」难数就先数「不小于 kk」,再作差:P(ξ=k)=P(ξ≥k)−P(ξ≥k+1)P(\xi=k)=P(\xi\geq k)-P(\xi\geq k+1)。

解题套路

{ξ=k}\{\xi=k\} 常常要分类讨论,而尾事件 {ξ≥k}\{\xi\ge k\} 往往只是一句话。那就先算尾概率,再作差:

P(ξ=k)=P(ξ≥k)−P(ξ≥k+1).P(\xi=k)=P(\xi\ge k)-P(\xi\ge k+1).

理由是 {ξ≥k}={ξ=k}∪{ξ≥k+1}\{\xi\ge k\}=\{\xi=k\}\cup\{\xi\ge k+1\},两者互斥,概率相减即得。

为什么尾事件好数

因为它把「恰好」这个带边界的条件换成了「全都在某一侧」这个无边界的条件:

事件说的是什么计数
{ξ=k}\{\xi=k\}(ξ\xi 为最小值)至少取到一个 kk,且不许取更小的要按取到几个 kk 分类
{ξ≥k}\{\xi\ge k\}取到的全都 ≥k\ge k在「≥k\ge k」的池子里随便取,一个组合数

分类讨论没了,取而代之的是两次同款计数。

三处要盯住

  • 边界方向别倒。 最小值型用 {ξ≥k}\{\xi\ge k\},最大值型用 {ξ≤k}\{\xi\le k\}——都是「全都在某一侧」的那一侧。
  • 作差的次序:大的减小的,P(ξ≥k)−P(ξ≥k+1)P(\xi\ge k)-P(\xi\ge k+1),反过来会得负数。
  • kk 取到顶时,P(ξ≥k+1)=0P(\xi\ge k+1)=0,别忘了它照样是合法的一项。

顺带的好处:尾概率算齐之后,期望也不必再列分布列了(见「期望的尾概率求和」)。

学它之前先会

共 1 条前置、最深 1 层。

共 2 道题考到本条。