- 1、本文档共23页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
抽屉原理应用毕业论文
目 录
1.抽屉原理 ……………………………………………………….....................1
1.1抽屉原理的简单形式……………………………………………………….............1
1.2抽屉原理的加强形式……………………………………………………….............2
2.抽屉原理的应用 ………………………………………………………...............4
2.1抽屉的构造 ……………………………………………………….....................4
2.2 抽屉原理在数学解题中的应用 ………………………………………………….10
3.抽屉原理在生活中的应用 ………………………………………………………14
3.1月黑穿袜子 ………………………………………………………...................14
3.2手指纹和头发 ………………………………………………………...................14
3.3电脑算命 ………………………………………………………..........................15
4.总结 ………………………………………………………..........................15
参考文献 ………………………………………………………..........................16
致 谢 ………………………………………………………................................17
前言
抽屉原理又叫做鸽巢原理,指的是一件简单明了的事实:为数众多的鸽子飞进为数不多的巢穴里,则至少有一个巢穴飞进了两只或者更多的鸽子。其实有关于抽屉原理(鸽巢原理)的阐释,粗略的说就是如果有许多物体放进不足够多的盒子内,那么至少有一个盒子被两个或多个盒子占据。抽屉原理在我们日常生活中已经运用的比较广泛了,它往往和我们数学结合在一起为我们日常生活带来了不小的便利。我将主要叙述一下抽屉原理的具体的形式、构造方法以及他在我们生活中的一些具体的应用。希望大家能对抽屉原理有一个更加清晰的了解并能运用到我们的日常生活中去。
1.1.抽屉原理的简单形式
抽屉原理的最简单的形式如下.
定理1.鸽巢原理鸽巢原理,存在一个有理数,使得.
证明:把区间(0,1)进行等分,得个小区间
.
由抽屉原理知,这些区间内的个数中,必有两个数落在某一个区间,从而这两个数的差的绝对值小于.
设,则由是正无理数得
所以这个数中,必有2个数,不妨设为和,它们的差的绝对值小于,即
设,则
,即
上述例子涉及区间问题,把区间(0,1)进行等分,得个小区间,自然就得到了个抽屉,而个数可以作为个物体,此处可以利用抽屉原理解决问题.
2.1.2分割图形构造抽屉
在一个几何图形内有若干已知点,我们可以根据问题的要求把图形进行适当的分割,用这些分割成的图形作为抽屉,再对已知点进行分类,集中对某一个或几个抽屉进行进行讨论,使问题得到解决.
例2[4] 在边长为2米的正方形内,任意放入13个点.求证:必有4个点,以它们为顶点的四边形的面积不超过1平方米.
(1) (2)
证明:把边长为2米的正方形分割成面积为1平方米的4个小正方形,如图1.因为13=3×4+1,所以由抽屉原理知,至少有4个点落在同一个面积为1平方米的小正方形内(或边上),以这4个点为顶点的四边形的面积总小于或等于小正方形的面积,即以这4个点为顶点的四边形的面积不超过1平方米.
注:此例是通过分割图形构造抽屉. 将正方形等分成4个矩形来制造抽屉也可以解决本题,如图2.
2.1.3利用“对称性”构造抽屉
“对称性”是数学中常用的处理问题的一种方法.同样,在构造抽屉的过程中也可以利用“对称性”来解决问题,这种方法不易观察,需要不断的训练.
例3[3] 九条直线中的每一条直线都把正方形分成面积比为2:3的两个四边形.证明:这九条直线中至少有三条经过同一点.
证明:如图,设是一条这样的这样的直线.我们再画出这两个梯形的中位线,因这两个梯形有相等的高,所以他们的面积比应等于对应的中位线长的比,即等于(或者)因为点有确定的位置,它在正方形一对对边中点的连线上,并且,由几何上的对称性,这种点共有4个,即图中的.已知的九条适合条件的分割直线中的每一条必须过这4点中的一点.把当成4个抽屉,9条直线当成9个物体,即可看出必有3条分割直线经过同一个点.
正方形是个比较规则的图形,在正方形中有很多对称关系,对解题减小了一点难度。
2.1.4用整数性质制造抽屉
当问题与整数性质有关时,我们可以
您可能关注的文档
最近下载
- 零星维修工程施工技术方案(可编辑Word完整版).pdf
- [2018年最新整理]3电气安装强制性条文(变电站).doc
- 历代名画记翻译历代名画记片段翻译.doc VIP
- 年产5万吨有机肥建设项目可行性研究报告模板-立项拿地.doc
- 流程管理与流程成熟度培训(含附表).pptx VIP
- 全球及中国飞机辅助动力装置行业市场现状供需分析及市场深度研究发展前景及规划可行性分析研究报告(2024-2030).docx
- 血气分析及肺功能检查.pptx VIP
- 五邑大学2022-2023学年第2学期《高等数学(下)》期末试卷(A卷)附标准答案.pdf
- 《亚当理论》.pdf
- 食品检测对食品安全的重要意义研究.docx
文档评论(0)