2012-07-23 09:23:23 浙江公务员考试网 https://zj.huatu.com/ 文章来源:未知
【导读】华图浙江公务员考试网同步未知发布:2012浙江政法干警考试行测资料:抽屉原理,详细信息请阅读下文!如有疑问请加【2021浙江公务员考试交流群汇总】 ,更多资讯请关注浙江华图微信公众号(zhejianght),浙江公务员培训咨询电话:0571-89710880
浙江公务员考试网学习交流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个数为奇偶性不同。
(编辑:admin)