抽屉原理

继续探索邻近知识点

• 组合

  从 n 元集合中无序选取 k 个不同元素，要求整数 $0\le k\le n$。每个所选子集对应 k!($n-k$)! 个全排列；允许重复选取时是另一类问题，必须另说明条件。

• 组合计数

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

• 生成函数

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

• 容斥原理

  容斥原理以交集计数的交替和修正有限集合并集中的重复计数。

• 算法复杂度

  算法复杂度在指定计算模型下，以输入规模表达时间及空间需求。