数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 1394|回复: 0

[原创]整数分拆的普通公式(有排列组合演变而来)

[复制链接]
发表于 2009-3-30 11:51 | 显示全部楼层 |阅读模式
[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]
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2024-5-20 01:41 , Processed in 0.069336 second(s), 15 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表