多元一次方程的非负整数解的个数?
人气: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项的系数即是其非负整数解的个数。其实这也与排列组合的思想一致。
推荐
猜你喜欢
- 你会用什么语言来表达你与朋友的送别之情呢?
- 蔬菜店运来白菜1800千克,花菜850千克,每50千克装一筐,白菜比花菜多多少筐?(用两种方法解答)
- 如果一个数是由32个0.1与83个0.01组成,那么这个数是( )
- 同学们去种树,如果每人栽三棵,还剩三棵,如果每人栽四棵,还差二棵,一共有多少名同学多少棵树
- 如图,在△ABC中,∠BAC=90°,AB=AC,D是△ABC内一点,且∠DAC=∠DCA=15°,求证:BD=BA.
- _ 设随机事件A与B互不相容,P( A )=0.6,P(A U B)=0.8,则P( B )=?
- 伯牙绝弦这个故事是哪个时代的(是春秋还是战国?
- 一个50kg中学生的体积约为多少立方米