首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 93 毫秒
1.
从映射的角度对排列组合问题进行分析,论述了无重复排列数与单射个数关系、满射个数计算公式、可重复排列数与映射个数关系、无重复组合数与严格保序映射个数关系、可重复组合数与不严格保序映射个数关系,以及它们在一些排列组合问题中的应用。  相似文献   

2.
阐明了平图中的H圈与对偶图中的森林Fi及顶点4着色的依存关系,提出了一种基于H圈分解的任意平图的顶点4着色方法。介绍了20面体平图中的24个H圈及对偶图中的24个森林Fi及24种顶点4着色方案。讨论了平图及对偶图中的H圈Ci的个数,森林Fi的个数和顶点的4着色方案数。得到任意平图及其对偶图均能分解出H圈和森林Fi,任意平图及其对偶图均为可4着色的。得到了当平图为三角剖分图时,对偶图为多边形组合,H圈个数必大于其对偶图中的H圈的个数。平图为多边形组合时,其对偶图为三角剖分图,H圈的个数必小于对偶图中的H圈的个数。平图中森林Fi的个数或4着色方案数等于对偶图中的H圈的个数;对偶图中的森林Fi′的个数或4着色方案数等于平图中的H圈的个数。  相似文献   

3.
组合数学中,Catalan数有显式公式,Fubini定理公式数无显式公式,本文利用完全图Kn 的k 个分支的完全分支覆盖的个数N(Kn,k)=S(n,k)(第二类Stirling数)和卷积公式,作者将导出Fubini定理的公式数的显式公式,此外获得完全i 部图所有个数基数公式,本文中提出(n,k)概念,并讨论(n,k)的组合卷积公式,最后证明(n)=∑nk=1(n,k)与Fubini公式数之间的关系等式.  相似文献   

4.
组合数学中,Catalan数有显式公式,Fubini定理公式数无显式公式,本文利用完全图Kn的k个分支的完全分支覆盖的个数N(Kn,k)=S(n,k)(第二类Stirling数)和卷积公式,作者将导出Fubini定理的公式数的显式公式,此外获得完全I-部图所有个数基数公式,本文中提出φ(n,k)概念,并讨论φ(n,k)的组合卷积公式,最后证明φ(n)=∑nk=1φ(n,k)与Fubini公式数之间的关系等式.  相似文献   

5.
组合数学中,Catalan数有显式公式,Fibini定理公式数无显式公式,本文利用完全图Kn的k个分支的完全分支覆盖的个数N(Knk)=S(n,k)(第二类Stirling数)和卷积公式,作者将导出Fibini定理的公式数的显式公式,此外获得完全i-部图所有个数计数公式,本文中提出φ(n,k)概念,并讨论φ(n,k)的组合卷积公式,最后证明φ(n)=sumfork=1ton(1/k)φ(n,k)与Fibini公式数之间的关系等式。  相似文献   

6.
第一类Stirling数与排列的一种组合化表示--圈结构密切相关。无符号的第一类Stirling数是双射π:S→S中圈的个数。本文通过引入一类算子来证明已知的第一类Stirling数的递推公式。  相似文献   

7.
组合数学中.Catalan效有显式公式,Fubini定理公式效无显式公式,本利用完全图Kn的k个分支的完全分支覆盖的个数N(Kn,k)=S(n,k)(第二类Stirling数)和卷积公式,作将导出Fubini定理的公式效的显式公式,此外获得完全i-部图所有个数基数公式。本中提出Ф(n,k)概念。并讨论Ф(n,k)的组合卷积公式,最后证明Ф(n)=n∑k=1Ф(n,k)与Fubini公式效之间的关系等式.  相似文献   

8.
利用棋盘多项式,计算了有限集上的所有映射之下的不动点的个数,得到了两个恒等式且给出了无符号第一类stirling 数的一个组合解释.  相似文献   

9.
罪数,是行为人危害社会的行为构成犯罪的个数。“罪数是与犯罪现象相伴而生的。有了犯罪,就会出现犯罪的个数问题。罪数成为一种理论形态,是人类法律思想和法律文化发展到一定程度的产物”。罪数问题,就是要明确什么是一罪、什么是数罪,因而,如何区分一罪与数罪就成为研究罪数的首先要解决的问题。依据什么来判断罪数,各国刑法理论界,存在不同的观点学说:  相似文献   

10.
十字路口交通信号相位个数的优化设计   总被引:5,自引:0,他引:5  
为了解决交通拥挤,减少人们在交通路口等待时间,主要是通过提高交通信号灯的循环效率即找到交通信号灯的最优相位个数来实现的。通过引入图论中”圆染色”的概念,将城市路口交通信号灯最优相位个数归结为其交通流模型图的圆色数。在这篇文章中,根据十字路口交通流状况,给出了8种交通流模型图和它们圆色数,也即为对应交通信号灯的最优相位个数。  相似文献   

11.
设n是正整数,a是大于1的正整数,文章证明了形如1/2(3~2~n+1)的一类数都是孤立数。  相似文献   

12.
设n是正整数,a是大于1的正整数,论文证明了广义Fermat数1/b(a^2n+1),当n〉max(5,loga/log2,1+log(e^2.6+logb)-log loga/log2)时都是孤立数,作为推论,将已有结果以几种特殊情况给出。  相似文献   

13.
介绍了种次号和著者号,分析了在编目工作中相同分类号和种次号下集中某一主题图书的意义;提出了对种次号的改进方法,并将改进后的种次号应用于工作实践.  相似文献   

14.
设G是n阶连通图γc(G)dc(G)i(G)和ir(G)分别表示图G的连通控制数,边通控制划分数,独立控制数和无赘数,本文证明了此结构。  相似文献   

15.
用威尔逊(JWilson)定理来判别自然数n是质数非常困难的给出了质数的另一种判别方法,对质数的判别简便易行  相似文献   

16.
研究了在等式 σ(Fn) =σ(x) =Fn+[ax]中正整数 x的存在性 ,并讨论了 a的范围 ,此处 Fn 是 Fer-mat数 ,σ(n)表示正整数 n所有因子之和  相似文献   

17.
Fermat数的若干结论   总被引:3,自引:0,他引:3  
是根据数论中著名的数之一—— Fermat数的定义 ,探讨了它的一些结论 ,并逐一加以证明 .通过研究 Fermat数的若干结论 ,可帮助我们加深对 Fermat数的理解 .  相似文献   

18.
本文证明了任何费尔马合数都是伪素数,但都不是绝对伪素数;p>2,p|Fn的充要条件是,2关于模p的次数为2n+1;素数p|Fn,则ps|Fn的充要条件是,2p-12≡1(modpS).  相似文献   

19.
素数问题是著名的数论问题。有关素数的研究,已得到大量的结果,而文献[1]中总结的性质定理中,有关奇数、偶数的几个性质定理值得商榷。文章指出了需要修正的性质定理,并将需要修正的性质定理进行了修正并加以证明。  相似文献   

20.
关于Bell数、有序Bell数及Stirling数的几个恒等式   总被引:6,自引:0,他引:6  
首先给出与第一类Stirling数有联系的两个发生函数间关系引理及其相关的引理,然后利用这些引理和发生函数方法建立起涉及第一类降阶Stirling数、第一类升阶Stirling数分别与Bernou lli数、Eu ler数、Bell数及有序Bell数的几个恒等式.  相似文献   

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

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