欢迎来到天天文库
浏览记录
ID:16996597
大小:36.00 KB
页数:4页
时间:2018-08-26
《2016年天津三支一扶考试行测备考:抽屉问题知识点储备》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、上岸必看>>>天津三支一扶考试真题2016年天津三支一扶考试行测备考:抽屉问题知识点储备通过最新天津三支一扶最新课程动向可以了解到,公务员考试行测是测查从事机关工作应具备的基本能力的科目,天津中公教育整理了天津三支一扶考试题库供考生备考学习。一、考情分析抽屉问题在三支一扶考试虽不多见,但是它的难度一直比较大,其中的最差思想也能够帮助其他部分解题,因此仍然需要大家记住它的解法。二、抽屉原理概述抽屉原理,又叫狄利克雷原理,它是一个重要而又基本的数学原理,应用它可以解决各种有趣的问题,并且常常能够得到令人惊奇的结果。许多看起来相当复杂,甚至无从下手的问题,利用它能很容易得到解决。那么,什么是抽屉原
2、理呢?我们先从一个最简单的例子谈起。将三个苹果放到两只抽屉里,想一想,可能会有什么样的结果呢?要么在一只抽屉里放两个苹果,而另一只抽屉里放一个苹果;要么一只抽屉里放有三个苹果,而另一只抽屉里不放。这两种情况可用一句话概括:一定有一只抽屉里放入了两个或两个以上的苹果。虽然哪只抽屉里放入至少两个苹果我们无法断定,但这是无关紧要的,重要的是有这样一只抽屉放入了两个或两个以上的苹果。如果我们将上面问题做一下变动,例如不是将三个苹果放入两只抽屉里,而是将八个苹果放到七只抽屉里,我们不难发现,这八个苹果无论以怎样的方式放入抽屉,仍然一定会有一只抽屉里至少有两个苹果。在三支一扶考试数学运算中,考查抽屉原理
3、问题时,题干通常有“至少……,才能保证……”这样的字眼。我们下面讲述一下抽屉原理的两个重要结论:①抽屉原理1将多于n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品件数不少于2。(也可以理解为至少有2件物品在同一个抽屉)②抽屉原理2ofwork,relationships,needandpossibility,putqualityfirst."Improvestructure",referspartycarefully".IsamustadheretotheindividualabsorptionTheprincipleofthedevelopmentofamatureone,ands
4、trictlyperformintheadmissionprocedure,topreventthePartymember中公教育·给人改变未来的力量!点击查看天津三支一扶招录最新资讯上岸必看>>>天津三支一扶考试真题将多于m×n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品的件数不少于m+1。(也可以理解为至少有m+1件物品在同一个抽屉)三、直接利用抽屉原理解题(一)利用抽屉原理1例题1:有20位运动员参加长跑,他们的参赛号码分别是1、2、3、…、20,至少要从中选出多少个参赛号码,才能保证至少有两个号码的差是13的倍数?A.12B.15C.14D.13【答案详解】若想使两个号码的
5、差是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个【答案详
6、解】将1、2、3、4、5五种号码看成5个抽屉。要保证有一个抽屉中至少有4件物品,根据抽屉原理2,至少要取出5×3+1=16个小球,才能保证其中至少有4个号码相同的小球。四、利用最差原则最差原则说的就是在抽屉问题中,考查最差的情况来求得答案。因为抽屉原理问题所求多为极端情况,故可以从最差的情况考虑。从各类公务员考试真题来看,“考虑最差情况”这一方法的使用广泛而且有效。例题3:从一副完整的扑克牌中,至少抽出多少张牌,才能保证至少6张牌的花色相同?A.21B.22C.23D.24ofwork,relationships,needandpossibility,putqualityfirst."Imp
7、rovestructure",referspartycarefully".IsamustadheretotheindividualabsorptionTheprincipleofthedevelopmentofamatureone,andstrictlyperformintheadmissionprocedure,topreventthePartymember中公教育·给人改变未来的力量!点击查看天津三支一扶
此文档下载收益归作者所有