拓展 · 坐标系、微积分与竞赛先修 / 线性代数、数论与组合拓展
组合恒等式与容斥
概念解释
双计数从两种方法数同一对象，容斥修正集合重叠。
核心规律与条件
复杂容斥要明确交集层级和符号交替。
公式与符号
本知识点以概念关系和推理为主，没有需要孤立背诵的单一公式。
例题或应用
C(n,k)=C(n−1,k)+C(n−1,k−1) 可按是否选某元素双计数。
常见易错点
只减两两交集会把三重交集处理错误。
自检问题
请尝试解释“组合恒等式与容斥”解决什么问题、成立需要哪些条件，并仿照例子完成一个同类问题。