把n个物品分成m堆

版权声明:本文为博主原创文章,欢迎转载。 https://blog.csdn.net/define_danmu_primer/article/details/53348722

1. 把n个相同物品分成m个相同的堆,可空设为 R(n,m)

R(n,m)=mk=1S(n,k)

2. 把n个相同物品分成m个相同的堆,不空设为 S(n,m)

S(n,m)=S(n1,m1)+S(nm,m)

3. 把n个相同物品分成m个不同的堆,可空设为 T(n,m)

T(n,m)=Cm1n+m1

4. 把n个相同物品分成m个不同的堆,不空设为 U(n,m)

U(n,m)=Cm1n1

5. 把n个不同物品分成m个相同的堆,可空设为 P(n,m)

P(n,m)=mk=1Q(n,k)
性质:

  1. n=0p(n)xn=k=1(11xk)

应用场景:

  1. 集合划分的方案数

6. 把n个不同物品分成m个相同的堆,不空设为 Q(n,m)

Q(n,m)=mQ(n1,m)+Q(n1,m1)
应用场景:

  1. 将n个不同的元素拆分成m个集合的方案数

7. 把n个不同物品分成m个不同的堆,可空设为 V(n,m)

8. 把n个不同物品分成m个不同的堆,不空设为 W(n,m)

注:当堆不同时,可空的数就不能简单的由不空的数做和得出。

猜你喜欢

转载自blog.csdn.net/define_danmu_primer/article/details/53348722