2012浙江政法干警考试行测资料:抽屉原理
浙江公务员考试网学习交流QQ群
2013浙江公务员考试： 177801263
浙江事业单位招聘：146762834
每日一练
每日热点
每日招聘
每日真题
每日讲解
每日模考
一、第一抽屉原理
原理1：把多于n个的物体放到n个抽屉里，则至少有一个抽屉里有2个或2个以上的物体。
证明(反证法)：
如果每个抽屉至多只能放进一个物体，那么物体的总数至多是n，而不是题设的n+k(k≥1)，这不可能。
原理2：把多于mn(m乘以n)个的物体放到n个抽屉里，则至少有一个抽屉里有m+1个或多于m+1个的物体。
证明(反证法)：若每个抽屉至多放进m个物体，那么n个抽屉至多放进mn个物体，与题设不符，故不可能。
原理3：
把无穷多件物体放入n个抽屉，则至少有一个抽屉里有无穷个物体。
二、第二抽屉原理
把(mn-1)个物体放入n个抽屉中，其中必有一个抽屉中至多有(m—1)个物体。
例1：400人中至少有2个人的生日相同。
例2：我们从街上随便找来13人，就可断定他们中至少有两个人属相相同。
例3:从任意5双手套中任取6只，其中至少有2只恰为一双手套。
例4:从任意5双手套中任取6只，其中至少有2只恰为一双手套。
例5：从数1，2，...，10中任取6个数，其中至少有2个数为奇偶性不同。
关键词：
第一时间了解掌握公职类考试资讯、公告等考情，您可以把公务员考试网Ctrl+D收藏，如有疑问请在线
咨询提问。
相关文章