公务员考试论坛

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

2017国考行测备考不能不学的原理:抽屉原理

[复制链接]

63万

主题

63万

帖子

190万

积分

论坛元老

Rank: 8Rank: 8

积分
1907966
发表于 2016-10-20 12:45:26 | 显示全部楼层 |阅读模式
抽屉原理是公务员考试的高频考点之一,虽然看似简单,但也让很多考生头疼。中公教育专家认为,抽屉原理应用广泛,实用性较强,死记硬背公式并不能有效解决问题,关键在于理解。
抽屉原理基本模型:
假设把6个小球放入5个抽屉里,那么必有1个抽屉至少含有2个小球,这即是第一抽屉原理。具体表述为:把个多于 个物体放入n个抽屉中,其中必有一个抽屉至少含有 个物体。
解决抽屉问题最常用的方法是最不利原则,即先考虑最差的情况是什么。举例如下:
【例】
一个班级中有5个男生3个女生,问班主任点名时,至少点几次才能保证点到女生( )?
A.1 B.3 C.6 D.8
【中公解析】
此题答案选C。题干要求“至少……才能保证点到女生”,则关键是构造出最不利情况,即为前5次都为男生,则第6次一定出现女生,选择C。
不难看出,公考中常用最不利原则来解决抽屉原理,常常要做到观其形,而知其题眼,我们一起来认识一下常考的题型。
1、问法:至少……才能保证。这句话的含义为要保证某件事一定发生的最小值。
2、方法:最不利原则,构造一种最差情况
3、系列题型:一个袋子里放有10个红球,8个白球,5个黄球,除颜色外小球无其他区别,每次从袋子里摸一个球,问
① 至少摸几次,才能保证摸到红球?
② 至少摸几次,才能保证摸到白球?
③ 至少摸几次,才能保证摸到黄球?
④ 至少摸几次,才能保证摸到3种颜色的小球?
⑤ 至少摸几次,才能保证摸到2种颜色的小球?
⑥ 至少摸几次,才能保证摸到5个相同颜色的球?
⑦ 至少摸几次,才能保证摸到不同颜色的球?
   
   
回复

使用道具 举报

0

主题

3万

帖子

7万

积分

论坛元老

Rank: 8Rank: 8

积分
73932
发表于 2016-10-20 12:53:40 | 显示全部楼层

【中公解析】此题前3问为一个类型题,根据例题可用最不利原则来解题。即题干的需求尽量不满足,制造题设的反方向,问题①想要摸到红球,则把白球8个,黄球5个都摸完,制造最不利情况,最后不忘加1,视为结果数则问题①所求个数为8+5+1=14个。同理问题②要摸到白球,则把红球10个,黄球5个都摸完,制造最不利情况,最后不忘加1,视为结果数则问题②所求个数为10+5+1=16个;问题③要摸到黄球,则把红球10个,白球8个都摸完,制造最不利情况,最后不忘加1,视为结果数则问题③所求个数为10+8+1=19个。
问题④-⑤属于同一类题型。问题④要求摸到3种颜色,根据最不利原则,给两种颜色的小球,且必须是颜色较多的两种颜色,即最不利情况为摸到10个红球和8个白球,最后摸到一个黄球,保证摸到三种颜色,10+8+1=19;问题⑤要求摸到2种颜色,根据最不利原则,给1种颜色的小球,且必须是颜色较多的1种颜色,即最不利情况为摸到10个红球再摸一个球,一定与不是红球,保证摸到2种颜色,10+1=11个;
问题⑥,求小球个数时,同样应用最不利原则来求解。要求摸到5个相同颜色,则最不利情况为每个颜色给4个球,4+4+4=12个,再摸一个球必然是3种颜色中的一种。保证有5个小球颜色相同,12+1=13个。
问题⑦要求摸到不同颜色,则最不利原则,摸到的球颜色相同且给颜色最多的一种小球,即10个红球,再摸一个小球必然不是红球,保证颜色不同,结果数为10+1=11个。不难发现问题⑤和问题⑦,虽然问法不相同,但本质上是一个题。
4、结语:抽屉原理理解为主,掌握住方法举一反三,才能够在公考中一击制胜。
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-11-15 22:22 , Processed in 0.082218 second(s), 8 queries , WinCache On.

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

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