> 数学 >
多元一次方程的非负整数解的个数?
人气:176 ℃ 时间:2020-07-23 20:54:52
解答
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项的系数即是其非负整数解的个数。其实这也与排列组合的思想一致。
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版