公务员考试行测抽屉问题解题技巧

第一抽屉原理

　　原理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个数为奇偶性不同。

抽屉原理与整除问题

　　整除问题：把所有整数按照除以某个自然数m的余数分为m类，叫做m的剩余类或同余类，用[0]，[1]，[2]，…，[m-1]表示。每一个类含有无穷多个数，例如[1]中含有1，m+1，2m+1，3m+1，…。在研究与整除有关的问题时，常用剩余类作为抽屉。根据抽屉原理，可以证明：任意n+1个自然数中，总有两个自然数的差是n的倍数。(证明：n+1个自然数被n整除余数至少有两个相等(抽屉原理)，不妨记为m=a1*n+b n=a2*n+b，则m-n整除n)。

　　例1证明：任取8个自然数，必有两个数的差是7的倍数。

公务员考试行测抽屉问题解题技巧例题1

1.木箱里装有红色球3个、黄色球5个、蓝色球7个，若蒙眼去摸，为保证取出的球中有两个球的颜色不相同，则最少要取出多少个球? 　　解析：把3种颜色看作3个抽屉，若要符合题意，则小球的数目必须大于7，故至少取出8个小球才能符合要求。[详细]

公务员考试行测抽屉问题解题技巧例题2

2.一幅扑克牌有54张，最少要抽取几张牌，方能保证其中至少有2张牌有相同的点数? 　　解析：点数为1(A)、2、3、4、5、6、7、8、9、10、11(J)、12(Q)、13(K)的牌各取1张，再取大王、小王各1张，一共15张，这15张牌中，没有两张的点数相同。这样，如果任意再取1张的话，它的点数必为1～13中的一个，于是有2张点数相同。[详细]

公务员考试行测抽屉问题解题技巧例题3

3.某校有55个同学参加数学竞赛，已知将参赛人任意分成四组，则必有一组的女生多于2人，又知参赛者中任何10人中必有男生，则参赛男生的人生为__________人。 　　解析：因为任意分成四组，必有一组的女生多于2人，所以女生至少有4×2+1=9(人);因为任意10人中必有男生，所以女生人数至多有9人。所以女生有9人，男生有55-9=46(人)[详细]

公务员考试行测抽屉问题解题技巧例题4

　4、证明：从1，3，5，……，99中任选26个数，其中必有两个数的和是100。 　　解析：将这50个奇数按照和为100，放进25个抽屉：(1，99)，(3，97)，(5，95)，……，(49，51)。根据抽屉原理，从中选出26个数，则必定有两个数来自同一个抽屉，那么这两个数的和即为100。[详细]

  相关文章:

  第1篇    数据造假危害大申论题目(数据造假申论)    作者：admin

   中公事业单位招聘考试网为大家带来《让人胆战心惊的数据隐患》，希望可以帮助各位考生顺利通过事业单位招聘考试。更多精彩内容请访问中公事业单位招聘考试网!【背景链接】从铁路客户服务中心12306网站被曝出大量用户数据泄露并在网上传播售卖，到各大名人明星手机电脑被黑，信息被散播到网络，再到我们每天接收的各

  第2篇    农村互联网金融的发展与现状(农村互联网金融发展存在的问题及对策分析的开题报告)    作者：admin

   [标题示例]创新农村金融制度促进现代农业发展“互联网+”为农村搬来金融服务依托互联网助力农村金融以“互联网+”实现农业农村新发展[开头示例]三农问题是长期困扰中国经济的老大难问题，中小企业融资难融资贵，而涉农的中小企业解决融资问题就更难上加难。互联网金融的高速发展为中小企业带来了新的融资渠道，在三农领域，“互联

  第3篇    美国太把自己当回事(美国应该管好自己)    作者：admin

   新华社纽约5月4日电美国情报部门近日发布报告同意科学界的广泛共识——新冠病毒非人造；法国专家最新研究也表明，法国本土疫情的病毒分支由一种在本地传播的来源未知的病毒毒株引发。这些科学结论对试图以“可能的病毒源头”为由嫁祸中国的白宫政客们予以当头棒喝。近来，白宫政客以所谓“可能的理论”推动调查病毒是否出自中国武汉的实验室。如

  第4篇    广东省公安选调(广东遴选警察)    作者：admin

   一、广东省国家公务员通用能力标准框架(试行)(一)国家公务员的通用能力1．政治鉴别能力——有相应的政治理论功底，坚持党的基本理论、基本路线、基本纲领和基本经验，认真实践“三个代表”重要思想；——善于从政治上观察、思考和处理问题，能透过现象看本质，是非分明；——具有一定的政治敏锐性和洞察力，

  第5篇    生态问题申论(生态方面的申论范文)    作者：admin

   【背景链接】十八届三中全会发布《中共中央关于全面深化改革若干重大问题的决定》，其中明确指出，要建立生态环境损害责任终身追究制。建设生态文明，必须建立系统完整的生态文明制度体系，实行最严格的源头保护制度、损害赔偿制度、责任追究制度，完善环境治理和生态修复制度，用制度保护生态环境。划定生态保护红线。探索编制自然资