事业单位招聘

首页 >事业单位招聘 > 考试题库 > 模拟题 >

2014湖南事业单位考试-行测:最不利原则与抽屉原理

事业单位招聘考试网 2014-07-03 11:00:39

湖南事业单位招聘考试网将为考生深入解析最不利原则与抽屉原理问题。抽屉原理有时也被称为鸽巢原理(“如果有五个鸽子笼,养鸽人养了6只鸽子,那么当鸽子飞回笼中后,至少有一个笼子中装有2只鸽子”)。它是德国数学家狄利克雷首先明确的提出来并用以证明一些数论中的问题,因此,也称为狄利克雷原理。它是湖南事业单位考试中组合数学的一个重要的原理。

一、抽屉原理的含义

例如:桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有的可以放两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。这一现象就是我们所说的抽屉原理。

抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1或多于n+1个元素放到n个集合中去,其中必定至少有一个集合里至少有两个元素。”

二、抽屉原理最常见的形式

1.第一抽屉原理

原理1 把多于n个的物体放到n个抽屉里,则至少有一个抽屉里有2个或2个以上的物体。

原理2 把多于mn(m乘以n)个的物体放到n个抽屉里,则至少有一个抽屉里有m+1个或多于m+1个的物体。

2.第二抽屉原理:

把(mn-1)个物体放入n个抽屉中,其中必有一个抽屉中至多有(m—1)个物体。

三、最不利原则解决抽屉问题

抽屉原理的内容简明朴素,易于接受,它在数学问题中有重要的作用。在国家公务员考试、省考及事业单位考试中,有关抽屉的原理题型的考查也比较常见。对这个知识点的考查很少去求“抽屉”的数量,而是求抽屉中至少放多少苹果。基本的题型特征为“至少………,才能保证……”。“保证”后面的情况是一种必然发生的情况。针对这类抽屉问题,我们常用的解题方法为:最不利原则,即考虑最差的情况,让最差的情况都发生,则其他情况也就一定会发生。

例.一副扑克去掉大王和小王共有52张牌,问:至少抽出多少张,才能保证有3张牌的花色相同?

【解析】一副扑克,有4种花色:梅花、方片、红桃、黑桃, 现在要求的是至少抽出多少张,才能保证有3张牌的花色相同。此处,梅花、方片、红桃、黑桃就相当于4个抽屉,把抽出的每张牌放进这4个抽屉里,保证一定有一个抽屉放了不少于3张牌,求的至少要抽出多少张牌,其实就相当于求原理2中的mn的最小值。

解题方法:最不利原则。

最好的情况,就是抽出的前三张牌的花色恰好相同。但是,这种情况不是一定发生的。考虑最差的情况。抽出1张牌(肯定为梅花、方片、红桃、黑桃之一),接下来,抽第二张牌,花色和前一张相同,很幸运;但是第三张牌的花色就和前两张不同了,第4张又和第三张花色相同,若第五张还和第1,2,或3,4张花色相同,我们就达到目的了,但是,很不幸,又抽到另一种花色,依次类推:每种花色恰好都只抽出了两张,还是没达到有三张花色相同的目的。此时,若再抽出一张牌,这张牌肯定在四种花色之中,所以一定有三张花色相同,故至少抽出:2+2+2+2+1=9张牌。

注:在做这类题目,不是一定要区分清楚谁是抽屉,谁是苹果,只要记住它的最基本的问法:“至少………,才能保证……”保证后面的情况是一种必然发生的情况,然后用最不利原则,找到最糟糕,最坏的情况,让其发生即可。

练习:一副扑克54张牌,问:至少抽出多少张才能保证有4张花色相同? (答案:14)

更多相关信息请访问事业单位考试题库

欢迎关注(中公教育事业单位招聘考试频道)
及时掌握事业单位招聘考试信息

中公微信 回复“2022”领取备考大礼包
THE END  

声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。

如果对你有帮助的话,就点个赞吧!

 猜你喜欢换一换  

 直播课堂

2022湖南事业单位面试考点强训班

湖南2月-湖南事业单位面试重点

事业单位 |02-17 07:00

¥1
2022湖南事业单位面试考点强训班

湖南3月-湖南事业单位面试重点

事业单位 |03-17 07:00

¥1
2022湖南事业单位面试考点强训班

湖南4月-湖南事业单位面试重点

事业单位 |04-19 07:00

¥1
2022湖南事业单位面试考点强训班

湖南5月-湖南事业单位面试重点

事业单位 |05-17 07:00

¥1

 图书教材去APP查看更多图书

备考工具
退出

事业单位招聘<

进入频道首页

考试信息

招聘信息 报考指导 考试资讯 考试大纲 报名入口 成绩查询 信息汇总 准考证打印 职位表

考试题库

真题 模拟题 每日一练

备考资料

行测 公共基础知识 申论 面试 时事政治 综合应用能力知识

热门课程

各项目入口一键直达<

国家公务员

地方公务员

北京公务员

山东公务员

浙江公务员

江苏公务员

湖南公务员

辽宁公务员

吉林公务员

黑龙江公务员

上海公务员

四川公务员

广东公务员

天津公务员

云南公务员

湖北公务员

河南公务员

福建公务员

安徽公务员

河北公务员

重庆公务员

江西公务员

陕西公务员

贵州公务员

青海公务员

内蒙古公务员

宁夏公务员

新疆公务员

广西公务员

甘肃公务员

山西公务员

海南公务员

西藏公务员

事业单位招聘

公选/遴选考试

大学生村官

军人考试

教师考试

警法考试

选调生

三支一扶

农村信用社

申论热点

银行考试

医学考试

会计考试

在职硕士

医疗卫生招聘

社区工作者

考研

中公新闻

时事政治

行测

面试

申论

公益性岗位

国企招聘

乡镇公务员

防诈骗技巧

公基常识

一级消防工程师

投资者关系网站

公考问答

社会工作师

四六级

法考

软考

PMP

建设工程

IT培训

外语培训