隔板法(不定方程|不等式)

形如方程:

对于 :x1 + x2 + ... + xn = m ,若对于任意x1,x2,..,都大于等于0,求每个x可以各取什么满足等式的方案数,可以用隔板法(但要先映射成解大于0,因为隔板板里板子中间至少要有1个小球)

所以先令y1 = x1 + 1, y2 = x2 + 1,...以此类推

所以原等式变成:y1 + y2 + .. + yn = m + n,然后任意y大于0,两个方程的解是等价的,就把前面的转换成后面的,然后对于后面的可以用隔板法

OO|OO|OO: 例如m=6,就是有六个小球,然后n=3,就说明有2个板子,第一个板子前面是y1,第二个板子前到第一个板子后是y2,最后一个板子后是yn,

可以插入板子的地方是m+n-1个位置,要插入n-1个板子

答案即为:C(m + n - 1, n - 1)

还有一种就是形如不等式:

x1 + x2 + ... + xn <= m的这种,也可以用隔板法,但细节稍有不一样

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值