若干集合的交集大小用容斥怎么求啊
  • 板块学术版
  • 楼主xwmwr
  • 当前回复6
  • 已保存回复6
  • 发布时间2020/8/8 11:00
  • 上次更新2023/11/6 20:57:41
查看原帖
若干集合的交集大小用容斥怎么求啊
118498
xwmwr楼主2020/8/8 11:00

我已经知道一种形式: i=1nAi=Ui=1nAi\Big| \bigcap_{i=1}^n A_i \Big| = |U| - \Big| \bigcup_{i=1}^n \overline{A_i} \Big| 似乎还有一种类似于 i=1nAi=k=1n(1)i+1(1i1<iknAi1Aik)\Big| \bigcup_{i=1}^n A_i \Big| = \sum_{k=1}^n (-1)^{i+1} \Bigg( \sum_{1\le i_1 < \cdots i_k \le n} |A_{i_1} \cap \cdots \cap A_{i_k} |\Bigg) 的形式, 有人知道吗?谢谢了。

2020/8/8 11:00
加载中...