跳到正文
在浏览器中计算

整数分拆

相加的先后没有区别。

怎么计算

0有一种空分拆,所以 p(0) = 1。各项本身不列出来,只显示个数。

p(n)按五边形数定理

数字从哪来

  • 数字

示例

p(5) = 7。就是5、4+1、3+2、3+1+1、2+2+1、2+1+1+1和1+1+1+1+1。

问题

3+1和1+3算两种分拆吗?

不,只有一个。顺序无关。

和组合有什么不同?

这里总和等于n,加数个数事先并不限定。

为什么上限是200?

再往上,分拆个数增长很快。对日常计算器而言,这个范围已经够用。