当前位置 :
m个不同元素的n种不同分法(n
更新时间:2024-03-28 20:02:58
1人问答
问题描述:

m个不同元素的n种不同分法(n

李金方回答:
  这是n个不同元素的m种不同分法(m=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
最新更新
查询网(wlku.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。

邮箱:  联系方式:

Copyright©2009-2021 查询网 wlku.com 版权所有 闽ICP备2021003759号-3