首页 > 留学知识库

问题: 此等式有多少个非负整数(>=0)解?

x1 + x2 + x3 + ... + x2k = n

对于任意xi, i是奇数则xi是奇数, i是偶数则xi是偶数

解答:

x(2i)=2y(2i),x(2i+1)=2y(2i+1)+1.
==>
2[y(1) + y(2) + ... + y(2k)] = n-k

1.
n<k或n-k为奇数,则方程无解。

2.
n-k为非负偶数。
==》
y(1) + y(2) + ... + y(2k)= (n-k)/2
==》
方程的解数为:C(2k-1,(n-k)/2+2k-1),
其中C(u,v)=v!/[u!*(v-u)!]