2020年6月2日
容斥原理及证明
摘要： 定理 设共有$n$个集合，$A_i$表示第$i$个集合，则所有集合的并集可表示成以下形式： \(|A_1\cup A_2\cup \cdots\cup A_n|=\sum_{i=1}^n (-1)^{i-1}\sum|A_1\cap A_2\cap\cdots\cap A_i|\) 证明 设某个元素 阅读全文
posted @ 2020-06-02 16:16 hkr04 阅读(2303) 评论(0) 推荐(0) 编辑