組合數學第三章複習

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只鴿

>>阅读原文<<