无序分拆数的递归公式

来源 :中学数学 | 被引量 : 0次 | 上传用户:dvdpp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
将一个自然数n表示为若干个自然数之和的形式 n=n_1+n_2+…+n_r(n_r∈N,r=1,2,…)(1)那么{n_1,n_2,…,n_r}称为k的一个分拆,如果不计加数的顺序,就称为无序分拆,简称分拆. 对于无序分拆,常假定n_1≥n_2≥…≥n_r,即加数由大到小排列,在这条件下(1)的解数P(n)称为分拆数。分拆的种种问题,曾是堆垒数论的一个古老课题,近年又成为组合数学的一个“热门话题”, A natural number n is expressed as a sum of a number of natural numbers n=n_1+n_2+...+n_r(n_r∈N,r=1,2,...) (1) Then {n_1,n_2,...,n_r} is called k. A spin-off, if excluding the order of the addends, is called an unordered split, or abbreviation split. For an unordered spin-off, it is often assumed that n_1≥n_2≥...≥n_r, that is, the addends are arranged from largest to smallest, Under this condition, the number of solutions P(n) of (1) is called the number of splits. The various problems of spin-offs were once an ancient subject of pile number theory, and in recent years it has become a “hot topic” in combinatorial mathematics.
其他文献
全苏第21届数学奥林匹克竞赛(八年级)有这样一道试题: 正数a,b,c,A,B,C满足条件 a+A=b+B=c+C=k求证:aB+bC+cA
有一位老人,一生靠修鞋维持生活。他的修鞋摊安置在当时美国波士顿法院门外的大街上。老人养成了一个习惯,每到法院开庭,他总是收起鞋摊,随着人流进入法院,去观看各种案件的
南陵县工山镇中心卫生院院长张克洲因犯受贿罪,于2004年8月23日被南陵县法院判处有期徒刑1年,宣告缓刑2年。近日,南陵县纪委作出决定:给予张克洲开除党籍处分。2001年4月,南
安女士在一家大排挡吃饭时,天刮起了大风,离她不远处的一把遮阳伞被刮倒。不知是没有看见还是没来得及,大排挡的服务员没有将伞收起来。说来也寸了,一股狂风把伞掀起来,安女
2004年5月,家住北京市朝阳区的王某对其房屋进行室内装修。同年,家住王某楼上的邻居黎某以被王某装修时使用的涂料挥发性气体熏染导致头痛头晕为由,多次前往医院就诊,经诊断
2004年上半年,张先生和妻子梅女士为买房跑了很多小区,其中包括位于海淀区万泉庄的一个小区。8月初,张先生出差刚一回来,梅女士就兴致勃勃地告诉他,在他出差期间以他的名义
一、口诀记忆法在中国史中,有人把朝代和历史事件编成顺口溜,简便易记,效果很好。如“从夏至今四千年,公元前后各两千,后汉以后公元后,后汉以前公元前。”这就把我国历史分成两大段
人们在研究某些数学问题时,往往不是着眼于问题的各个组成部分,而是有意识地放大考察问题的“视角”,将需要解决的问题看作一个整体,通过研究问题的整体形式、整体结构或作
【案例】某日,某校学生正式放假。该校六年级二班的班干部在毕业之前向班主任提议举行一次毕业聚餐,得到班主任的允许。班主任告知全班学生于7月21日举行会餐,并告诉学生从
雷先生是村干部,干事雷厉风行,可他最近因为做事欠考虑吃了官司还败了诉。村民闵先生按照当地风俗在山坡上为父母建造了寿坟。这事闵先生没跟村里打招呼,没有到有关部门办理