抽屉原理的应用及其推广优秀毕业论文

《抽屉原理的应用及其推广优秀毕业论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、数学与计算机科学学院毕业论文抽屉原理的应用及其推广　数学与计算机科学学院　　数学与应用数学　指导老师：王美能摘要：抽屉原理也叫鸽巢原理，是研究如何将元素分类的一个原理，也是组合数学里最简单、最基本的原理。本文简述了抽屉原理普遍使用的简单形式，重点介绍了抽屉原理在我们数学竞赛，通过由浅到深，由简单到复杂，循序渐进的了解抽屉原理。同时，通过对抽屉原理的学习，我们可以发现在我们日常生活中很多地方都有抽屉原理的应用。通过本文的介绍，相信大家对抽屉原理会有一个更为全面的认识。关键词：抽屉原理、狄利克雷原理、数学竞赛、拉姆塞定理Abstract：Thispaperdescribesthesi

2、mpleformofthewidespreaduseofdrawerprinciple,focusesonthedrawerprincipleinmathematicsourprimaryschoolmathematics,advancedmathematics,formshallowtodeep,formsimpletocomplex,stepbysteptounderstandtheprincipleofdrawer.Atthesametime,thedrawerprincipleoflearning,wecanfindapplicationsinourdailylife,t

3、herearealotofplacesofdrawerprinciple,suchascomputerdivination,schedule,resourceallocationandsoon.Keywords:Drawerprinciple,deLickleyprinciple,Mathematicscompetition,Ramsry’stheoremmathematicscompetitionmathematicscompetitionmathematicscompetition9数学与计算机科学学院毕业论文1引言抽屉原理又称鸽巢原理、鞋箱原理或重叠原理，是一个十分简单又十

4、分重要的原理.它是由德国著名数学家狄利克雷(P.G.T.Dirichlet1805-1855)首先发现的，因此也叫作狄利克雷原理。抽屉原理简单易懂，主要用于证明某些存在性或至少类的问题，在生活中抽屉原理的应用非常广泛，解决了生活中一些模糊不清的问题，方便了人们的生活。本文归纳了抽屉原理在小学数学竞赛、中学数学竞赛中的一些简单应用，由浅入深将抽屉原理推广到更高的领域，并举例阐述了抽屉原理在现实生活中的应用。2抽屉原理的定义第一抽屉原理原理1：把多于n个的物体放在n个抽屉里，则至少有一个抽屉里的东西不少于两件。证明（反证法）：如果每个抽屉至多只能放进一个物体，那么物体的总数至多是n，

5、而不是题设的，故不可能。原理2：把多于（m乘于n）个的物体放到n个抽屉里，则至少有一个抽屉里有不少于的物体。证明（反证法）：若每个抽屉至多放进m个物体，那么n个抽屉至多放进个物体，与题设不符，故不可能。原理3：把无穷多件物体放入n个抽屉，则至少有一个抽屉里有无穷个物体。第二抽屉原理把个物体放入n个抽屉中，其中必有一个抽屉中至多有个物体（例如，将个物体放入5个抽屉中，则必定有一个抽屉中的物体数少于等于）。证明（反证法）：若每个抽屉都有不少于m个物体，则总共至少有个物体，与题设矛盾，故不可能。3抽屉原理在数学竞赛以及实际生活中的应用数学竞赛是以开发智力为根本目的、以问题解决为基本形式

6、、以竞赛数学为主要内容。最本质的是对中学生进行“竞赛数学”的教育，这种教育的性质是：较高层次的基础教育、开发智力的素质教育、生动活泼的业余教育、现代数学的普及教育。数学竞赛与体育竞赛相类似，它是青少年的一种智力竞赛，所以苏联人首创了"数学奥林匹克"这个名词。在类似的以基础科学为竞赛内容的智力竞赛中，数学竞赛历史最悠久，参赛国最多，影响也最大。数学竞赛活动也是由浅入深逐步发展的。几乎每个国家的数学竞赛活动都是先由一些著名数学家出面提倡组织，试题的命题在背景的深刻度和构题的艺术性上也有较高的要求，较为突出的有四条：内容的科学性、结构的新颖性、功能的选拔性、解法的灵活性。数学竞赛命题的

7、基本途径主要有：高等初等化，历史名题的再生，成题改编，模型法。抽屉原理由于它自身的特点，简单并且思维方法在解题过程中可以演变出很多奇妙的变化和颇具匠心的运用，所以抽屉原理经常是命题人出题方向及思路。3.1抽屉原理在小学数学竞赛中的应用其实在抽屉原理在小学数学中已经有雏形了，在人教版六年级下册中的“数学广角”中，就已经出现了一些抽屉原理的简单应用。当时就有很多教师反应教学存在一定的困难性，不仅如此，学生也普遍觉得难以理解，学习起来也很困难！在数学问题中，经常碰到有关“存在性”的问题