第二类斯特林数
第二类斯特林数:
定义:将 \(n\) 个不同的物品分成 \(m\) 个互不区分的非空组的方案数,记作 \(n \brace m\) 或 \(S(n,m)\)。
通式:\({n\brace {m}}=\sum_{i=0}^{m}{(-1)^{m-i}\cdot C^{i}_{m}\cdot i^n}\)
递推式:\(S(n,m)=S(n-1,m-1)+S(n-1,m)\times m\)
定义:将 \(n\) 个不同的物品分成 \(m\) 个互不区分的非空组的方案数,记作 \(n \brace m\) 或 \(S(n,m)\)。
通式:\({n\brace {m}}=\sum_{i=0}^{m}{(-1)^{m-i}\cdot C^{i}_{m}\cdot i^n}\)
递推式:\(S(n,m)=S(n-1,m-1)+S(n-1,m)\times m\)