摘要: 容斥原理证明 假设有 \(n\) 个基础集合 \(E_1\sim E_n\),那么有 \(\left|\bigcup_{i=1}^n E_i\right|=\sum_{k=1}^n (-1)^{k+1}\sum_{1\le i_1<i_2<...<i_k\le n}|E_{i_1}\cap E_{i_2}\cap 阅读全文
posted @ 2022-04-16 19:45 Mars_Dingdang 阅读(111) 评论(0) 推荐(0)