公务员抽屉原理练习题挑袜子
- 格式:doc
- 大小:36.50 KB
- 文档页数:13
考试行测数学运算16种题型之抽屉原理问题行测数学运算—抽屉原理问题抽屉原理有时也被称为鸽巢原理(“如果有五个鸽子笼,养鸽人养了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。
经验分享:在这里我想跟大家说的是自己在整个公务员考试的过程中的经验的以及自己能够成功的考上的捷径。
计数应用(排列组合、概率、抽屉原理、容斥)练习题-公务员考试行测试卷与试题1. 抽屉里有黑色小球13只,红色小球7只,现在要选3个球出来,至少要有2只红球的不同选法共有多少种?A. 308B. 378C. 616D. 458答案:A2. 用0、2、3、4、5这五个数字,组成没有重复数字的三位数,其中偶数共有多少个?A. 20B. 30C. 40D. 50答案:B3. 一条马路上有编号为l、2、…、9的九盏路灯,现为了节约用电,要将其中的三盏关掉,但不能同时关掉相邻的两盏或三盏,则所有不同的关灯方法有多少种?A. 10B. 20C. 35D. 84答案:C4. 用0、1、2、3、4、5六个数字可组成多少个被10整除且数字不同的六位数?A. 120B. 300C. 600D. 720答案:A5. 7个人排成一排,甲不在最左边,乙不在最右边的情况有几种?A. 3120B. 3720C. 3600D. 7200答案:B6. 7个人站成一排,要求甲乙丙三人相邻的排法有几种?A. 120B. 300C. 600D. 720答案:D7. 将“PROBABILKIY”11个字母排成一列,排列数有多少种?A. 9979200B. 9979201C. 9979202D. 9979203答案:A8. 将“PROBABILlIY”11个字母排成一列,若保持P,R,O次序,则排列数有()种?A. 90720B. 90721C. 90729D. 90726答案:C9. 从4名男生和3名女生中选出3人,分别从事三项不同的工作。
若这三人中至少有1名女生,则选派方案共有多少种?A. 144B. 192C. 186D. 150答案:C10. 用1,2,3,4,5这五个数字,可以组成比20000大并且百位数字不是3的没有重复数字的五位数有多少个?A. 72B. 76C. 78D. 84答案:C11. 甲,乙两个科室各有4名职员,且都是男女各半,现从两个科室中选出4人参加培训,要求女职员比重不得低于一半,且每个科室至少选1人,问有多少种不同的选法?【2011年国考】A. 67B. 63C. 53D. 51答案:D12. 有颜色不同的四盏灯,每次使用一盏、两盏、三盏或四盏,并按一定的次序挂在灯杆上表示信号,问共可表示多少种不同的信号?【2008浙江】A. 24C. 64D. 72答案:C13. 如图,圆被三条线段分成四个部分。
抽屉原则练习题抽屉原则,也被称为鸽笼原理,是数学中的一个重要原理。
它指的是,如果有 n+1 个物体放入 n 个抽屉中,那么至少有一个抽屉中必定放入了两个或以上的物体。
这个原理在现实生活中也有很多应用,例如物品分类、待办事项等。
下面是一些抽屉原则的练习题,帮助你更好地理解和应用这个原理。
练习题一:假设某个班级有 40 名学生,每位学生喜欢各异的运动项目,包括足球、篮球、乒乓球和羽毛球。
根据抽屉原则,如果每个学生只能选择一种运动项目,并且任意两个学生不选择相同的项目,那么必然有至少一种运动项目被至少两名学生选择。
请你利用抽屉原理,解答以下问题:1. 最少有几个学生选择足球?2. 最多有几个学生选择羽毛球?3. 如果有 27 名学生选择了篮球,那么至少还有几名学生选择了乒乓球?练习题二:某个班级的学生总数为 n,假设每位学生参加了 m 个俱乐部活动,并且每个俱乐部活动至少有两名学生参加。
请你回答以下问题:1. 如果 n=30,m=4,那么俱乐部活动的总数最多是多少?2. 如果只有两个俱乐部活动的总数达到最大值,那么 n 至少有多少个学生?3. 如果 n=25,俱乐部活动的总数为 40,那么 m 至少是多少?练习题三:某个超市有 n 种商品,每种商品的库存量不同。
根据抽屉原则,如果每个商品的库存量都不超过 m 个,那么必然存在至少一个商品的库存量超过了 m 个。
请你运用抽屉原理,回答以下问题:1. 如果有 15 种商品,每种商品的库存量都不超过 6 个,那么至少有几种商品的库存量是相同的?2. 如果有 20 种商品,每种商品的库存量都不超过 10 个,那么至多有几种商品的库存量是相同的?3. 如果有 12 种商品,至少有 8 种商品的库存量超过 5 个,那么最多有几种商品的库存量不超过 5 个?以上是关于抽屉原理的练习题,通过解答这些题目,相信你对抽屉原理的应用有了更深入的理解。
抽屉原理在数学、计算机科学以及日常生活中都具有广泛的应用价值。
抽屉原理练习班别姓名1.有黑、白袜子各7双放在抽屉里,一次至少拿出( )只袜子才能保证是一双同色的袜子。
2.在1米长的线段上任意选几个点,要使至少有两个点的距离少于25厘米,最少要选()个点。
3.某校五年级3班有49个学生,至少有()个同学在同一月内过生日。
4.将16枝铅笔放进3个笔盒内,至少有一个笔盒内放进()枝铅笔。
5.有4个同学练习投篮,一共投进了30个球,一定有一个人至少进了()个球。
6.红、黄、蓝、绿小球各10个,混合放在布袋里。
一次至少摸出()个小球,才能保证有4个同色的。
7.布袋里有80个形状大小一样的方块,每16个编上相同的号码。
一次至少取出()个才能保证其中有4个号码是相同的。
8.有一个袋子里装有颜色不同的球,其中红球10个,蓝球9个,黄球8个,白色2个。
某人闭着眼睛从中取出若干个,那么他至少要取出()个球,才能保证至少有4个球的颜色相同。
9.有红、黄、蓝、白四色小球各10个,,混放在一个纸盒里,至少摸出()个才能保证有4种不同颜色的小球。
10.一副扑克牌共有54张(包括大王、小王),问至少要取出()张,才能保证其中必须有3张牌的点数相同。
11.红、蓝、白、黑四种珠子各10粒,装在一只袋子里,为了保证摸出的珠子有两粒颜色相同,应摸出()粒,为了摸出的珠子至少有6粒颜色相同,应摸出()粒。
12.口袋里有42个红球,15个黄球,20个绿球,14个白球,9个黑球,问至少摸出()个球才能保证其中有15个球的颜色是相同的。
13.有1、2、3、、、、、13等13个数,问至少要取()个数才能保证其中有两个数的和是12。
14.布袋里有4支红铅笔和3支蓝铅笔,如果闭着眼睛摸,一次必须摸出( )支铅笔才能保证至少有一支蓝铅笔。
15.箱子里有红球30个,白球20个,黄球15个,蓝球25个。
那么最少要从箱子里摸出()个球,才能保证摸出的球有红球,白球,黄球,和蓝球。
16.有红、黄、绿、白四种颜色的小球各许多个,每个人可以从中任意选择两个,那么需要( )个人才能保证至少有两人选的小球颜色相同.17.一付扑克牌(除去大小鬼王),有四种花色,每种花色都有13张牌。
数量关系之抽屉原理排列组合问题是公务员考试当中经常考察的一种题型,也是很多考生理解的不是很清晰的一类题型,所以通过几篇文章详细分析一下排列组合问题的解题思路和解题方法,希望对考生的备考有所帮助。
解答排列组合问题,首先必须认真审题,明确是属于排列问题还是组合问题,或者属于排列与组合的混合问题,其次要抓住问题的本质特征,灵活运用基本原理和公式进行分析,同时还要注意讲究一些策略和方法技巧。
下面介绍几种常用的解题方法和策略。
一、排列和组合的概念排列:从n个不同元素中,任取m个元素(这里的被取元素各不相同)按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列。
组合:从n个不同元素种取出m个元素拼成一组,称为从n个不同元素取出m个元素的一个组合。
二、七大解题策略1.特殊优先法特殊元素,优先处理;特殊位置,优先考虑。
对于有附加条件的排列组合问题,一般采用:先考虑满足特殊的元素和位置,再考虑其它元素和位置。
例:从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四项不同的工作,若其中甲、乙两名志愿者都不能从事翻译工作,则不同的选派方案共有( )(A) 280种(B)240种(C)180种(D)96种正确答案:【B】解析:由于甲、乙两名志愿者都不能从事翻译工作,所以翻译工作就是"特殊"位置,因此翻译工作从剩下的四名志愿者中任选一人有C(4,1)=4种不同的选法,再从其余的5人中任选3人从事导游、导购、保洁三项不同的工作有A(5,3)=10种不同的选法,所以不同的选派方案共有C(4,1)×A(5,3)=240种,所以选B。
2.科学分类法问题中既有元素的限制,又有排列的问题,一般是先元素(即组合)后排列。
对于较复杂的排列组合问题,由于情况繁多,因此要对各种不同情况,进行科学分类,以便有条不紊地进行解答,避免重复或遗漏现象发生。
同时明确分类后的各种情况符合加法原理,要做相加运算。
公务员考试行测数量关系:容斥原理和抽屉原理练习题及答案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。
抽屉原理十个例题1.有5个红球和7个蓝球放在一个抽屉里,如果随机取出3个球,那么至少会拿到两个是同色球的概率是多少?解析:使用反面计算。
首先,计算取出3个球都是不同色球的概率。
当第一个球被取出后,有5个红球和7个蓝球剩下。
那么取出第二个球时就只剩下4个红球和7个蓝球,概率为(5/12)*(7/11)。
同理,取出第三个球时只剩下3个红球和7个蓝球,概率为(5/12)*(4/11)。
因此,取出3个球都是不同色球的概率为(5/12)*(7/11)*(4/11)。
所以,至少会拿到两个是同色球的概率为1-(5/12)*(7/11)*(4/11)。
2.一组音乐会有10个乐手,其中3个会弹钢琴,4个会吹号,2个会弹吉他,1个会敲鼓。
从中随机选出4个人组成一个小号乐队,求至少会有一位会弹钢琴和一位会吹号的概率是多少?解析:首先,计算四个人都不弹钢琴的概率。
在10个乐手中,只能选出7个人(除去3个弹钢琴的乐手),然后从这7个人中选出4个组成小号乐队,概率为(7选择4)/(10选择4)。
同理,计算四个人都不会吹号的概率为(6选择4)/(10选择4)。
然后计算四个人都不弹钢琴且不会吹号的概率为(4选择4)/(10选择4)。
所以,至少会有一位会弹钢琴和一位会吹号的概率为1-[(7选择4)/(10选择4)+(6选择4)/(10选择4)-(4选择4)/(10选择4)]。
3.有一个箱子里有10双袜子,其中5双是黑色的,3双是蓝色的,2双是灰色的。
如果从箱子中随机取出3只袜子,那么至少会拿到一双是蓝色的概率是多少?解析:计算没有蓝色袜子的概率。
当从箱子中取出第一只袜子后,有10只袜子剩下,其中3只是蓝色的。
所以,没有蓝色袜子的概率为(7/10)*(6/9)*(5/8)。
所以,至少会拿到一双是蓝色的概率为1-(7/10)*(6/9)*(5/8)。
4.一个袋子里有20个糖果,其中3个是巧克力的,7个是草莓味的,10个是薄荷味的。
如果从袋子中随机取出5个糖果,那么至少会拿到两个是草莓味的概率是多少?解析:计算没有草莓味糖果的概率。
《行政职业能力测验》中数量关系部分,有一类比较典型的题——抽屉问题。
对许多公考学生来说,这个题型有一定的难度,因为很难通过算式的方式来将其量化。
我们知道,公务员考试是测试一个人作为公务员应该具备的最基础的交流、沟通、判断、推理和计算能力。
同样,数量关系测试的也不全是个人的运算能力,它更倾向于考察考生的理解和推理能力。
抽屉问题就更为显著地贯彻了这一命题思路。
我们先来看三个例子:(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)不存在这样的放法。
即:无论怎么放,都会找到一个抽屉,它里面至少有6个苹果。
WESTWOOD 抽屉问题 WESTWOOD第 1 页 共 2 页 WESTWOOD 抽屉原理把4只苹果放到3个抽屉里去,共有4种放法,不论如何放,必有一个抽屉里至少放进两个苹果。
里至少放进两个苹果。
同样,把5只苹果放到4个抽屉里去,必有一个抽屉里至少放进两个苹果。
个抽屉里去,必有一个抽屉里至少放进两个苹果。
……更进一步,我们能够得出这样的结论:把n +1只苹果放到n 个抽屉里去,那么必定有一个抽屉里至少放进两个苹果。
这个结论,通常被称为抽屉原理。
利用抽屉原理,可以说明(证明)许多有趣的现象或结论。
不过,抽屉原理不是拿来就能用的,关键是要应用所学的数学知识去寻找关键是要应用所学的数学知识去寻找“抽屉”“抽屉”,制造“抽屉”,弄清应当把什么看作“抽屉”,把什么看作“苹果”。
弄清应当把什么看作“抽屉”,把什么看作“苹果”。
【例1】一个小组共有13名同学,其中至少有2名同学同一个月过生日。
为什么?什么?【分析】每年里共有12个月,任何一个人的生日,一定在其中的某一个月。
如果把这12个月看成12个“抽屉”,把13名同学的生日看成13只“苹果”,把13只苹果放进12个抽屉里,一定有一个抽屉里至少放2个苹果,也就是说,至少有2名同学在同一个月过生日。
名同学在同一个月过生日。
【例【例 2 2 2】】任意4个自然数,个自然数,其中至少有两个数的差是其中至少有两个数的差是3的倍数。
的倍数。
这是为什么?这是为什么?这是为什么?【分析与解】首先我们要弄清这样一条规律:如果两个自然数除以3的余数相同,那么这两个自然数的差是3的倍数。
而任何一个自然数被3除的余数,或者是0,或者是1,或者是2,根据这三种情况,可以把自然数分成3类,这3种类型就是我们要制造的3个“抽屉”。
我们把4个数看作“苹果”,根据抽屉原理,必定有一个抽屉里至少有2个数。
换句话说,个数。
换句话说,44个自然数分成3类,至少有两个是同一类。
既然是同一类,那么这两个数被3除的余数就一定相同。
公务员考试行测题库《数学运算(抽屉原理问题)》(2021年最新版)试题强化练习1、单项选择题如今有64个乒乓球,18个乒乓球盒,每个盒子里最多可以放6个乒乓球,最少要放1个乒乓球,至少有几个乒乓球盒子里的乒乓球数目相同?_____A:4B:5C:8D:102、单项选择题有黑色、白色、黄色的筷子各8双,混杂地放在一起,黑暗中想从这些筷子中取出颜色不同的两双筷子,问至少要取多少根才能保证到达要求?_____A:4B:5C:11D:193、单项选择题新年晚会上,老师让每位同学从一个装有很多玻璃球的口袋中取两个球,这些球的手感相同,只有红、黄、白、蓝、绿五色之分,结果发觉总有两个人取的球相同,由此可知,参与取球的至少有多少人?_____A:15B:16C:17D:184、单项选择题全班有40个同学来分819本书,每个人至少分到一本,请问,至少有几个同学分得同样多的书?_____A:2B:3C:4D:55、单项选择题学校五(一)班40名学生中,年龄最大的是13岁,最小的是11岁,那么其中至少有多少名学生是同年同月出生的?_____ B:1C:2D:31、单项选择题如今有64个乒乓球,18个乒乓球盒,每个盒子里最多可以放6个乒乓球,最少要放1个乒乓球,至少有几个乒乓球盒子里的乒乓球数目相同?_____A:4B:5C:8D:10参考答案:A此题解释:参考答案:A题目详解:假设第一只盒子装1个乒乓球,第二只盒子装2个乒乓球,第三只盒子装3个乒乓球,第四只盒子装4个乒乓球,第五只盒子装5个乒乓球,第六只盒子装6个乒乓球。
由于最多只能装6个乒乓球,所以第七到第十二也只能是这种状况,第十三到第十八也相同。
第一到第六个盒子共装了21个乒乓球,第一到第十八个盒子装了21×3=63个乒乓球,此时有三个盒子装的乒乓球数量一样多。
所以假如将第64个乒乓球算上,那么有四个盒子装的乒乓球数量一样多。
考查点:数量关系数学运算抽屉原理问题抽屉原理12、单项选择题有黑色、白色、黄色的筷子各8双,混杂地放在一起,黑暗中想从这些筷子中取出颜色不同的两双筷子,问至少要取多少根才能保证到达要求?_____A:4B:5C:11D:19参考答案:D此题解释:参考答案题目详解:解法一:考虑最差的情形。
公务员抽屉原理练习题挑袜子规律:用苹果数除以抽屉数,若除数不为零,则“答案”为商加1;若除数为零,则“答案”为商抽屉原则一:把n个以上的苹果放到n个抽屉中,无论怎么放,一定能找到一个抽屉,它里面至少有两个苹果。
抽屉原则二:把多于m x n 个苹果放到n个抽屉中,无论怎么放,一定能找到一个抽屉,它里面至少有个苹果。
一、基础训练。
1、把98个苹果放到10个抽屉里,无论怎么放,我们一定能找到一个含苹果最多的抽屉,它里面至少有______个苹果。
98÷10=9??82、1000只鸽子飞进50个巢,无论怎么飞,我们一定能找到一个含鸽子最多的巢,它里面至少有_______只鸽子。
1000÷50=203、从8个抽屉里拿出17个苹果,无论怎么拿,我们一定能拿到苹果最多的那个抽屉,从它里面至少拿出______个苹果。
17÷8=2??14、从______个抽屉中拿出25个苹果,才能保证一定能找出一个抽屉,从它当中至少拿出7个苹果。
25÷=6??二、拓展训练。
1、六班有49名学生,数学高老师了解到期中考试该班英语成绩除3人外,均在86分以上后就说:“我可以断定,本班至少有4人成绩相同”。
王老师说的对吗?为什么÷15=3??186,,87,88,89,90,91,92,93,94,95,96,97,98,99,100十五个数2、从1、2、3??,100这100个数中任意挑出51个数来,证明这51个数中,一定有2个数互质任一个奇数都可以和偶数成互质数50个偶数,任意挑出51个数来必会有奇数与偶数有两个数的差是50??50组若取51个每组可取1个共50个,另一个任意取一个,就能组成差是5051÷50=1??13、圆周上有2000个点,在其上任意地标上0、1、2??、1999,求证:必然存在一点,与它紧相邻的两个数和这点上所标的三个数之和不小于2999.*2000÷2=19990001999000÷2000*3=4、有一批四种颜色的小旗,任意取出三面排成一行,表示各种信号,证明:在200个信号中至少有四个信号完全相同。
4*4*4=64200÷64=3??85、试卷上有4道题,每题有3个可供选择的答案,一群学生参加考试,结果对于其中任何三人都有一道题目的答案互不相同,问:参加考试的学生最多有多少人?6、一次数学竞赛,有75人参加,满分为20分,参赛者得分都是整数,75人的总分是980分,至少有几分得分相同?7、某校六年级学生有31人是四月份出生的,请证明:至少有两人在同一天出生。
1÷30=1??18、袋子里有四种不同颜色的小球,每次摸出2个,要保证10次所摸得的结果是一样的,至少要摸多少次?÷=6÷6=9??19、一副扑克牌共有54张,从中取出多少张,才能保证其中必有3种花色。
÷4=2??19+2=1110、图书角剩下科技书和文艺书各4本,现在有4个学生来借阅,每人从中借2本,请你证明,必有两名学生借阅的图书完全相同。
11、在一条长100米的小路一旁种上101棵小树,不管怎么种,至少有两棵树苗之间的距离不超过1米。
12、六年级有男生57人,证明:至少有两名男生在同一个星期过生日。
57÷52=1??514、19朵鲜花插入4个花瓶里,证明:至少有一个花瓶里要插入5朵或5朵以上的鲜花。
19÷4=4??313、某旅行团一行50人,随意游览甲、乙、丙三地,至少要有多少人游览的地方完全相同?50÷3=16??2公务员考试行测抽屉原理问题及真题解读“任意367个人中,必有生日相同的人。
”“从任意5双手套中任取6只,其中至少有2只恰为一双手套。
”“从数1,2,...,10中任取6个数,其中至少有2个数为奇偶性不同。
”... ...大家都会认为上面所述结论是正确的。
这些结论是依据什么原理得出的呢?这个原理叫做抽屉原理。
它的内容可以用形象的语言表述为:“把m个东西任意分放进n个空抽屉里,那么一定有一个抽屉中放进了至少2个东西。
”比如一年最多有366天,因此在367人中至少有2人出生在同月同日。
这相当于把367个东西放入66个抽屉,至少有2个东西在同一抽屉里。
那么对于公务员考试,抽屉原理有哪些应用呢?让我们来看一道国国家公务员考试真题。
:有红、黄、蓝、白珠子各10粒,装在一只袋子里,为了保证摸出的珠子有两粒颜色相同,应至少摸出几粒?A. B.C. D.这是一道典型的抽屉原理,只不过比上面举的例子复杂一些,仔细分析其实并不难。
解这种题时,要从最坏的情况考虑,所谓的最不利原则,假定摸出的前4粒都不同色,则再摸出的1粒一定可以保证可以和前面中的一粒同色。
因此选C。
传统的解抽屉原理的方法是找两个关键词,“保证”和“最少”。
保证:5粒可以保证始终有两粒同色,如少于5粒,我们取红、黄、蓝、白各一个,就不能“保证”,所以“保证”指的是要一定没有意外。
最小:不能取大于5的,如为6,那么5也能“保证”,就为5。
这种传统的解抽屉原理的方法对于一部分考生很容易理解,但是对于有些考生接受起来就要相对困难,这并不是智商的差异,而是人的思维方式不同,接受新事物新方法的能力也不同。
所以在这里,本文再介绍一种用寓言故事解决抽屉原理问题的方法。
传说很久以前,古希腊有一位智者被囚禁于敌对国家的城池中,这个国王为了考验智者的聪明才智,给了智者一个装有不同颜色小球的袋子,要求智者每天给国王献上一个小球,但是如果小球的颜色与之前献上小球的颜色相同,便处死智者。
智者回去摊开所有小球将其按不同的颜色归类,发现一共有16种颜色的小球,他便每天献上一个不同颜色的小球,而国王便将每天献上的小球摆在书桌上,以检验有无重复的颜色。
在这些日子里,智者凭借出色的智谋,将重要的情报通知到祖国,半个月后大兵压境,一举踏平了敌国,智者成为了破敌的最大功臣。
故事看起来很简单,但却给了我们一种考虑问题的方式。
当我们拿到一个抽屉原理的题目的时候,就可以去设想这样的一个情景:国王将你关押,给你一袋球,发给国王,当国王拿到两个同色的球时就处死你,问你怎么发给国王?所以你很快就能得到上面2004年国家公务员考试行政职业能力测验真题的答案。
再让我们看一道真题的例子::从一副完整的扑克牌中至少抽出张牌,才能保证至少张牌的花色相同。
A.1B.C.D.4同样设想情景:国王将你关押,给你一副牌,每天发一张给国王,当国王拿到6张相同的花色时就处死你,问你怎么发给国王?这时别无选择的你只能拖延时间,那么肯定要先抽俩王,然后每花色抽5张,这样一共能够拖延22天,而第23张便是我们的答案。
选C。
这样换位思考的方法,对于一部分理解传统方法有困难的考生应该会有帮助。
其实解决一道题目可以有很多种方法,有很多种思维方式,为了能将题目做的又快又好,我们可以动用我们能够利用的一切资源,包括身边的例子、寓言故事等等,找到最适合自己理解题目的方法,将题目做对,从而战胜公务员考试。
一、抽屉问题原理抽屉原理最先是由19世纪的德国数学家迪里赫莱运用于解决数学问题的,所以又称为“迪里赫莱原理”,也被称为“鸽巢原理”。
鸽巢原理的基本形式可以表述为:定理1:如果把N+1只鸽子分成N个笼子,那么不管怎么分,都存在一个笼子,其中至少有两只鸽子。
证明:如果不存在一个笼子有两只鸽子,则每个笼子最多只有一只鸽子,从而我们可以得出,N个笼子最多有N 只鸽子,与题意中的N+1个鸽子矛盾。
所以命题成立,故至少有一个笼子至少有两个鸽子。
鸽巢原理看起来很容易理解,不过有时使用鸽巢原理会得到一些有趣的结论:比如:北京至少有两个人头发数一样多。
证明:常?a href=“http:///fanwen/shuoshuodaquan/”target=“_blank” class=“keylink”>说耐贩⑹?5万左右,可以假定没有人有超过100万根头发,但北京人口大于100万。
如果我们让每一个人的头发数呈现这样的规律:第一个人的头发数为1,第二个人的头发数为2,以此类推,第100万个人的头发数为100万根;由此我们可以得到第100万零1个人的头发数必然为1-100万之中的一个。
于是我们就可以证明出北京至少有两个人的头发数是一样多的。
定理2:如果有N个笼子,KN+1只鸽子,那么不管怎么分,至少有一个笼子里有K+1只鸽子。
举例:盒子里有10只黑袜子、12只蓝袜子,你需要拿一对同色的出来。
假设你总共只能拿一次,只要3只就可以拿到相同颜色的袜子,因为颜色只有两种,而三只袜子,从而得到“拿3只袜子出来,就能保证有一双同色”的结论。
二、公务员考试抽屉问题真题示例在历年国家公务员考试以及地方公务员考试中,抽屉问题都是重要考点,下文,华图通过经典例题来分析抽屉原理的使用。
例1:从1、2、3、?、12中,至少要选个数,才可以保证其中一定包括两个数的差是7?A. B. 10 C. D.解析:在这12个数中,差是7的数有以下5对:、、、、。
另有两个数6、7肯定不能与其他数形成差为7的情况。
由此构造7个抽屉,只要有2个数取自一个抽屉,那么他们的差就等于7。
从这7个抽屉中能够取8个数,则必然有2个数取自同一个抽屉。
所以选择D选项。
例2:某班有37名同学,至少有几个同学在同一月过生日?解析:根据抽屉原理,可以设3×12+1个物品,一共是12个抽屉,则至少有4个同学在同一个月过生日。
熟练掌握抽屉原理,能有效提高数量关系中抽屉原理相关问题的解答速度,这对于寸秒寸金的行测考试来说是非常有利的。
1.某专业有学生50人,现开设有甲、乙、丙三门选修课。
有40人选修甲课程,36人选修乙课程,30人选修丙课程,兼选甲、乙两门课程的有28人,兼选甲、丙两门课程的有26人,兼选乙、丙两门课程的有24人,甲、乙、丙三门课程均选的有20人,问三门课程均未选的有多少人? A.1人 B.2人 C.3人 D.4人2.如图所示,长方形ABCD的两条边长分别为8m和6m,四边形OEFG的面积是4m2,则阴影部分的面积为?A.3m2B.2m2C.2m2D.20 m23.某高校对一些学生进行问卷调查。
在接受调查的学生中,准备参加注册会计师考试的有63人,准备参加英语六级考试的有89人,准备参加计算机考试的有47人,三种考试都准备参加的有24人,准备选择两种考试参加的有46人,不参加其中任何一种考试的有15人。
问接受调查的学生共有多少人?A.120B.144C.177D.1924.如图所示,X、Y、Z分别是面积为64、180、160的三张不同形状的纸片。
它们部分重叠放在一起盖在桌面上,总共盖住的面积为290。
且X与Y、Y与Z、Z与X重叠部分面积分别为24、70、36。