浚县招聘【考点修理】抽屉原理巧解题-鑫鑫与公考

作者:admin , 分类:全部文章 , 浏览:452

【考点修理】抽屉原理巧解题-鑫鑫与公考百万瓦特


在公务员考试行测中,考官偏爱出一种题型叫抽屉问题,这种问题有一定的难度,很多考生宝宝面对这种题都感觉到头疼云雨生死恋。今天,我们就一起来修理修理它吧丁柳元!
简析抽屉原理
桌上有十个苹果,要把这十个苹果放到九个抽屉里手指速算法,无论怎样放,有的抽屉可以放一个浚县招聘,有的可以放两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果王小丫近况。这一现象就是我们所说的抽屉原理。
抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1或多于n+1个元素放到n个集合中去,其中必定至少有一个集合里至少有两个元素。
抽屉原理常见形式
原理1:把多于n个的物体放到n个抽屉里许山炮,则至少有一个抽屉里有2个或2个以上的物体。
原理2:把多于mn(m乘以n)个的物体放到n个抽屉里女装家教,则至少有一个抽屉里有m+1个或多于m+1个的物体。
原理1、2都是第一抽屉原理的表述
第二抽屉原理:
把(mn-1)个物体放入n个抽屉中,其中必有一个抽屉中至多有(m—1)个物体高铁嚣张哥。
抽屉原理实际应用
抽屉原理的内容简明朴素,易于接受,它在数学问题中有重要的作用simwe。许多有关存在性的证明都可用它来解决洛埋名。
【例1】
400人中至少有两个人的生日相同。
解:将一年中的366天视为366个抽屉,400个人看作400个物体,由抽屉原理1可以得知:至少有两人的生日相同.
又如:我们从街上随便找来13人总裁的废妻,就可断定他们中至少有两个人属相相同.
“从任意5双手套中任取6只,其中至少有2只恰为一双手套。”
“从数1咒怨黑少女,2,...,10中任取6个数,其中至少有2个数为奇偶性不同。”
【例2】
一个布袋中有35个同样大小的木球,其中白、黄、红三种颜色各有10个,另外还有3个蓝色球、2个绿色球,试问一次至少取出多少个球败者为王,才能保证取出的球中至少有4个是同一色的球粉刷匠钢琴谱?
抽屉原理的解法:首先找元素的总量(此题35)
其次找抽屉的个数:白、黄、红、蓝、绿5个
最后,考虑最差的情况。每种抽屉先m-1个球柏原崇近照。最后的得数再加上1,齐慧娟即为所求如东人才网。
【例3】
一副扑克牌有四种花色张越简历,每种花色各有13张曹星,现在从中任意抽牌九阳踏天。问最少抽几张牌,才能保证有4张牌是同一种花色的高秀敏简历。
元素总量13*4
抽屉4个,m=4
抽屉数*(m-1)=12,12+1=13
?end?
鑫鑫与公考
微博:鑫鑫与
喜马拉雅:鑫鑫与公考

文章归档