在映射角度下理解鸽笼原理及其具体应用_第1页
在映射角度下理解鸽笼原理及其具体应用_第2页
在映射角度下理解鸽笼原理及其具体应用_第3页
已阅读5页,还剩4页未读 继续免费阅读

付费下载

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

摘 要:鸽笼原理是数学中的重要原理,在解决数学问题时有非常重 :鸽笼原理;具体应用以很顺利地解决一些看上去相当复杂甚至觉得简直无从下手的数设鸽子的集合为 A a1,a2 an ,笼子的集合为 B b1,b2 bnn (3) 双射:若 f 既是单射又是满射,则称 f AB的一个双(如图 3)又如,(图 4)所示为既非单射又非满定义N 表示不小于N 的最小整数,能够证明P=N , 所以这n1pipi(i12n1)中,必2数,不妨设p pp p ,它们的差的绝对值小1 (p p )(pp) p1p2 m,p1p2k kmmk 1,即 km上述例子涉及区间问题,把区间(0,1)进行n 等分,得n 个小区间,自然就得到了n 个鸽笼,而n 1个数可以作为n 1个物体,此分割图形构造抽屉在一个几何图形内有若干已知点,可以根据问题的要求把图形进行适当的分割,用这些分割成的图形作为鸽笼,再对已知点进行分类,集中对某一个或几个鸽笼进行,使问题得到解决2 在边长方形,如图 1由鸽笼原理知,至少有 4 个点落在同一个面积为 1 方米的小正方形内(或边上),以这 4 个点为顶点的四边形的小于或等于小正方形的面积,即以这 4 个点为顶点的四边形的超过1平方来制造鸽笼也可以解决本题,如图 2利用“对称性”构造鸽笼 三双红、白、蓝的袜子,相当于3 个鸽笼,拿出去的4 只袜子就是 4 个物体,4

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论