易错点

最小值为k当成含有k

「最小值是 kk」比「取到了 kk」严格得多——后者还允许同时取到更小的。

坑长什么样

77 张卡片 1,2,2,3,4,5,61,2,2,3,4,5,6 抽 33 张,求「最小值 ξ=2\xi=2」的取法数。

  • 错:「含有 22 就行」→ C63−C43\mathrm{C}_6^3-\mathrm{C}_4^3 之类地在全部 77 张里数含 22 的取法,得 C73−C53=35−10=25\mathrm{C}_7^3-\mathrm{C}_5^3=35-10=25;
  • 对:含 22 且不含 11 → 在 {2,2,3,4,5,6}\{2,2,3,4,5,6\} 这 66 张里数含 22 的:C63−C43=20−4=16\mathrm{C}_6^3-\mathrm{C}_4^3=20-4=16。

差出来的 99 种,正是「既取到 22、又取到 11」的那些——它们的最小值是 11,不是 22。

为什么容易犯

题面把 ξ\xi 定义成「最小值」,读到 ξ=2\xi=2 时脑子里浮现的却是「有一张 22」。「最小值是 kk」是两个条件的合取:

{ξ=k}={至少取到一个 k} ∩ {一个小于 k 的都没取到}\{\xi=k\}=\{\text{至少取到一个 }k\}\ \cap\ \{\text{一个小于 }k\text{ 的都没取到}\}

漏掉的永远是后半句。

怎么防

  • 先划池子,再数。 定住 ξ=k\xi=k 的第一件事是把号码 <k<k 的全部踢出去,在剩下的池子里数「至少一个 kk」。池子划对了,第二个条件自动满足。
  • 自查概率和。 各 P(ξ=k)P(\xi=k) 加起来必须是 11。按「含有 kk」去数,加起来会大于 11(同一次抽取被算进好几个 kk 里)——这个自查一秒钟就能戳穿它。
  • 最大值型同理:「最大值为 kk」= 至少取到一个 kk 且 一个大于 kk 的都没有。

学它之前先会

共 1 条前置、最深 1 层。

共 1 道题考到本条。