2021年10月21日
容斥原理
摘要： ##定理 设S是一个有限集，$A_1,A_2,···,A_n$是S的n个子集，则 $|\bigcup_{i=1}^nA_i|=\sum_{i=1}^n(-1)^{i-1}\cdot\sum_{1 \leq j_1< j_2···< j_i\leq n}|\bigcap_{k=1}^{i}A_{j_k 阅读全文
posted @ 2021-10-21 21:53 I_N_V 阅读(133) 评论(0) 推荐(0) 编辑