1到20任意5个数相加等于58的组合有多少?公式是什么谢谢了

1个回答

  • 没有公式.假设不计较加数的顺序. 如果5个数互不相同, 则答案是7; 如果允许相同, 则答案是101.

    没有现成的公式. 除了用计算机枚举求解以外, 常规求法如下:如果5个数互不相同, 那么答案是(1+xy)(1+xy^2)(1+xy^3)...(1+xy^{20})展开式中x^5*y^{58}的系数. 用计算机很容易求出这个系数是7.如果5个数允许相同, 那么答案是1/(1-xy)/(1-xy^2)/(1-xy^3)/.../(1-xy^{20})展开式中x^5*y^{58}的系数. 用计算机很容易求出这个系数是101. 其中, x和y是形式变量, x追踪所取数的个数, y追踪所取数的数值.