鸽笼原理毕业论文经典

《鸽笼原理毕业论文经典》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、材料清单一、毕业论文二、毕业设计任务书三、毕业设计开题申请表四、毕业设计开题报告正文声明本人丰海娟，学号10505039,系数学与应用数学学院数学与应用数学专业1001班学生。所做论文内容主体均为原创，无任何抄袭、剽窃他人劳动成果的行为。如有发现此类行为，本人愿意为此承担一切道义及法律责任，特此声明。学生签名:年月H抽屉原理及其应用姓名：专业：数学与应用数学学号：指导老师：摘要：抽屉原理是数学中的重要原理，在解决数学问题时有非常重要的作用.各种形式的抽屉原理在高等数学和初等数学中经常被采用・本文着重从抽屉的

2、构造方法：等分区间.分割图形、利用“对称性”>用整数性质.利用染色和根据问题的需要阐述抽屉原理在高等数学和初等数学（竞赛题）中的应用，同时指出了它在应用领域中的不足之处:抽屉的构造有一定的难度，这就要求我们必须要求有一定的数学功底，甚至复杂的需要大量的演算，因此抽屉原理不能充分的运用到我们日常生活中去.关键词：抽屉原理；高等数学；初等数学TheprincipleofdraweranditsapplicationAbstract:Drawerprincipleistheimportantprincipleof

3、mathematicsinsolvingmathematicalproblems,hasaveryimportantrole.AllformsofdrawerprincipleinHigherMathematicsandelementarymathematicsisoftenused.Thisarticleemphaticallyfromthedrawerconstructionmethods:equalinterval,segmentationgraph,usingthe"symmetrytf,withp

4、ropertiesoftheintegers,usingstainingandaccordingtoproblemsonthedrawerprincipleinHigherMathematicsandElementaryMathematics(contest)application,andpointsoutthatitisinthefieldofapplicationofthedeficiencies:drawerstructurehascertaindifficulty,thisaskswemusthav

5、esomemathskills，evencomplexrequiresalargeamountofcalculation,thereforethedrawerprinciplecannotfulluseofourdailylife.KeyWords:theprincipleofdrawer;advancedmathematics;primarymathematics1・抽屉原理11.1抽屉原理的简单形式11.2抽屉原理的加强形式22.抽屉原理的应用42.1扌山屉的构造42.2抽屉原理在数学解题屮的应用102

6、.抽屉原理在生活中的应用143.1月黑穿袜子1432手指纹和头发143.3电脑算命154•总结15参考文献16致谢17前言抽屉原理又叫做鸽巢原理，指的是一件简单明了的事实：为数众多的鸽子飞进为数不多的巢穴里,则至少有一个巢穴飞进了两只或者更多的鸽子。其实有关于抽屉原理（鸽巢原理）的阐释，粗略的说就是如果有许多物体放进不足够多的盒子内，那么至少有一个盒子被两个或多个盒子占据。抽屉原理在我们日常生活中已经运用的比较广泛了,它往往和我们数学结合在一起为我们日常生活带来了不小的便利。我将主要叙述一下抽屉原理的具体的

7、形式、构造方法以及他在我们生活中的一些具体的应用。希望大家能对抽屉原理有一个更加清晰的了解并能运用到我们的日常生活中去。1.1.抽屉原理的简单形式抽屉原理的最简单的形式如下.定理1.鸽巢原理（组合数学,）如果兀+1个物体放进〃个盒子，那么至少有一个盒子包含两个或更多的物体.证明：（用反证法）如果72个盒子中每个盒子至多放一个物体，则放入72个盒子中的物体总数至多为料个.这与假设有”+1个物体矛盾.从而定理得证.注意，无论是抽屉原理还是它的证明，对于找出含有两个或更多物体的盒了都没有任何帮助.我们只是简单断言

8、，如果人们检查每一个盒子，那么他们会发现有的盒子，里面放有多于一个的物体.抽屉原理只是保证这样的盒子存在.因此，无论何时抽屉原理被用来证明一个排列或某种现彖的存在性，除了考察所冇的可能性外，它都不能对任何构造排列或寻找现象的例证给出任何指示.还要注意，抽屉原理的结论不能被推广到只存在〃个（或更少）物体的情形.这是因为我们可以把不同的物体放到/2个盒子的每一个中去.当然，在这些盒子中可以这样分发物体：一个盒子放入两