第二类斯特林数

第二类斯特林数:

定义:将 \(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\)

posted @ 2023-02-17 21:03  programmingysx  阅读(83)  评论(0编辑  收藏  举报