首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 156 毫秒
1.
讨论了正整数n的一些带约束条件的分拆问题.给出了计算其中三类分拆数的递推关系:一类为将n分拆成l个不同的分部(项),且分部量不超过正整数k的分拆数的递推关系;另一类为将n分拆成各分部量互不相同且分部量不超过k的分拆数的递推关系,进而给出了计算这类分拆数的一种计算方法;第三类为将正整数分拆成分部量不超过k且互不相同的奇偶分拆数的递推关系.  相似文献   

2.
提出了n的k部绝对m-分拆的概念,运用组合法、分析法、母函数对其进行研究,得到了一些k部绝对m-分拆的性质定理,同时也将无序分拆与有序分拆的探讨引入到n的k部绝对m-分拆中,给出了k部绝对m-分拆的有序分拆与相应的无序分拆的关系以及k部有序绝对m-分拆的分拆数的计算.还指出了〔王立欣,2000〕中的一个错误,并对其进行了更正.  相似文献   

3.
正整数n的k部分分拆是将n表示成k个正整数的无序和.其中正整数n的3部分分拆的一个型应用是整边三角形.对于整边三角形的研究已经有许多结果,对于周长为n的整边三角形个数有一个估计数公式T(n).本文作者利用分拆的Ferrers图将整边三角形与不定方程4x1+3x2+2x3=n联系起来,给出了利用T(n)计算正整数n的一类4部分分拆数的计数式以及一类分部量不超过4的分拆数的计数公式,并讨论了其中一类分拆数在图论中的应用.  相似文献   

4.
给出了一个自然数能分拆成连续奇数(或偶数)之和的充要条件,并给出了两种分拆的分拆数。  相似文献   

5.
首先得到了关于正整数n不含分部量2,且分部量1出现In-place偶数次的分拆恒等式,以及偶分部量出现In-place偶数次的分拆恒等式,并给出了组合双射证明.同时将分拆恒等式做了相应的推广.最后还给出了正整数n不含分部量2的有序分拆中,奇分部量有两种形式的分拆数的生成函数及递推关系.  相似文献   

6.
文章给出了整数分拆时部分数中含有1的分拆P~((1))(n k)的定义,利用分拆的计数公式以及分拆的意义,给出了P~((1))(n k)的计数公式.  相似文献   

7.
文[1]给出了正整数n的无序分拆的拓广概念--n的m-分拆,并给出了相应的分拆数p(n,m)的计数公式和一些性质.本文进一步给出了具有k个分部的n的m-分拆数pk(n,m)的生成函数以及它的一种递推关系.同时还指出了文[1]的一个错误.  相似文献   

8.
对n的有序k分拆,次积求和及n的有序k分拆r齐次积求和进行了一些研究,由数学归纳法得到了一般的n的有序k分拆,次积求和以及某些特殊的n的有序k分拆r齐次积求和的显式结果.并讨论了n的有序k分拆,次积求和式和Fibonaccis数以及Lucas数的关系.得到了Fibonaccis数的一个新解释.  相似文献   

9.
利用Agarwal的组合方法研究了几个新的与正整数的有序分拆和无序分拆相关的Euler型恒等式,得到了正整数的"奇-偶"有序分拆数和"奇-奇-偶-偶"无序分拆数之间以及"偶-奇"有序分拆数和"偶-奇-奇-偶"无序分拆数之间的恒等关系,同时给出了2类有序分拆数的递推关系,研究了一类限定部分量的有序分拆数的恒等式.  相似文献   

10.
利用组合双射的方法研究正整数互为共轭的分拆均不含分部量2的有序分拆, 得到了该有序分拆数与Fibonacci数之间的一个关系式, 并利用该关系式给出这类分拆数与分部量是1,2的有序分拆数, 分部量是奇数的有序分拆数, 分部量大于1的有序分拆数之间的几个分拆恒等式.  相似文献   

11.
设G是一个n阶图,k是满足2≤k≤n的正整数,于是得到了如下结论:如果图G的任何一对不相邻的顶点{u,v},都满足max{dG(u),dG(v)}≥(n-k 3)/2,则存在k个点不交的子图Hi,使得V(G)=V(H1)∪V(H2)∪…∪(Hk),其中Hi为一个圈或一个点或一条边.  相似文献   

