形如方程:
对于 :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的这种,也可以用隔板法,但细节稍有不一样