组合数学第三章复习

3.1 德摩根定理 3.2 容斥定理 |A∪B∪C|=|A|+|B|+|C|−|A∩B|−|A∩C|−|B∩C|+|A∩B∩C| | A ∪ B ∪ C | = | A | + | B | + | C | − | A ∩ B | − | A ∩ C | − | B ∩ C | + | A ∩ B ∩ C | 3.3 鸽巢定理 鸽巢定理：n个鸽子巢，若有n+1只鸽子在里面，则必有一个巢里至少有2只鸽

>>阅读原文<<