把n个物品分成m堆

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)

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

  • 5
    点赞
  • 17
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值