1. 把n个相同物品分成m个相同的堆,可空设为 R(n,m)
R(n,m)=∑mk=1S(n,k)
2. 把n个相同物品分成m个相同的堆,不空设为 S(n,m)
S(n,m)=S(n−1,m−1)+S(n−m,m)
3. 把n个相同物品分成m个不同的堆,可空设为 T(n,m)
T(n,m)=Cm−1n+m−1
4. 把n个相同物品分成m个不同的堆,不空设为 U(n,m)
U(n,m)=Cm−1n−1
5. 把n个不同物品分成m个相同的堆,可空设为 P(n,m)
P(n,m)=∑mk=1Q(n,k)贝尔数
性质:
- ∑∞n=0p(n)xn=∏∞k=1(11−xk)
应用场景:
- 集合划分的方案数
6. 把n个不同物品分成m个相同的堆,不空设为 Q(n,m)
Q(n,m)=mQ(n−1,m)+Q(n−1,m−1)第二类斯特灵数
应用场景:
- 将n个不同的元素拆分成m个集合的方案数
7. 把n个不同物品分成m个不同的堆,可空设为 V(n,m)
8. 把n个不同物品分成m个不同的堆,不空设为 W(n,m)
注:当堆不同时,可空的数就不能简单的由不空的数做和得出。