挑战!高一数学竞赛题。

来源:百度知道 编辑:UC知道 时间:2024/09/28 14:13:51
求正整数x1+x2+x3+3*x4+3*x5+5*x6=21,有多少组解。

容易看出,问题可转化为求
x1+x2+x3+3*x4+3*x5+5*x6=14
的非负整数解
利用生成函数的知识可得,解数恰与
1/[(1-x)^3*(1-x^3)^2*(1-x^5)]
的幂级数展开中x^7的系数相等,于是利用下列展开式:
1/(1-x)^3 = 1+3x+6x^2+10x^3+15x^4+21x^5+28x^6+36x^7+...
1/(1-x^3)^2 = 1+2x^3+3x^6+...
1/(1-x^5) = 1+x^5+...
相乘即得答案为81