抽屉原理是什么
在数学学习中有很多需要学习的原理,不了解这些原理就不懂得怎么去应用。今天就来介绍一下抽屉原理是什么,感兴趣的朋友来看一下吧。
1、桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面至少放两个苹果。这一现象就是我们所说的“抽屉原理”。
2、抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1个元素放到n个集合中去,其中必定有一个集合里至少有两个元素。”抽屉原理有时也被称为鸽巢原理。它是组合数学中一个重要的原理。
3、原理1:把多于n+1个的物体放到n个抽屉里,则至少有一个抽屉里的东西不少于两件。证明(反证法):如果每个抽屉至多只能放进一个物体,那么物体的总数至多是n×1,而不是题设的n+k(k≥1),故不可能。
4、原理2:把多于mn(m乘n)+1(n不为0)个的物体放到n个抽屉里,则至少有一个抽屉里有不少于(m+1)的物体。证明(反证法):若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn个物体,与题设不符,故不可能。
5、原理3:把无穷多件物体放入n个抽屉,则至少有一个抽屉里有无穷个物体。
6、第二抽屉原理;把(mn-1)个物体放入n个抽屉中,其中必有一个抽屉中至多有(m—1)个物体(例如,将3×5-1=14个物体放入5个抽屉中,则必定有一个抽屉中的物体数少于等于3-1=2)。
以上就是抽屉原理是什么的内容介绍了。
-
什么是star法则
很多朋友会在求职时会被问到什么是star法则,有一些同学在网上投递简历时也会被HR告知自己的情况不符合star法则,建议优化简历重新提交或者另外寻找更加合适的岗位,那什么是star法则呢?1、STAR法则,即为SituationTaskActionResult的缩写。即(处境)、(任务)、(行动)、(结果)四...
-
新疆克州属于哪个地区
克孜勒苏柯尔克孜语意为“红水”。境内有克孜勒苏河穿境而过,故在自治州成立时,决定以克孜勒苏作为自治州的名字。那么新疆克州属于哪个地区呢?1、克孜勒苏柯尔克孜自治州,简称“克州”,隶属于新疆维吾尔自治区,位于新疆维吾尔自治区西南部,地跨天山山脉西南部、帕米...
-
华南理工图书馆怎么样
华南理工大学图书馆创建于1952年,是全国重点理工科高校大型图书馆之一,亦是教育部直属的全国13个“外国教材中心”之一。那么华南理工图书馆怎么样呢?1、华南理工大学图书馆创办于1952年,原名华南工学院图书馆,由涵盖中山大学、岭南大学、湖南大学、广西大学等几所...
-
美观的反义词有哪些
美观的意思是,看上去舒服好看不俗气。读音:měiguān美观:美好的观赏物。那么美观的反义词有哪些呢?下面一起来了解一下。1、美观的反义词:难看,词语释义:不好看、丑陋。《文明小史.第二四回》:「捐班里面,要算他是巨擘了,为何那几个字写得这般难看呢?」2、丑陋,词语释义:相...