12.
完全i部图N[(X1,X2,…,Xi),k]计数公式   总被引:1,自引:0,他引:1  
采用组合卷积公式方法,研究图的S(n)-因子的计数问题.首先获得完全2-部图的恰有k个分支的S(n)-因子的计数公式,并用同样方法获得完全i-部图的恰有k个分支的S(n)-因子的计数公式,从而给出完全i-部图的所有因子数计数公式.进一步研究了完全i-部图的组合恒等式,并通过组合计算技巧,获得了完全i-部图、完全2-部图和完全3-部图的组合恒等武.该研究对图论及组合学具有理论和应用价值.  相似文献   

13.
从城市规模分布的位序-规模法则出发, 推导出城市等级体系的二倍数法则。假定城市体系服从标准位序-规模法则(幂指数为1), 则城市规模可以抽象为一个调和数列。按照二倍数的规则对这个调和数列自上而下分级, 各级数值之和在极限条件下趋于常数ln2。由此证明如下问题: 1)城市位序- 规模法则在极限条件下和平均意义上与二倍数法则数学等价; 2)服从位序-规模法则的等级结构在一定尺度范围内是无标度的, 规模尺度最大的城市理论上不服从规律的约束。上述结论可以进行两个方面的推广:一是逻辑推广, 从二倍数推广到多倍数情形; 二是应用范围推广, 从城市研究领域推广到经济学和 自然科学领域。  相似文献   

14.
长方体规则打包方案数研究   总被引:1,自引:1,他引:0  
通过对长方体规则打包方案数的分析表明,当n=p^kp1p2…pn时(其中p,p1,p2,…,pn为互不相等的素数),所有的规则打包方案数为(k 1)(k 2)/2 3^n.  相似文献   

15.
<正>整数的拆分与许多计数问题有着密切的关系.文章运用Ferrers图讨论了正整数拆分问题,得到正整数拆分的共轭拆分表达式,证明了正整数进行拆分的拆分数,可转化为求较小数n-m(m+1)/2的拆分数.  相似文献   

16.
普通幻方空间的维数定理   总被引:1,自引:0,他引:1  
证明了普通幻方空间的维数是n2-2n(n≥3).  相似文献   

17.
文章采用随机布设样地的方法对广西各地的紫茎泽兰(Eupatorium adenophorum)入侵区域的入侵格局进行研究。通过量化紫茎泽兰样地的海拔、坡度、坡向等16个生境因子,精确描述了该外来杂草对具不同特征的各种生境的入侵格局,对其进行主成分(PCA)分析。结果表明:描述紫茎泽兰生境的16个生态因子所含的生态信息由四个综合因子表征。紫茎泽兰的发生频率与坡向、水源距、耕地距、植物总数、海拔、土壤湿润度、乔木高度、坡度、植物种数等生态因子正相关,与灌木数、杂草高度、杂草盖度、气温、乔木大小、林型、空气湿度等生态因子呈负相关。  相似文献   

18.
设 $n$ 和 $k$ 为任意正整数. 第二类\ Stirling 数, 记作\ $S(n,k)$, 表示将\ $n$ 个元素划分为恰好\ $k$ 个非空集合的个数. 设\ $p$ 为奇素数, 令\ $v_p(n)$ 表示 \ $n$ 的\ $p$-adic 赋值, 即\ $v_p(n)$ 是能整除\ $n$ 的最大的\ $p$ 的方幂. 一般来说, 计算\ $S(n, k)$ 的\ $p$-adic 赋值是很困难的. 有许多作者研究了第二类\ Stirling 数 $S(n,k)$的算术性质, 包括\ Davis, Lengyel 以及\ Hong 等. 在本文中, 我们研究第二类\ Stirling 数的\ $p$-adic 赋值的一些性质. 事实上, 我们通过对\ $S(n, k)$ 进行\ $p$-adic 分析证明了\ $S(p, 2)\ge 1$, 其中等号成立当且仅当\ $p$ 为一个 Wieferich 素数. 当\ $n\ge 2$ 时, 我们还证明了\ $v_p(S(p^n, 2p))\ge n$, 以及\ $v_p(S(p^n, 4p))\ge n-2\ (p\ge 5)$, 这改进了\ Adelberg 不久前的结果.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号