版权声明:本文为博主原创文章,欢迎转载。 https://blog.csdn.net/define_danmu_primer/article/details/53348722
1. 把n个相同物品分成m个相同的堆,可空设为
R(n,m)
2. 把n个相同物品分成m个相同的堆,不空设为
S(n,m)
3. 把n个相同物品分成m个不同的堆,可空设为
T(n,m)
4. 把n个相同物品分成m个不同的堆,不空设为
U(n,m)
5. 把n个不同物品分成m个相同的堆,可空设为
P(n,m)
性质:
∑∞n=0p(n)xn=∏∞k=1(11−xk)
应用场景:
- 集合划分的方案数
6. 把n个不同物品分成m个相同的堆,不空设为
Q(n,m)
应用场景:
- 将n个不同的元素拆分成m个集合的方案数
7. 把n个不同物品分成m个不同的堆,可空设为
V(n,m)
8. 把n个不同物品分成m个不同的堆,不空设为
W(n,m)
注:当堆不同时,可空的数就不能简单的由不空的数做和得出。