公务员考试论坛

 找回密码
 立即注册
查看: 130|回复: 1

2018湖南公务员考试行测指导:浅析抽屉问题

[复制链接]

63万

主题

63万

帖子

190万

积分

论坛元老

Rank: 8Rank: 8

积分
1907966
发表于 2017-11-21 17:15:09 | 显示全部楼层 |阅读模式
2018国家公务员考试行测备考必看
2018国家公务员考试考前1月行测备考计划2018国家公务员考试行测命题预测与备考指南
如何备考2018国考行测2018国家公务员考试考前2个月行测备考计划
2018国家公务员考试考前2个月行测文科题备考计划2018国家公务员考试考前2个月行测理科题备考计划
上班族如何备战2018年国考行测五大专项2018国考行测你该如何准备——写给身在职场的你
2008-2017国家公务员考试行测试卷题型题量分析全面透析2015—2017国家公务员考试行测各专项
首次参加国家公务员考试如何备考行测2018国考技巧:行测时间不够怎么解决
2018国考行测考场上怎样才能提高作答效率2018国家公务员考试行测高分复习策略

一、利用均和等的思想解决抽屉问题
这种方法考察的范围比较小,仅可以用于解决每个抽屉里可容纳的苹果数一样多的问题。
(1) 已知苹果数,抽屉数,求结论数
方法:苹果数÷抽屉数的商+1
例:某个班级有52名同学,问这52名学生中人数最多的那个属相至少有多少人?
在这条道题目中,抽屉相当于属相,数量是12个,且每个抽屉可容纳的人数都是无穷的,则52÷12商为4,那么结论是4+1=5,即至少有5个人。
(2) 已知抽屉数,结论数,求苹果数
方法:(结论数-1)*抽屉数
例:若干本书发给23名同学,至少需要多少本书才能保证有同学能拿到4本书?
这里的抽屉是同学,每个人可以拥有的书的数量是相同的,都是无穷的,则(4-1)*23+1=70,至少需要70本书才能满足要求。
例:某区要从10位候选人中投票选举人大代表,现规定每位选举人必须从这10位候选人中任选2位投票,问至少要有多少位选举人参加投票,才能保证有不少于10位选举人投了相同2位候选人的票?
这里的抽屉2位候选人的不同情况的情况数, =45,则抽屉数为45,(10-1)*45+1=406
所以至少要有406名候选人才能满足要求。
(3) 已知苹果数,结论数,求抽屉数
方法:苹果数÷(结论数-1)所得的商即为所求抽屉数。
例:把150本书分给若干名同学,不管怎么分,都至少有1位同学分得5本及5本以上的书,那么最多有多少名学生?
150÷(5-1)所得的商为37,故最多有37名同学
在以上的3个考点中前2个考点是相对来说比较重要的,在公考中出现过得考点。
回复

使用道具 举报

0

主题

3万

帖子

7万

积分

论坛元老

Rank: 8Rank: 8

积分
73932
发表于 2017-11-21 18:31:13 | 显示全部楼层

二、利用最不利原则解决抽屉问题
这种方法基本可以用于求解所有的抽屉问题,尤其是对于解决每个抽屉里容纳的苹果数不一样多的问题最有效了。
最不利原则,是差一点原则,考虑与成功一线之差的情况。
保证数=最不利数+1
例:一个箱子里有10张彩票,其中只有一张是有奖彩票,问不放回的抽取,问至少抽多少次才能保证抽到有奖的那张?
最糟糕的情况是抽的前9张都是没有奖的,即最不利数为9,则保证数=9+1=10.
例:有300名求职者参加高端人才专场招聘会,他们分别来自四个不同的学校,且每个学校分别有100,80,70,50人。问至少有多少人找到工作,才能保证一定有70名找到工作的人专业相同?
最不利数=69+69+69+50=257 保证数=257+1=258
在解决抽屉问题中,最不利原则是最重要的原则,在第一种情况中,也可以利用最不利解,比如3个苹果放到2个抽屉里,最不利的情况就是均放,所以它们是相通的。
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|新都网

GMT+8, 2024-11-17 01:50 , Processed in 0.076736 second(s), 9 queries , WinCache On.

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表