跳到正文

组合计数

不用一一列举,也能数清一切。

  1. 1排列可以学习把一些东西排成一排,有多少种排法?逐个填空位,再把每个空位的选择数相乘。0%
  2. 2组合可以学习当顺序无关紧要时,先数有顺序的选法,再除掉重复的次数:这就是“选”。0%
  3. 3字母重排可以学习把一个单词的字母打乱重排,能得到多少个不同的“单词”?即使有重复字母也能数清楚。0%
  4. 4概率可以学习这件事有多大可能发生?数出你想要的结果,除以所有的结果,再沿着树形图的分支相乘。0%
  5. 5分类讨论可以学习一下子数不清?把它分成互不重叠的几种情况,每种分别数,再加起来。0%
  6. 6补集计数可以学习“至少一个”不好数的时候,就数它的对立面,再从总数里减掉。0%
  7. 7容斥原理(PIE)可以学习数清两组或三组互相重叠的东西:先把各组加起来,再减去重叠部分,最后把正中间加回来。0%
  8. 8隔板法可以学习把相同的物品分给不同的人:先把它们排成一排当作球,再往里插入隔板。0%
  9. 9几何计数可以学习数方格里的三角形、正方形、长方形和路径:不用把每个图形都画出来,而是去选点、选线、排字母。0%
  10. 10递推可以学习把一个大的计数问题从小问题一步步搭起来:每个答案都是前面几个答案的和。0%