求助容斥
  • 板块学术版
  • 楼主CLCA_
  • 当前回复9
  • 已保存回复9
  • 发布时间2020/10/10 17:13
  • 上次更新2023/11/5 11:20:47
查看原帖
求助容斥
125454
CLCA_楼主2020/10/10 17:13

在[1,k][1,k]中选nn个数,可以重复选,[1,k][1,k]每个数都要选到。

显然容斥一下得到Ans=∑i=0k(−1)k(ki)(k−i)nAns=\sum\limits_{i=0}^{k}(-1)^k\binom{k}{i}(k-i)^n。

但是怎么理解这个容斥,换句话说,怎么将它转换为看得懂的已知NN个集合求并集的容斥。

2020/10/10 17:13
加载中...