容斥原理

继续探索邻近知识点

• 二项式定理

  二项式系数给出两项和的非负整数次幂展开。

• 组合计数

  利用互斥分类求和、逐步选择相乘、等重数除法或双射计数有限结果。须核对分类是否互斥、重数是否固定；选择数量相乘不是概率独立性假设。

• 生成函数

  生成函数把数列编码为级数系数，以代数运算处理计数及递推。

• 图

  图以顶点和边建模联系，可分有向及无向等类型。

• 整数分拆

  整数分拆把正整数写为不计顺序的正整数之和。