|
[watermark]在数论中有专门的整数分拆知识及公式,函数式。这里是从高中的排列组合知识中经过推理得到的普通近似的公式。我们用D(n,k)表示把n拆成k个整数的方法数【整数的拆分函数为P(n)】,设N=n+k*(k-1)/2-1,则D(n,k)=(Π(N/(k-i+1)-i))/(k-1)!,i从1到k-1.
当k=4,实际值与不减1的N接近.
当k=7,实际值与此公式接近.
按上述公式不一定都小于实际值,有的大于实际值,有的小于实际值,一般的都可以找到一个合适的修正值,使此公式的值与实际值接近.在变量N上做修正.[/watermark] |
|