将正整数n表示成一系列正整数之和。
n=n1+n2+...+nk;
其中n1>=n2>...>=nk>=1, k>=1
正整数n这种表示称为正整数n的划分。问题是求正整数n的不同划分个数。
例如正整数6有如下11种不同的划分
6;
5+1;
4+2,4+1+1;
3+3,3+2+1,3+1+1+1;
2+2+2,2+2+
将正整数n表示成一系列正整数之和。
n=n1+n2+...+nk;
其中n1>=n2>...>=nk>=1, k>=1
正整数n这种表示称为正整数n的划分。问题是求正整数n的不同划分个数。
例如正整数6有如下11种不同的划分
6;
5+1;
4+2,4+1+1;
3+3,3+2+1,3+1+1+1;
2+2+2,2+2+