第一篇:2014年安徽政法干警考试:行测数学运算之抽屉原理
【导读】安徽政法干警考试网为您提供:2014年安徽政法干警考试:行测数学运算之抽屉原理,欢迎加入安徽政法干警考试交流群:25350358。更多信息请关注安徽人事考试网http://wuhu.offcn.com
推荐阅读:
2014年安徽政法干警笔试辅导简章【面授】
2014年安徽政法干警笔试辅导简章【网校】4680元不过全退
题干中含有诸如“至少„„才能保证„„”、“要保证„„至少„„”这类叙述的题目,一般可以用抽屉原理来解决,称为抽屉问题。对于这类问题,常应用到以下两个抽屉原理,中公教育政法干警考试专家通过以下两个例子为您详细解析。
抽屉原理1
将多于n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品件数不少于2件。抽屉原理2
将多于m×n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品的件数不少于(m+1)件。
除此之外,抽屉问题也可以用最差原则来考虑。所谓最差原则,就是考虑问题发生的最差情况,然后就最差情况进行分析。最差原则是极端法的一种应用,一般情况下,我们优先考虑用最差原则来解决抽屉问题。
【例题1】抽屉里有黑白袜子各10只,如果你在黑暗中伸手到抽屉里,最少要取出几只,才一定会有一双颜色相同?
A.2 B.3 C.4 D.5
解析:此题答案为B。应用最差原则,最差的情况是先取出两只不同的袜子,此时再取一只必然出现一双颜色相同的,故最少取出3只可保证题干条件。
【例题2】把154本书分给某班的同学,如果不管怎样分,都至少有一位同学会分得4本或4本以上的书,那么这个班最多有多少名学生?
A.77 B.54 C.51 D.50
解析:此题答案为C。此题首先考虑使用最差原则,发现不容易得出答案。看到“至少有一位同学会分得4本或4本以上”这种抽屉问题的标准表述,因此可以考虑使用抽屉原理。每位同学看成一个抽屉,每个抽屉内的物品不少于4件,逆用抽屉原理2,则有m+1=4,m=3。154=3×n+1,n=51,所以这个班最多有51名学生。
更多信息查看安徽人事考试网 安徽政法干警考试网 安徽公务员考试网
第二篇:数学运算之抽屉原理专题
数学运算之抽屉原理专题 数学运算之抽屉原理专题
抽屉原理有时也被称为鸽巢原理(“如果有五个鸽子笼,养鸽人养了6只鸽子,那么当鸽子飞回笼中后,至少有一个笼子中装有2只鸽子”)。它是德国数学家狄利克雷首先明确的提出来并用以证明一些数论中的问题,因此,也称为狄利克雷原理。它是组合数学中一个重要的原理。
假设有3个苹果放入2个抽屉中,则必然有一个抽屉中有2个苹果,她的一般模型可以表述为:
第一抽屉原理:把(mn+1)个物体放入n个抽屉中,其中必有一个抽屉中至少有(m+1)个物体。
若把3个苹果放入4个抽屉中,则必然有一个抽屉空着,她的一般模型可以表述为:
第二抽屉原理:把(mn-1)个物体放入n个抽屉中,其中必有一个抽屉中至多有(m—1)个物体。制造抽屉是运用原则的一大关键
例
1、一副扑克牌有四种花色,每种花色各有13张,现在从中任意抽牌。问最少抽几张牌,才能保证有4张牌是同一种花色的?
A.12 B.13 C.15 D.16
【解析】根据抽屉原理,当每次取出4张牌时,则至少可以保障每种花色一样一张,按此类推,当取出12张牌时,则至少可以保障每种花色一样三张,所以当抽取第13张牌时,无论是什么花色,都可以至少保障有4张牌是同一种花色,选B。
例
2、从1、2、3、4„„、12这12个自然数中,至少任选几个,就可以保证其中一定包括两个数,他们的差是7?
A.7
B.10
C.9
D.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.3
B.4
C.5
D.6 【解析】这是一道典型的抽屉原理,只不过比上面举的例子复杂一些,仔细分析其实并不难。解这种题时,要从最坏的情况考虑,所谓的最不利原则,假定摸出的前4粒都不同色,则再摸出的1粒(第5粒)一定可以保证可以和前面中的一粒同色。因此选C。传统的解抽屉原理的方法是找两个关键词,“保证”和“最少”。保证:5粒可以保证始终有两粒同色,如少于5粒(比如4粒),我们取红、黄、蓝、白各一个,就不能“保证”,所以“保证”指的是要一定没有意外。
最小:不能取大于5的,如为6,那么5也能“保证”,就为5。例
4、从一副完整的扑克牌中至少抽出()张牌.才能保证至少 6 张牌的花色相同。
A.21
B.22
C.23
D.24 解析:2+5*4+1=23 转载自:http://
第三篇:数学运算之抽屉原理专题公务员
数学运算之抽屉原理专题
抽屉原理有时也被称为鸽巢原理(“如果有五个鸽子笼,养鸽人养了6只鸽子,那么当鸽子飞回笼中后,至少有一个笼子中装有2只鸽子”)。它是德国数学家狄利克雷首先明确的提出来并用以证明一些数论中的问题,因此,也称为狄利克雷原理。它是组合数学中一个重要的原理。
假设有3个苹果放入2个抽屉中,则必然有一个抽屉中有2个苹果,她的一般模型可以表述为:
第一抽屉原理:把(mn+1)个物体放入n个抽屉中,其中必有一个抽屉中至少有(m+1)个物体。
若把3个苹果放入4个抽屉中,则必然有一个抽屉空着,她的一般模型可以表述为:
第二抽屉原理:把(mn-1)个物体放入n个抽屉中,其中必有一个抽屉中至多有(m—1)个物体。
制造抽屉是运用原则的一大关键
例
1、一副扑克牌有四种花色,每种花色各有13张,现在从中任意抽牌。问最少抽几张牌,才能保证有4张牌是同一种花色的? A.12 B.13 C.15 D.16 【解析】根据抽屉原理,当每次取出4张牌时,则至少可以保障每种花色一样一张,按此类推,当取出12张牌时,则至少可以保障每种花色一样三张,所以当抽取第13张牌时,无论是什么花色,都可以至少保障有4张牌是同一种花色,选B。例
2、从1、2、3、4……、12这12个自然数中,至少任选几个,就可以保证其中一定包括两个数,他们的差是7?
A.7
B.10
C.9
D.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.3 B.4 C.5 D.6 【解析】这是一道典型的抽屉原理,只不过比上面举的例子复杂一些,仔细分析其实并不难。解这种题时,要从最坏的情况考虑,所谓的最不利原则,假定摸出的前4粒都不同色,则再摸出的1粒(第5粒)一定可以保证可以和前面中的一粒同色。因此选C。
传统的解抽屉原理的方法是找两个关键词,“保证”和“最少”。
保证:5粒可以保证始终有两粒同色,如少于5粒(比如4粒),我们取红、黄、蓝、白各一个,就不能“保证”,所以“保证”指的是要一定没有意外。最小:不能取大于5的,如为6,那么5也能“保证”,就为5。
例
4、从一副完整的扑克牌中至少抽出()张牌.才能保证至少 6 张牌的花色相同。
A.21
B.22
C.23
D.24 解析:2+5*4+1=23
第四篇:[数学运算]抽屉原理
晨风公务员考试QQ讨论群
8326127 抽屉原理一
把4只苹果放到3个抽屉里去,共有4种放法,不论如何放,必有一个抽屉里至少放进两个苹果。
同样,把5只苹果放到4个抽屉里去,必有一个抽屉里至少放进两个苹果。
……
更进一步,我们能够得出这样的结论:把n+1只苹果放到n个抽屉里去,那么必定有一个抽屉里至少放进两个苹果。这个结论,通常被称为抽屉原理。
利用抽屉原理,可以说明(证明)许多有趣的现象或结论。不过,抽屉原理不是拿来就能用的,关键是要应用所学的数学知识去寻找“抽屉”,制造“抽屉”,弄清应当把什么看作“抽屉”,把什么看作“苹果”。
【例1】一个小组共有13名同学,其中至少有2名同学同一个月过生日。为什么?
【分析】每年里共有12个月,任何一个人的生日,一定在其中的某一个月。如果把这12个月看成12个“抽屉”,把13名同学的生日看成13只“苹果”,把13只苹果放进12个抽屉里,一定有一个抽屉里至少放2个苹果,也就是说,至少有2名同学在同一个月过生日。
【例 2】任意4个自然数,其中至少有两个数的差是3的倍数。这是为什么?
【分析与解】首先我们要弄清这样一条规律:如果两个自然数除以3的余数相同,那么这两个自然数的差是3的倍数。而任何一个自然数被3除的余数,或者是0,或者是1,或者是2,根据这三种情况,可以把自然数分成3类,这3种类型就是我们要制造的3个“抽屉”。我们把4个数看作“苹果”,根据抽屉原理,必定有一个抽屉里至少有2个数。换句话说,4个自然数分成3类,至少有两个是同一类。既然是同一类,那么这两个数被3除的余数就一定相同。所以,任意4个自然数,至少有2个自然数的差是3的倍数。
想一想,例2中4改为7,3改为6,结论成立吗?
【例3】有规格尺寸相同的5种颜色的袜子各15只混装在箱内,试问不论如何取,从箱中至少取出多少只就能保证有3双袜子(袜子无左、右之分)?
【分析与解】试想一下,从箱中取出6只、9只袜子,能配成3双袜子吗?回答是否定的。
按5种颜色制作5个抽屉,根据抽屉原理1,只要取出6只袜子就总有一只抽屉里装2只,这2只就可配成一双。拿走这一双,尚剩4只,如果再补进2只又成6只,再根据抽屉原理1,又可配成一双拿走。如果再补进2只,又可取得第3双。所以,至少要取6+2+2=10只袜子,就一定会配成3双。
【例4】一个布袋中有35个同样大小的木球,其中白、黄、红三种颜色球各有10个,另外还有3个蓝色球、2个绿色球,试问一次至少取出多少个球,才能保证取出的球中至少有4个是同一颜色的球?
晨风公务员考试QQ讨论群
8326127
晨风公务员考试QQ讨论群
8326127
【分析与解】从最“不利”的取出情况入手。
最不利的情况是首先取出的5个球中,有3个是蓝色球、2个绿色球。
接下来,把白、黄、红三色看作三个抽屉,由于这三种颜色球相等均超过4个,所以,根据抽屉原理2,只要取出的球数多于(4-1)×3=9个,即至少应取出10个球,就可以保证取出的球至少有4个是同一抽屉(同一颜色)里的球。
故总共至少应取出10+5=15个球,才能符合要求。
思考:把题中要求改为4个不同色,或者是两两同色,情形又如何?
当我们遇到“判别具有某种事物的性质有没有,至少有几个”这样的问题时,想到它——抽屉原理,这是你的一条“决胜”之路。
教练员提示语
抽屉原理还可以反过来理解:假如把n+1个苹果放到n个抽屉里,放2个或2个以上苹果的抽屉一个也没有(与“必有一个抽屉放2个或2个以上的苹果”相反),那么,每个抽屉最多只放1个苹果,n个抽屉最多有n个苹果,与“n+1个苹果”的条件矛盾。
运用抽屉原理的关键是“制造抽屉”。通常,可采用把n个“苹果”进行合理分类的方法来制造抽屉。比如,若干个同学可按出生的月份不同分为12类,自然数可按被3除所得余数分为3类等等
抽屉原理二
这里我们讲抽屉原理的另一种情况。先看一个例子:如果将13只鸽子放进6只鸽笼里,那么至少有一只笼子要放3只或更多的鸽子。道理很简单。如果每只鸽笼里只放2只鸽子,6只鸽笼共放12只鸽子。剩下的一只鸽子无论放入哪只鸽笼里,总有一只鸽笼放了3只鸽子。这个例子所体现的数学思想,就是下面的抽屉原理2。
抽屉原理2:将多于m×n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品的件数不少于m+1。
说明这一原理是不难的。假定这n个抽屉中,每一个抽屉内的物品都不到(m+1)件,即每个抽屉里的物品都不多于m件,这样,n个抽屉中可放物品的总数就不会超过m×n件。这与多于m×n件物品的假设相矛盾。这说明一开始的假定不能成立。所以至少有一个抽屉中物品的件数不少于m+1。
从最不利原则也可以说明抽屉原理2。为了使抽屉中的物品不少于(m+1)件,最不利的情况就是n个抽屉中每个都放入m件物品,共放入(m×n)件物品,此时再放入1件物品,无论放入哪个抽屉,都至少有一个抽屉不少于(m+1)件物品。这就说明了抽屉原理2。
不难看出,当m=1时,抽屉原理2就转化为抽屉原理1。即抽屉原理2是抽屉原理1的推广。
例1某幼儿班有40名小朋友,现有各种玩具122件,把这些玩具全部分给小朋友,是否会有小朋友得到4件或4件以上的玩具?
分析与解:将40名小朋友看成40个抽屉。今有玩具122件,122=3×40+2。应用抽屉
晨风公务员考试QQ讨论群
8326127
晨风公务员考试QQ讨论群
8326127 原理2,取n=40,m=3,立即知道:至少有一个抽屉中放有4件或4件以上的玩具。也就是说,至少会有一个小朋友得到4件或4件以上的玩具。
例2一个布袋中有40块相同的木块,其中编上号码1,2,3,4的各有10块。问:一次至少要取出多少木块,才能保证其中至少有3块号码相同的木块?
分析与解:将1,2,3,4四种号码看成4个抽屉。要保证有一个抽屉中至少有3件物品,根据抽屉原理2,至少要有4×2+1=9(件)物品。所以一次至少要取出9块木块,才能保证其中有3块号码相同的木块。
例3六年级有100名学生,他们都订阅甲、乙、丙三种杂志中的一种、二种或三种。问:至少有多少名学生订阅的杂志种类相同?
分析与解:首先应当弄清订阅杂志的种类共有多少种不同的情况。
订一种杂志有:订甲、订乙、订丙3种情况;
订二种杂志有:订甲乙、订乙丙、订丙甲3种情况;
订三种杂志有:订甲乙丙1种情况。
总共有3+3+1=7(种)订阅方法。我们将这7种订法看成是7个“抽屉”,把100名学生看作100件物品。因为100=14×7+2。根据抽屉原理2,至少有14+1=15(人)所订阅的报刊种类是相同的。
例4篮子里有苹果、梨、桃和桔子,现有81个小朋友,如果每个小朋友都从中任意拿两个水果,那么至少有多少个小朋友拿的水果是相同的?
分析与解:首先应弄清不同的水果搭配有多少种。两个水果是相同的有4种,两个水果不同有6种:苹果和梨、苹果和桃、苹果和桔子、梨和桃、梨和桔子、桃和桔子。所以不同的水果搭配共有4+6=10(种)。将这10种搭配作为10个“抽屉”。
81÷10=8……1(个)。
根据抽屉原理2,至少有8+1=9(个)小朋友拿的水果相同。
例5学校开办了语文、数学、美术三个课外学习班,每个学生最多可以参加两个(可以不参加)。问:至少有多少名学生,才能保证有不少于5名同学参加学习班的情况完全相同?
分析与解:首先要弄清参加学习班有多少种不同情况。不参加学习班有1种情况,只参加一个学习班有3种情况,参加两个学习班有语文和数学、语文和美术、数学和美术3种情况。共有1+3+3=7(种)情况。将这7种情况作为7个“抽屉”,根据抽屉原理2,要保证不少于5名同学参加学习班的情况相同,要有学生
晨风公务员考试QQ讨论群
8326127
晨风公务员考试QQ讨论群
8326127
7×(5-1)+1=29(名)。
晨风公务员考试QQ讨论群
8326127
第五篇:2014年安徽政法干警考试:行测逻辑填空解题技巧
【导读】安徽政法干警考试网为您提供:2014年安徽政法干警考试:行测逻辑填空解题技巧,欢迎加入安徽政法干警考试交流群:25350358。更多信息请关注安徽人事考试网http://wuhu.offcn.com
推荐阅读:
2014年安徽政法干警笔试辅导简章【面授】
2014年安徽政法干警笔试辅导简章【网校】4680元不过全退
逻辑填空重点考查在一定的语言环境中近义词的辨析,所以可以从两个方面攻克这类题:一是充分了解词义,二是结合语言环境,联系上下文。中公教育政法干警考试专家现将技巧总结如下:
技巧一:书面语和口语
言语理解与表达主要测查报考者运用语言文字进行交流和思考、迅速准确地理解和把握文字材料内涵的能力。而这些文字材料大部分都是书面语,所以言语试题中的片段材料往往选自书面语材料。此时明确词语的语体色彩是做题的突破口。
【例1】企业到底是不是适合开展连锁经营?能不能开展连锁经营?面对这两个问题,一些企业往往______,______发展时机。
填入划横线部分最恰当的一项是:
A.无所适从 贻误 B.一筹莫展 痛失
C.举棋不定 耽误 D.优柔寡断 错过
【答案】A。解析:“一筹莫展”指一点计策也施展不出,一点办法也想不出来。不合语意,“优柔寡断”含有贬义不合语境,排除B、D两项。“贻误”常常与“时机”“战机”搭配,多用于书面语。“耽误”往往与“时间”“工夫”搭配,多用于口语。文段语言环境是书面语环境,要选“贻误”。答案选A。
技巧二:同义词辨析
很多近义词里含有相同的成分,这时只需比较不同的成分,即可分析出各词语的侧重点。
【例2】五四运动后,许多追求真理、追求进步的人们,开始用新的眼光看中国、看世界,从对各种社会思潮、政治主张和政治力量的______中认真思考,逐步看到西方的种种社会______,开始怀疑资产阶级共和国的救国方案。
依次填入划横线部分最恰当的一项是:
A.识别 通病 B.甄别 矛盾
C.辨别 现象 D.鉴别 弊端
【答案】D。解析:第一个空处的四个备选词,可比较“识”“甄”“辨”“鉴”四个字。“识”指认识;“甄”指审查鉴定;“辨”指分辨;“鉴”指仔细看,审查。由此可知,与“认真思考”相搭配,有“仔细看”意味的“鉴别”最适合。由“开始怀疑资产阶级共和国的救国方案”,可知最后一空需要填入具有消极意义的词,“弊端”符合。因此正确答案为D。
技巧三:感情色彩
从感情色彩角度分析词语可分为褒义词、贬义词、中性词,分析词语的感情色彩是解题的突破口。
【例3】很多大学生希望毕业后找到一份工作,稳步发展,可是也有许多人不愿_____。他们有相对稳定的家庭背景,有工作能力,却在寻找生活的一种可能性。
填入划横线部分最恰当的一项是:
A.按部就班 B.墨守陈规 C.人云亦云 D.步人后尘
【答案】A。解析:文段没有表现出作者对“很多大学生”的贬斥之意,而B、C、D三项都是贬义词,A是中性词,故正确答案为A。
技巧四:分析寻找关键信息
片段中前后语句在语义上有关联性,如语义前指和语义后指,通过语义关联性共同表达一定的内容,构成一个文段。
【例4】节约其实就是这样的_______行为,表现在我们的日常生活中,它就是空调开多少度之类的细枝末节的问题,就是买大排量还是小排量轿车之类的问题,就是是否选择一次性卫生筷之类的问题.填入划横线部分最恰当的一项是:
A.简单 B.琐碎 C.日常 D.普通
【答案】B。解析:“细枝末节”为关键词,生活中的细枝末节对应的是四个选项中的“琐碎”,故正确答案为B。
技巧五:固定搭配
固定搭配是考察的重点。做题时要注意习惯搭配和习惯用语,轻松拿分。
【例5】钧瓷以其古朴的______,精湛的______,复杂的配釉.湖光山色、云霞雾霭、人兽花鸟虫鱼等变化无穷的图形色彩和奇妙韵味,被列为中国宋代“五大名瓷”之首.填入划横线部分最恰当的一项是:
A.造型 技术 B.外形 工艺
C.外形 技术 D.造型 工艺
【答案】D。解析:钧瓷为名窑瓷器,形容艺术品的外观一般搭配“造型”而非“外形”,排除B、C两项。同样形容艺术品手工精湛多搭配“工艺”。故选D。
技巧六:排除法
近年来,逻辑填空题的形式倾向于一题多空,也就是说在一道题中包含了两个、三个或者四个空,这些空的难度不同,我们要选择较容易地作为切入点,结合排除法做题。
【例6】《拾穗者》本来描写的是农村夏收劳动的一个极其_______的场面,可是它在当时所产生的艺术效果却远不是画家所能_______的.填入划横线部分最恰当的一项是:
A.热闹 设想 B.平凡 意料
C.火热 控制 D.火热 控制
【答案】B。解析:《拾穗者》是文章的破提点,这幅画描述的场面不是热闹、火热的,而是相对安静和平凡的。故此可除A、C、D三项。正确答案为B。
更多信息查看安徽人事考试网 安徽政法干警考试网 安徽公务员考试网