怎么计算
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?
再往上,分拆个数增长很快。对日常计算器而言,这个范围已经够用。
相加的先后没有区别。
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。
不,只有一个。顺序无关。
这里总和等于n,加数个数事先并不限定。
再往上,分拆个数增长很快。对日常计算器而言,这个范围已经够用。