共查询到20条相似文献,搜索用时 578 毫秒
1.
利用构造思想巧妙地构造出不同的数学模型,从而证明了加法原理和一些重要的组合恒等式,并解决了鸽巢原理的一个应用问题. 相似文献
2.
抽屉原理是组合数学中最基本的计数原理之一,是处理涉及存在性问题的重要方法。本文主要介绍抽屉原理及其各种等价形式,并给出该原理的简单应用,包括整除问题、面积问题、染色问题及其他相关问题,并通过一些实例来验证。 相似文献
3.
4.
5.
许可 《达县师范高等专科学校学报》2007,17(F06):98-100
抽屉原则是处理存在性问题的一个重要方法,是各级各类数学竞赛中的重要内容。总结了适合应用抽屉原则来求解的数学问题所具有的特征,指出了应用抽屉原则解题的关键是如何构造抽屉,并就这一问题做了相应的研究,得到了几个一般性的结论。 相似文献
6.
许可 《达县师范高等专科学校学报》2007,17(z1):98-100
抽屉原则是处理存在性问题的一个重要方法,是各级各类数学竞赛中的重要内容.总结了适合应用抽屉原则来求解的数学问题所具有的特征,指出了应用抽屉原则解题的关键是如何构造抽屉,并就这一问题做了相应的研究,得到了几个一般性的结论. 相似文献
7.
8.
9.
10.
11.
“电脑算命”看起来挺玄乎,只要你报出自己出生的年、月、日和性别,一按按键,屏幕上就会出现所谓性格、命运的句子,据说这就是你的“命”。其实这充其量不过是一种电脑游戏而已。我们用数学上的抽屉原理很容易说明它的荒谬。抽屉原理又称鸽笼原理或狄利克雷原理,它是数学中证明存在性的一种特殊方法。举个最简单的例子,把3个苹果按任意的方式放入两个抽屉中,那么一定有一个抽屉里放有两个或两个以上的苹果。这是因为如果每一个抽屉里最多放有一个苹果,那么两个抽屉里最多只放有两个苹果。运用同样的推理可以得到: 相似文献
12.
13.
章志敏 《曲阜师范大学学报》1979,(2)
把四个球放在三个抽屉里(可能有的抽屉里不放球),那末显然有一个抽屉里至少有二个球,这是一个很普通的常识,但是就在这朴素的常识问题中,蕴含了一条深刻的数学原则。抽屉原则:假若给了 n 个数,按照一定规则分为 m 类,如果 m相似文献
14.
《组合数学》教学指导 总被引:3,自引:0,他引:3
本文主要从组合数学的研究方法及主要内容来介绍组合数学的主要知识点。它包括排列组合的基本计数方法,组合恒等式的证明技巧中常用的公式及其技巧,母函数求特殊容量限制的排列和组合问题,以及利用间接方法来求解计数问题的容斥原理,解决特殊计数的整数分拆,以及如何建立递归关系,用递归关系求母函数的方法,解决存在问题的鸽巢原理及Ramsey的问题,还有集合上等价类计数问题的Polya计数定理应用。 相似文献
15.
沈群 《太原科技大学学报》2006,27(3):210-213
介绍了棋盘构形中m×n棋盘r染色的同色矩形存在性的问题。利用鸽巢原理,从特殊的m,n,r开始逐步推广,给出了一般的m×n棋盘r染色出现同色矩形的若干充分条件,最后推广得到棋盘中出现同色特殊三角形的充分条件。 相似文献
16.
17.
周学松 《曲阜师范大学学报》1996,22(3):20-22
给出了抽屉图D(n1,j2,n2;j3,n3...;jm,nm)的定义及其顶点集的K-优美性的标号,所得结果不仅推广了(1)中定理1,而且推广了(2)中的结果。 相似文献
18.
高精度液位测量雷达信号处理新方法 总被引:1,自引:0,他引:1
介绍利用FMCW雷达回波相位信息实现高精度测距的原理,提出通过构造参考函数,计算雷达回波(差拍)信号与参考信号内积的方法解决相位测量模糊问题技术,从而避免了文献(1)中计算相们的问题,该方法在油船舱内液位测量雷达中得到应用并取得满意的效果。 相似文献
19.
鸽巢公式的一个真值指派可以用一个边带标记的完全二分图表示。在完全二分图中插入一个新的中介结点集,可以将鸽巢公式推广到带中介的情形,从而形成一类新的消解难例公式。文中提供了一种新的消解难例的构造方法。 相似文献
20.