行测抽屉原理
行测同余、抽屉原理
同余同余定义：若两个整数a,b 被自然数m 除有相同的余数，那么称a,b 对于模m 同余。
记作：)mod ( m b a ≡，若b a m b a -≥则有,同余性质：（利用同余的性质可以使大数化小）（1）反身性： )(mod m a a ≡（2）传递性： 若)(mod m b a ≡ )(m o d m c b ≡， 则有)(mod m c a ≡（3）对称性： 若)(mod m b a ≡，则)(mod m a b ≡（4）可加减性 ：若)(mod m b a ≡ )(mod m c b ≡，则)(mod m d c b a ±≡±（5）可乘性： 若)(mod m b a ≡ )(mod m c b ≡，则)(mod m d b c a ⋅≡⋅ 可乘方性 ：若)(mod m b a ≡，则)(mod m b a n n ≡ (n 为自然数)（6）可约性： 若)(mod m c b c a ⋅≡⋅，则)(mod m b a ≡（7） 若)(mod mc c b c a ⋅≡⋅，则)(mod m b a ≡例一：甲数除以13余7，乙数除以13余9，则其积除以13余多少？（)13(mod 11 乙甲≡⨯）例二：求1272835707⨯被7除的余数是多少？（2）解：)7(mod 299107010351028283570735 ≡≡+⨯+⨯+⨯≡)7(mod 1127 ≡因此 )7(mod 2121272835707≡⨯≡⨯同余问题练习题1．求1957380009被19除的余数是多少？（9）2．求12166777708＊390被11除的余数是多少？（7）3．一个数除以3余2，除以5余1，除以7余1，求适合这个条件的最小的三位数？（176）4．求被3除余2，被5除余3，被7除余5的最小三位数。
（173）2000年的元旦是星期六，2010年的元旦是星期五。
三角形的等积变换基本规律：（1）等底等高的两个三角形面积相等；（2）底在同一直线上并且相等，该底所对角的顶点是同一个点或在与底平行的直线上，这两个三角形面积相等；（3）若两个三角形的高（或底）相等，其中一个三角形的底（或高）是另一个三角形的几倍，那么这个三角形的面积也是另一个三角形面积的几倍；例一：试说明梯形中以腰为底的两个小三角形面积相等。
行测数量关系经典题解——抽屉问题
《⾏政职业能⼒测验》中数量关系部分，有⼀类⽐较典型的题——抽屉问题。
对许多公考学⽣来说，这个题型有⼀定的难度，因为很难通过算式的⽅式来将其量化。
我们知道，公务员考试是测试⼀个⼈作为公务员应该具备的最基础的交流、沟通、判断、推理和计算能⼒。
同样，数量关系测试的也不全是个⼈的运算能⼒，它更倾向于考察考⽣的理解和推理能⼒。
抽屉问题就更为显著地贯彻了这⼀命题思路。
我们先来看三个例⼦：（1）3个苹果放到2个抽屉⾥，那么⼀定有1个抽屉⾥⾄少有2个苹果。
（2）5块⼿帕分给4个⼩朋友，那么⼀定有1个⼩朋友⾄少拿了2块⼿帕。
（3）6只鸽⼦飞进5个鸽笼，那么⼀定有1个鸽笼⾄少飞进2只鸽⼦。
我们⽤列表法来证明例题（1）：放法抽屉 ①种 ②种 ③种 ④种 第1个抽屉 3个 2个 1个 0个 第2个抽屉 0个 1个 2个 3个 从上表可以看出，将3个苹果放在2个抽屉⾥，共有4种不同的放法。
第①、②两种放法使得在第1个抽屉⾥，⾄少有2个苹果；第③、④两种放法使得在第2个抽屉⾥，⾄少有2个苹果。
即：可以肯定地说，3个苹果放到2个抽屉⾥，⼀定有1个抽屉⾥⾄少有2个苹果。
由上可以得出：题号 物体 数量 抽屉数 结果 （1） 苹果 3个 放⼊2个抽屉 有⼀个抽屉⾄少有2个苹果 （2） ⼿帕 5块 分给4个⼈ 有⼀⼈⾄少拿了2块⼿帕 （3） 鸽⼦ 6只 飞进5个笼⼦ 有⼀个笼⼦⾄少飞进2只鸽 上⾯三个例⼦的共同特点是：物体个数⽐抽屉个数多⼀个，那么有⼀个抽屉⾄少有2个这样的物体。
从⽽得出：抽屉原理1：把多于n个的物体放到n个抽屉⾥，则⾄少有⼀个抽屉⾥有2个或2个以上的物体。
再看下⾯的两个例⼦：（4）把30个苹果放到6个抽屉中，问：是否存在这样⼀种放法，使每个抽屉中的苹果数都⼩于等于5？（5）把30个以上的苹果放到6个抽屉中，问：是否存在这样⼀种放法，使每个抽屉中的苹果数都⼩于等于5？解答：（4）存在这样的放法。
即：每个抽屉中都放5个苹果；（5）不存在这样的放法。
公务员考试行测数量关系：容斥原理和抽屉原理练习题及答案
公务员考试行测数量关系：容斥原理和抽屉原理练习题及答案1.某通讯公司对3542个上网客户的上网方式进行调查，其中1258个客户使用手机上网，1852个客户使用有线网络上网，932个客户使用无线网络上网。
如果使用不只一种上网方式的有352个客户，那么三种上网方式都使用的客户有多少个?A.148B.248C.350D.5002.36名女生结伴购物，21人买了长裙，24人买了短裙，24人买了超短裙;14人买了长裙和短裙，15人买了短裙和超短裙，13人买了长裙和超短裙;只有一位羞涩的小姑娘一条裙子都没买。
请问，共有几名女生购买了三种裙子?A.1B.5C.8D.93.100人参加7项活动，已知每个人只参加一项活动，而且每项活动参加的人数都不一样。
那么，参加人数第四多的活动最多有几人参加?A.22B.21C.24D.234.如图所示，X、Y、Z分别是面积为64、180、160的三张不同形状的纸片。
它们部分重叠放在一起盖在桌面上，总共盖住的面积为290。
且X与Y、Y与Z、Z与X重叠部分面积分别为24、70、36。
问阴影部分的面积是多少?A.15B.16C.14D.185.三位专家为10幅作品投票，每位专家分别都投出了5票，并且每幅作品都有专家投票。
如果三位专家都投票的作品列为A等，两位专家投票的列为B等，仅有一位专家投票的作品列为C等，则下列说法正确的是()。
A.A等和B等共6幅B.B等和C等共7幅C.A等最多有5幅D.A等比C等少5幅6.将104张桌子分别放到14个办公室，每个人办公室至少放一张桌子，不管怎样分至少有几个办公室的桌子数是一样多?A.2B.3C.7D.无法确定7.从1，2，3，…，49，50这50个数中取出若干个数，使其中任意两个数的和都不能被7整除，则最多能取出多少个数?A.23B.24C.25D.268.10个足球队之间共赛了11场，赛得最多的球队至少赛了几场?A.3B.4C.6D.59.某学校1999名学生去游故宫、景山和北海三地，规定每人至少去一处，至多去两地游览，那么至少有多少人游的地方相同?A.35B.186C.247D.10.将104张桌子分别放到14个办公室，每个人办公室至少放一张桌子，不管怎样分至少有几个办公室的桌子数是一样多?A.2B.3C.7D.无法确定参考答案及解析1.【答案】A。
公务员考试行测数学运算：抽屉原理
公务员考试：抽屉原理桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，有的抽屉可以放一个，有的可以放两个，有的可以放五个，但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。
这一现象就是我们所说的抽屉原理。
抽屉原理的一般含义为：“如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有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）个物体。
二．应用抽屉原理解题抽屉原理的内容简明朴素，易于接受，它在数学问题中有重要的作用。
许多有关存在性的证明都可用它来解决。
例１：400人中至少有两个人的生日相同.解：将一年中的366天视为366个抽屉，400个人看作400个物体，由抽屉原理1可以得知：至少有两人的生日相同.又如：我们从街上随便找来13人，就可断定他们中至少有两个人属相相同.“从任意5双手套中任取6只，其中至少有2只恰为一双手套。
”“从数1，2，...，10中任取6个数，其中至少有2个数为奇偶性不同。
”一个布袋中有35个同样大小的木球，其中白、黄、红三种颜色各有10个，另外还有3个蓝色球、2个绿色球，试问一次至少取出多少个球，才能保证取出的球中至少有4个是同一色的球？抽屉原理的解法：首先找元素的总量（此题35）其次找抽屉的个数：白、黄、红、蓝、绿5个最后，考虑最差的情况。
每种抽屉先m-1个球。
最后的得数再加上1，即为所求一副扑克牌有四种花色，每种花色各有13张，现在从中任意抽牌。
问最少抽几张牌，才能保证有4张牌是同一种花色的元素总量13*4抽屉4个m=4抽屉数*（m-1）=1212+1=13从一副完整的扑克牌中．至少抽出（）张牌．才能保证至少 6 张牌的花色相同?元素总量=54抽屉=6（大小王各为一个抽屉）M=64*5+1+1+1=23袋子中有红、橙、黄、绿四种颜色的小球若干个，每个人从中任取1个或2个。
语法分析类比推理题
语法分析巧解类比推理题国家公务员考试行测数学运算—抽屉原理问题抽屉原理有时也被称为鸽巢原理(“如果有五个鸽子笼，养鸽人养了6只鸽子，那么当鸽子飞回笼中后，至少有一个笼子中装有2只鸽子”)。
它是德国数学家狄利克雷首先明确的提出来并用以证明一些数论中的问题，因此，也称为狄利克雷原理。
它是组合数学中一个重要的原理。
假设有3个苹果放入2个抽屉中，则必然有一个抽屉中有2个苹果，她的一般模型可以表述为：第一抽屉原理：把(mn+1)个物体放入n个抽屉中，其中必有一个抽屉中至少有(m+1)个物体。
若把3个苹果放入4个抽屉中，则必然有一个抽屉空着，她的一般模型可以表述为：第二抽屉原理：把(mn-1)个物体放入n个抽屉中，其中必有一个抽屉中至多有(m—1)个物体。
制造抽屉是运用原则的一大关键例1、一副扑克牌有四种花色，每种花色各有13张，现在从中任意抽牌。
问最少抽几张牌，才能保证有4张牌是同一种花色的?A.12B.13C.15D.16【解析】根据抽屉原理，当每次取出4张牌时，则至少可以保障每种花色一样一张，按此类推，当取出12张牌时，则至少可以保障每种花色一样三张，所以当抽取第13张牌时，无论是什么花色，都可以至少保障有4张牌是同一种花色，选B。
例2、从1、2、3、4……、12这12个自然数中，至少任选几个，就可以保证其中一定包括两个数，他们的差是7?A.7B.10C.9D.8【解析】在这12个自然数中，差是7的自然树有以下5对：{12，5｝{11，4｝{10，3｝{9，2｝{8，1｝。
另外，还有2个不能配对的数是{6｝{7｝。
可构造抽屉原理，共构造了7个抽屉。
只要有两个数是取自同一个抽屉，那么它们的差就等于7。
这7个抽屉可以表示为{12，5｝{11，4｝{10，3｝{9，2｝{8，1｝{6｝{7｝，显然从7个抽屉中取8个数，则一定可以使有两个数字来源于同一个抽屉，也即作差为7，所以选择D。
例3、有红、黄、蓝、白珠子各10粒，装在一只袋子里，为了保证摸出的珠子有两粒颜色相同，应至少摸出几粒?()A.3B.4C.5D.6【解析】这是一道典型的抽屉原理，只不过比上面举的例子复杂一些，仔细分析其实并不难。
行测抽屉原理
行测抽屉原理在行政能力测验（行测）中，抽屉原理是一种常见的问题解题方法。
抽屉原理是指：如果有m个物体要放进n个抽屉，那么至少有一个抽屉里至少放了⌈m/n⌉个物体，其中⌈⌉表示向上取整。
这个原理大多用于解决排列组合、概率统计等与分布相关的问题。
在行测中，抽屉原理经常被考察，因此掌握抽屉原理对于应对行测算术和逻辑推理题是非常重要的。
抽屉原理的应用可以帮助我们更好地理解一些与分布和排列组合有关的问题。
举个例子，假设有10枚硬币，其中有一个是假币，而且与其他硬币的重量不同。
现在要用一台天平找出这枚假币。
假设只能使用天平三次，那么我们可以将硬币按照以下方式分配：第一次，将硬币均匀分成3组，每组放入天平进行称重。
此时，会有两种可能的结果：如果天平平衡，说明假币在未称重的剩余硬币中，我们进行如下操作：将剩下的硬币分成3组，这样我们就可以使用第二次；如果天平不平衡，假设左端比右端重，那么说明假币在左端的硬币组中。
在这组硬币中，可以继续使用相同的方法进行下一轮的称重；第二次，将天平不平衡的那组硬币分成3组，同样放入天平进行称重。
如果天平平衡，则意味着剩余硬币中有假币，可以进行第三次操作；如果天平不平衡，假设左端比右端重，说明假币在左端的硬币组中。
在这组硬币中，继续使用相同的方法进行第三次用天平称重；第三次，将天平不平衡的那组硬币分成2组进行称重。
如果天平平衡，则剩下的一个硬币就是假币；如果天平不平衡，假设左端比右端重，那表明左端的硬币为假币；在这个问题中，我们有10枚硬币，可以放在3个抽屉中，其中的“抽屉”可以看作是天平称重的每一次。
通过抽屉原理，我们可以在不超过3次的情况下找到假币。
公务员行测解题技巧
行测数学运算“真题妙解”之抽屉问题从1、2、3、…、12中，至少要选( )个数，才可以保证其中一定包括两个数的差是7?A. 7B. 10C. 9D. 8【答案】D在这12个数中，差是7的数有以下5对：(12，5)、(11，4)、(10，3)、(9，2)、(8，1)。
另有两个数6、7肯定不能与其他数形成差为7的情况。
由此构造7个抽屉，只要有2个数取自一个抽屉，那么他们的差就等于7。
从这7个抽屉中能够取8个数，则必然有2个数取自同一个抽屉。
所以选择D选项。
抽屉原理是公务员考试行政职业能力测验数量关系重要考点，也是相当一部分考生头痛的问题，华图柏老师通过历年公务员考试真题介绍了抽屉原理的应用。
一、抽屉问题原理抽屉原理最先是由19世纪的德国数学家迪里赫莱运用于解决数学问题的，所以又称为“迪里赫莱原理”，也被称为“鸽巢原理”。
鸽巢原理的基本形式可以表述为：定理1：如果把N+1只鸽子分成N个笼子，那么不管怎么分，都存在一个笼子，其中至少有两只鸽子。
证明：如果不存在一个笼子有两只鸽子，则每个笼子最多只有一只鸽子，从而我们可以得出，N个笼子最多有N只鸽子，与题意中的N+1个鸽子矛盾。
所以命题成立，故至少有一个笼子至少有两个鸽子。
鸽巢原理看起来很容易理解，不过有时使用鸽巢原理会得到一些有趣的结论：比如：北京至少有两个人头发数一样多。
证明：常人的头发数在15万左右，可以假定没有人有超过100万根头发，但北京人口大于100万。
如果我们让每一个人的头发数呈现这样的规律：第一个人的头发数为1，第二个人的头发数为2，以此类推，第100万个人的头发数为100万根;由此我们可以得到第100万零1个人的头发数必然为1-100万之中的一个。
于是我们就可以证明出北京至少有两个人的头发数是一样多的。
定理2：如果有N个笼子，KN+1只鸽子，那么不管怎么分，至少有一个笼子里有K+1只鸽子。
举例：盒子里有10只黑袜子、12只蓝袜子，你需要拿一对同色的出来。
2014年政法干警行测备考：数学运算之抽屉原理
2014年政法干警行测备考：数学运算之抽屉原理题干中含有诸如“至少……才能保证……”、“要保证……至少……”这类叙述的题目，一般可以用抽屉原理来解决，称为抽屉问题。
对于这类问题，常应用到以下两个抽屉原理，中公教育政法干警考试专家通过以下两个例子为您详细解析。
抽屉原理1将多于n件的物品任意放到n个抽屉中，那么至少有一个抽屉中的物品件数不少于2件。
抽屉原理2将多于m×n件的物品任意放到n个抽屉中，那么至少有一个抽屉中的物品的件数不少于(m+1)件。
除此之外，抽屉问题也可以用最差原则来考虑。
所谓最差原则，就是考虑问题发生的最差情况，然后就最差情况进行分析。
最差原则是极端法的一种应用，一般情况下，我们优先考虑用最差原则来解决抽屉问题。
【例题1】抽屉里有黑白袜子各10只，如果你在黑暗中伸手到抽屉里，最少要取出几只，才一定会有一双颜色相同?A.2B.3C.4D.5解析：此题答案为B。
应用最差原则，最差的情况是先取出两只不同的袜子，此时再取一只必然出现一双颜色相同的，故最少取出3只可保证题干条件。
【例题2】把154本书分给某班的同学，如果不管怎样分，都至少有一位同学会分得4本或4本以上的书，那么这个班最多有多少名学生?A.77B.54C.51D.50解析：此题答案为C。
此题首先考虑使用最差原则，发现不容易得出答案。
看到“至少有一位同学会分得4本或4本以上”这种抽屉问题的标准表述，因此可以考虑使用抽屉原理。
每位同学看成一个抽屉，每个抽屉内的物品不少于4件，逆用抽屉原理2，则有m+1=4，m=3。
154=3×n+1，n=51，所以这个班最多有51名学生。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
行测抽屉原理
Document serial number【UU89WT-UU98YT-UU8CB-UUUT-UUT108】
抽屉原理
在历年国家公务员考试以及地方公务员考试中，抽屉问题都是重要考点。
当我们遇到“判别具有某种事物的性质有没有，至少有几个”这样的问题时，想到它——抽屉原理，这是你的一条“决胜”之路。
传统的解抽屉原理的方法是找两个关键词，“保证”和“最少”。
抽屉原理（1）：讲多于n件的物品任意放到n个抽屉中，那么至少有一个抽屉中的物品的件数不少于2。
抽屉原理（1）可以进行推广，把无穷多个元素放入有限个集合里，则一定有一个集合里含有无穷多个元素。
抽屉原理（2）：将多于m×n件的物品任意放到n个抽屉中，那么至少有一个抽屉中的物品的件数不少m+1。
也可以表述成如下语句：把m 个物品任意放入n（n≤m）个抽屉中，则一定有一个抽屉中至多要有k件物品。
其中 k＝〔m/n 〕，这里〔m/n 〕表示不大于m/n的最大整数，即m/n的整数部分。
例1：从1、2、3、…、12中，至少要选( )个数，才可以保证其中一定包括两个数的差是7?
A. 7
B. 10
C. 9
D. 8
解析：在这12个数中，差是7的数有以下5对：(12，5)、(11，4)、(10，3)、(9，2)、(8，1)。
另有两个数6、7肯定不能与其他数形成差为7的情况。
由此构造7个抽屉，只要有2个数取自一个抽屉，那么他们的差就等于7。
从这7个抽屉中能够取8个数，则必然有2个数取自同一个抽
屉。
所以选择D选项。
例2：某班有37名同学，至少有几个同学在同一月过生日?
解析：根据抽屉原理，可以设3×12+1个物品，一共是12个抽屉，则至少有4个同学在同一个月过生日。
例3:一个小组共有13名同学，其中至少有2名同学同一个月过生日。
为什么？
解析：每年里共有12个月，任何一个人的生日，一定在其中的某一个月。
如果把这12个月看成12个“抽屉”，把13名同学的生日看成13只“苹果”，把13只苹果放进12个抽屉里，一定有一个抽屉里至少放2个苹果，也就是说，至少有2名同学在同一个月过生日。
例4:一个布袋中有35个同样大小的木球，其中白、黄、红三种颜色球各有10个，另外还有3个蓝色球、2个绿色球，试问一次至少取出多少个球，才能保证取出的球中至少有4个是同一颜色的球？
解析：从最“不利”的取出情况入手。
最不利的情况是首先取出的5个球中，有3个是蓝色球、2个绿色球。
接下来，把白、黄、红三色看作三个抽屉，由于这三种颜色球相等均超过4个，所以，根据抽屉原理2，只要取出的球数多于（4-1）×3=9个，即至少应取出10个球，就可以保证取出的球至少有4个是同一抽屉（同一颜色）里的球。
故总共至少应取出10＋5=15个球，才能符合要求。
例题5：一副扑克牌有黑桃、红桃、梅花和方块各13张，为保证至少有4张牌的花色相同，则至少应当抽出多少张牌？
答案为3×4＋1＝13张。
例题6：黑色、白色、黄色的筷子各有8根，混杂地放在一起，黑暗中想从这些筷子中取出颜色不同的2双筷子（每双筷子两根的颜色应一样），问至少要取材多少根才能保证达到要求？
解：这道题并不是品种单一，不能够容易地找到抽屉和苹果，由于有三种颜色的筷子，而且又混杂在一起，为了确保取出的筷子中有2双不同颜色的筷子，可以分两步进行。
第一步先确保取出的筷子中有1双同色的；第二步再从余下的筷子中取出若干根保证第二双筷子同色。
首先，要确保取出的筷子中至少有1双是同色的，我们把黑色、白色、黄色三种颜色看作3个抽屉，把筷子当作苹果，根据抽屉原则，只需取出4根筷子即可。
其次，再考虑从余下的20根筷子中取多少根筷子才能确保又有1双同色筷子，我们从最不利的情况出发，假设第一次取出的4根筷子中，有2根黑色，1根白色，1根黄色。
这样，余下的20根筷子，有6根黑色的，7根白色的，7根黄色的，因此，只要再取出7根筷子，必有1根是白色或黄色的，能与第一次取出的1根白色筷子或黄色筷子配对，从而保证有2双筷子颜色不同，总之，在最不利的情况下，只要取出4+7=11根筷子，就能保证达到目的。
例题7：某班参加一次数学竞赛，试卷满分是30分。
为保证有2人的得分一样，该班至少得有几人参赛？（）
A. 30
B. 31
C. 32
D. 33
解析：毫无疑问，参赛总人数可作“苹果”，这里需要找“抽屉”，使找到的“抽屉”满足：总人数放进去之后，保证有1个“抽屉”里，有2人。
仔细分析题目，“抽屉”当然是得分，满分是30分，则一个人可能的得分有31种情况（从0分到30分），所以“苹果”数应该是31＋1＝32。