求助 ∑i=1n(−1)i−1(ni)\sum_{i=1}^n(-1)^{i-1}{n\choose i}∑i=1n(−1)i−1(in) 的组合意义。
根据容斥原理公式:
为解释标题中组合意义的语义,我举个例子:∑i=1n(ni)\sum_{i=1}^n{n \choose i}∑i=1n(in) 的组合意义是大小为 nnn 的集合的非空子集数量。