作业帮 > 数学 > 作业

n个不同的自然数分成m组,每组至少k个,有多少种可能?

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/29 14:03:30
n个不同的自然数分成m组,每组至少k个,有多少种可能?
将正整数n表示成一系列正整数之和,n=n1+n2+.+nk,其中n1>=n2>=.>=nk>=1,k>=1.
正整数n的这种表示称为正整数n的划分.正整数n的不同的划分个数称为正整数n的划分数,记作P(n)
例如正整数6有如下11种不同的划分,所以p(6)=11.
6;
5+1;
4+2,4+1+1;
3+3,3+2+1,3+1+1+1;
2+2+2,2+2+1+1,2+1+1+1+1;
1+1+1+1+1+1;
在正整数n的所有不同的划分中,将最大加数n1不大于m的划分个数记作q(n,m).可以建立q(n,m)的如下递归关系.
(1) q(n,1)=1,n>=1;
当最大加数n1不大于1时,任何正整数n只有一种划分形式,即n=1+1+1+...+1(n个1).
(2) q(n,m)=q(n,n) ,m>=n;
最大加数n1实际上不能大于n.因此,q(1,m)=1.
(3) q(n,n)=1+q(n,n-1);
正整数n的划分由n1=n的划分和n1m>1;
正整数n的最大加数n1不大于m的划分由n1=m的划分和n11