NowScott 學習筆記
📚 學而不思則罔，思而不學則殆
Home
Archive
Category
Tags
About
Index
Home
Archive
Category
Tags
About
Index
目录
0%
容斥原理：从计数技巧到数学艺术
📊 一、基本概念与公式
0. 相关概念的介绍
1. 两个集合的容斥原理
2. 三个集合的容斥原理
3. n个集合的推广公式
🧠 二、原理证明
1. 容斥原理的证明（元素计数法）
1.1 两个集合的情况
1.2 三个集合的情况
1.3 推广到 n 个集合
2. 容斥原理的数学归纳法证明
2.1 基础情况（n=2）
2.2 归纳假设
2.3 归纳步骤（证明 n=k+1 时成立）
2.4 合并各项
2.5 结论
🧮 三、应用场景
1. 错位排列（Derangement）的证明
1.1 问题描述
1.2 应用容斥原理
1.3 代入容斥公式
1.4 近似公式的说明
5.5 举例验证
2. 数论与互质问题
3. 概率论中的容斥
4. 实际生活问题
📐 四、经典例题分析
例题1（两集合）
例题2（三集合极值）
例题3（整除问题）
💡 五、常见误区与技巧
📚 六、扩展阅读
附录：容斥原理的推广形式
0%