作业帮 > 数学 > 作业

多元一次方程的非负整数解的个数?

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/11/08 09:32:39
多元一次方程的非负整数解的个数?
x1+..xn=m的非负整数解个数为C(m+n-1,n-1)
再问: 这个我知道,如果方程的未知数的系数是1,但是如果未知数的个数不是1的时候,请问点解接呢?
再答: 这个讨论起来就很复杂了,牵涉到不定方程的问题,有可能无解(如2x1+2x2-4x3=3), 也可能有无数解(如x1-2x2-3x3=4).
再问: 其实我看了曹汝成编写的《组合数学中》又讲到。但是我还是不明白?
再答: 有一种方法是用母函数方法,如求n=2x1+3x2的非负整数解,其母函数为: f(x)=1/[(1-x^2)(1-x^3)]=(1+x^2+x^4+...)(1+x^3+x^6+....) 其展开式中x^n项的系数即是其非负整数解的个数。 其实这也与排列组合的思想一致。