- ·上一篇文章:计划组织类面试题答题思路(计划组织类面试题怎么答)
- ·下一篇文章:核心技术自主创新的突破口(核心技术 创新)
行测抽屉原理视频(行测抽屉问题经典例题10道)
一、考情分析
抽屉问题在公务员考试虽不多见,但是它的难度一直比较大,其中的极值思想也能够帮助其他部分解题,因此仍然需要大家记住它的解法。
二、抽屉原理概述
抽屉原理,又叫狄利克雷原理,它是一个重要而又基本的数学原理,应用它可以解决各种有趣的问题,并且常常能够得到令人惊奇的结果。许多看起来相当复杂,甚至无从下手的问题,利用它能很容易得到解决。那么,什么是抽屉原理呢?我们先从一个最简单的例子谈起。
将三个苹果放到两只抽屉里,想一想,可能会有什么样的结果呢?要么在一只抽屉里放两个苹果,而另一只抽屉里放一个苹果;要么一只抽屉里放有三个苹果,而另一只抽屉里不放。这两种情况可用一句话概括:一定有一只抽屉里放入了两个或两个以上的苹果。虽然哪只抽屉里放入至少两个苹果我们无法断定,但这是无关紧要的,重要的是有这样一只抽屉放入了两个或两个以上的苹果。
如果我们将上面问题做一下变动,例如不是将三个苹果放入两只抽屉里,而是将八个苹果放到七只抽屉里,我们不难发现,这八个苹果无论以怎样的方式放入抽屉,仍然一定会有一只抽屉里至少有两个苹果。
在公务员考试数学运算中,考查抽屉原理问题时,题干通常有“至少……,才能保证……”这样的字眼。
我们下面讲述一下抽屉原理的两个重要结论:
①抽屉原理1
将多于n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品件数不少于2。(也可以理解为至少有2件物品在同一个抽屉)
②抽屉原理2
将多于m×n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品的件数不少于m+1。(也可以理解为至少有m+1件物品在同一个抽屉)
三、直接利用抽屉原理解题
(一)利用抽屉原理1
例题1:有20位运动员参加长跑,他们的参赛号码分别是1、2、3、…、20,至少要从中选出多少个参赛号码,才能保证至少有两个号码的差是13的倍数?
A.12 B.15 C.14 D.13
【答案详解】若想使两个号码的差是13,考虑将满足这个条件的两个数放在一组,这样的号码分别是{1、14}、{2、15}、{3、16}、{4、17}、{5、18}、{6、19}、{7、20},共7组。还剩下号码8、9、10、11、12、13,共6个。考虑最差的情况,先取出这6个号码,再从前7组中的每一组取1个号码,这样再任意取出1个号码就能保证至少有两个号码的差是13的倍数,共取出了6+7+1=14个号码。
(二)利用抽屉原理2
例题2:一个口袋中有50个编上号码的相同的小球,其中编号为1、2、3、4、5的各有10个。一次至少要取出多少小球,才能保证其中至少有4个号码相同的小球?
A.20个B.25个C.16个D.30个
【答案详解】将1、2、3、4、5五种号码看成5个抽屉。要保证有一个抽屉中至少有4件物品,根据抽屉原理2,至少要取出5×3+1=16个小球,才能保证其中至少有4个号码相同的小球。
四、利用最差原则
最差原则说的就是在抽屉问题中,考查最差的情况来求得答案。因为抽屉原理问题所求多为极端情况,故可以从最差的情况考虑。从各类公务员考试真题来看,“考虑最差情况”这一方法的使用广泛而且有效。
例题3:从一副完整的扑克牌中,至少抽出多少张牌,才能保证至少6张牌的花色相同?
A.21 B.22 C.23 D.24
【答案详解】一副完整的扑克牌包括大王、小王;红桃、方块、黑桃、梅花各13张,分别是A、2、3、4、5、6、7、8、9、10、J、Q、K。要求6张牌的花色相同,考虑最差情况,即红桃、方块、黑桃、梅花各抽出5张,再加上大王、小王,此时共取出了4×5+2=22张,此时若再取一张,则一定有一种花色的牌有6张。即至少取出23张牌,才能保证至少6张牌的花色相同。
例题4:一个布袋里有大小相同、颜色不同的一些小球,其中红的10个,白的9个,黄的8个,蓝的2个。一次至少取多少个球,才能保证有4个相同颜色的球?
A.12 B.13 C.14 D.15
【答案详解】从最坏的情况考虑,红、白、黄三种颜色的球各取了3个,蓝色的球取了2个,这时共取球3×3+2=11个,若再取1个球,那么不管取到何种颜色的球,都能保证有4个相同颜色的球,故至少要取12个。
五、与排列组合问题结合
例题5:某区要从10位候选人中投票选举人大代表,现规定每位选举人必须从这10位中任选两位投票,问至少要有多少位选举人参加投票,才能保证有不少于10位选举人投了相同两位候选人的票?
A.382 B.406 C.451 D.516
【答案详解】从10位候选人中选2人共有=45种不同的选法,每种不同的选法即是一个抽屉。要保证有不少于10位选举人投了相同两位候选人的票,由抽屉原理2知,至少要有45×9+1=406位选举人投票。
六、与几何问题结合
例题6:在一个长4米、宽3米的长方形中,任意撒入5个豆,5个豆中距离最小的两个豆距离的最大值是多少米?
A.5 B.4 C.3 D.2.5
【答案详解】将长方形分成四个全等的小长方形(长为2米,宽为1.5米),若放5个豆的话,则必有2个豆放在同一个小长方形中,二者之间的距离不大于小长方形对角线长,因此5个豆中距离最小的两个豆距离的最大值是2.5米。
相关文章:
第1篇 公务员《判断推理》通关试题每日练(2022年01月25日-8344) 作者:李卓语
1:学习迁移即一种学习对另一种学习的影响,它广泛地存在于知识、技能、态度和行为规范的学习中。任何一种学习都会受到学习者已有知识、经验、技能、态度等的影响,只要有学习,就有迁移。下列属于学习迁移的是( )。单项选择题A、小王的父亲是著名的画家,受父亲影响,他从小就对绘画产生了兴趣,后来也成为一名画家,B、某大学生在人多的教室里复习功课总容易分心,于是换到一个独处的安静环境,学习效率非常高C、小芳学会了拉二胡,自己尝试拉小提琴,结果也很快学会D、某学生沉迷于网络游戏致使学习成绩下降,后来通过老师的教育和同学
第2篇 公务员《数量关系》通关试题每日练(2022年01月25日-2097) 作者:李新明
1:一艘船从A地行驶到B地需要5天,而该船从B地行驶到A地则需要7天。假设船速、水流速度不变,并具备漂流条件,那么船从A地漂流到B地需要()天。单项选择题A.40B.35C.12D.22:.单项选择题A.6B.7C.8D.93:某单位两座办公楼之间有一条长204米的道路,在道路起点的两侧和终点的两侧已栽种了一棵树。现在要在这条路的两侧栽种更多的树,使每一侧每两棵树之间的间隔不多于12米。如栽种每棵树需要50元人工费,则为完成栽种工作,在人工费这一项至少需要做多少预算()单项选择题A.800B.1600C.
第3篇 公务员《常识判断》通关试题每日练(2022年01月25日-8063) 作者:李桂明
1:我国佛教艺术驰名中外,云冈石窟、龙门石窟和莫高窟三大石窟举世皆知。以下关于三大石窟地理位置的描述,正确的是( )。单项选择题A、所在省份两两接壤B、所在省份都有黄河流过C、均地处黄土高原D、所处纬度大致相当2:某镇公安局派出所以自己的名义对村民陈某作出罚款30元的处罚决定,陈某不服,申请行政复议,则他应向____提出复议申请。单项选择题A、镇政府B、县(区)政府C、县(区)公安局D、县(区)政府或县(区)公安局3:关于我国国防,说法不正确的是( )。单项选择题A、武装力量由中国人民解放军、中国人民
第4篇 公务员《言语理解》通关试题每日练(2022年01月25日-6503) 作者:李俊桦
1:中华人民共和国建立以后,国家没有设置独立审计机构,以会计检查取代了审计,一方面赋予会计人员以监督财政、财务收支的职权;另一方面实行由主管部门对所属单位进行不定期的会计检查,由财政、税务、银行等部门进行业务监督。但这些检查监督,既不能自行监督,也不能互相监督,更不能适应经济发展的需要。下列选项最接近上文叙述内容的一项是( )。单项选择题A、没有审计机构就不能有效进行监督B、会计检查制度可以适应经济发展的需要C、中华人民共和国建立以后,国家就设置了独立的审计机构D、以会计检查取代审计可以实现自行监督2:
第5篇 公务员《判断推理》通关试题每日练(2022年01月25日-4335) 作者:李升媛
1:人类从诞生之日起就在与疾病作斗争,各种疾病中最容易让人产生恐慌的是大范围传染性疾病。短短几年来,人们充分见识了重大疫情的威胁。特别是之前的甲型HlNl流感疫情,蔓延速度之快,范围之广,令人吃惊。这不能不引起人们的警觉,所以说,人类与传染病斗争未有穷期。以下哪项如果为真,最不支持以上的结论?( )单项选择题A、新发传染病大都是病毒感染所致,抗生素对新的传染病基本无效B、病毒越来越具有隐蔽性C、病毒为了生存会不断变异D、人定胜天,历史上曾有过的多次灾难性疾病最终都被人类打败了2:从所给的四个选项中,选择