问题:把正整数n拆分成m个正整数之和,共有多少组不同的解?
可转化为:求下列方程的解的个数f(n):
x₁+x₂+x₃+……+xm=n,其中,1≤x₁≤x₂≤x₃≤……≤xm。
现在把m=2、3、4、5、6、7的计算公式(“取整”式)列举如下:
m=2:f₂(n)=【n/2】;
m=3:f₃(n)=【(n²+3)/12】;
m=4:f₄(n)=【(n²(n+3)+F+50)/144】
式中F(奇)= -9n、F(偶)=0;
m=5:f₅(n)=【(n⁴+10n²(n+1)+F+1000)/2880】
式中F(奇)= -30n、F(偶)=-120n;
m=6:f₆(n)=【(6n⁵+135n⁴+760n³+F+20万)/518400】,
式中F为“模6参数式”。
F₀=2880n; F₁=F₅=-1350n²-18870n;
F₂=F₄= -6720n;F₃= -1350n²-9270n;
m=7:f₇(n)=【(21n⁶+882n⁵+11760n⁴+41160n³+F+5千万/76204800】,
式中F为“模6参数式”。
F₀= -232848n²-2116800n; F₁= -133623n²+213150n;
F₂= -232848n²-1646400n; F₃= -133623n²-727650n;
F₄= -232848n²- 117600n; F₅= -133623n²-257250n。