首页 考试吧论坛 Exam8视线 考试商城 网络课程 模拟考试 考友录 实用文档 求职招聘 论文下载 | ||
2011中考 | 2011高考 | 2012考研 | 考研培训 | 在职研 | 自学考试 | 成人高考 | 法律硕士 | MBA考试 MPA考试 | 中科院 |
||
四六级 | 职称英语 | 商务英语 | 公共英语 | 托福 | 雅思 | 专四专八 | 口译笔译 | 博思 | GRE GMAT 新概念英语 | 成人英语三级 | 申硕英语 | 攻硕英语 | 职称日语 | 日语学习 | 法语 | 德语 | 韩语 |
||
计算机等级考试 | 软件水平考试 | 职称计算机 | 微软认证 | 思科认证 | Oracle认证 | Linux认证 华为认证 | Java认证 |
||
公务员 | 报关员 | 银行从业资格 | 证券从业资格 | 期货从业资格 | 司法考试 | 法律顾问 | 导游资格 报检员 | 教师资格 | 社会工作者 | 外销员 | 国际商务师 | 跟单员 | 单证员 | 物流师 | 价格鉴证师 人力资源 | 管理咨询师考试 | 秘书资格 | 心理咨询师考试 | 出版专业资格 | 广告师职业水平 驾驶员 | 网络编辑 |
||
卫生资格 | 执业医师 | 执业药师 | 执业护士 | ||
会计从业资格考试(会计证) | 经济师 | 会计职称 | 注册会计师 | 审计师 | 注册税务师 注册资产评估师 | 高级会计师 | ACCA | 统计师 | 精算师 | 理财规划师 | 国际内审师 |
||
一级建造师 | 二级建造师 | 造价工程师 | 造价员 | 咨询工程师 | 监理工程师 | 安全工程师 质量工程师 | 物业管理师 | 招标师 | 结构工程师 | 建筑师 | 房地产估价师 | 土地估价师 | 岩土师 设备监理师 | 房地产经纪人 | 投资项目管理师 | 土地登记代理人 | 环境影响评价师 | 环保工程师 城市规划师 | 公路监理师 | 公路造价师 | 安全评价师 | 电气工程师 | 注册测绘师 | 注册计量师 |
||
缤纷校园 | 实用文档 | 英语学习 | 作文大全 | 求职招聘 | 论文下载 | 访谈 | 游戏 |
例题1:一副扑克牌有黑桃、红桃、梅花和方块各13张,为保证至少有4张牌的花色相同,则至少应当抽出多少张牌?
解析:通过仔细分析题目,我们发现题目的难点在“保证至少有4张牌的花色相同”上。 “至少有4张牌的花色相同”意味着黑桃、红桃、梅花或者方块四种花色当中的任意一种有4张或者4张以上;而“保证”意味着无论抽出的这些牌是什么,都起码有4张牌的花色一样。那么,我们可以用极端法看看从最坏的角度会出现怎样的情况。
最差手气:假设我们第一张抽出的扑克牌是黑桃,然后又连续抽取了2张黑桃,此时我们心中暗想:如果接下来再抽中一张黑桃,那么有4张牌花色相同,满足条件。但不幸的是,接下来抽中的是红桃,而且连续3张都是红桃,此时我们心中暗想:如果接下来再抽中一张黑桃或者红桃,那么有4张牌花色相同,满足条件。可以想象,我们很不幸的抽到了梅花,而且同样又连续3张都是梅花。此时我们心中暗想:如果接下来再抽中一张黑桃、红桃或者梅花,只要不是方块,那么就有4张牌花色相同,满足条件。不用说,肯定很不幸的抽中了方块,而且又连续3张都是方块。此时,我们手上已经具有黑红梅方各3张,那么接下来不管手气怎样,都必然抽中黑红梅方任意一种花色,使得有4张牌的花色相同,满足条件。所以答案为3×4+1=13张。
理清思路之后,我们先来看国家公务员考试2004年B类第48题的珠子问题:
例题2:有红、黄、蓝、白珠子各10粒,装在一个袋子里,为了保证摸出的珠子有两颗颜色相同,应至少摸出几粒?( )
A.3 B.4 C.5 D.6
解析:利用和例题1同样的思路,可以很快得出答案为C。
接下来我们再来看国家公务员考试2007年第49题的扑克牌问题:
例题3:从一副完整的扑克牌中,至少抽出( )张牌,才能保证至少6张牌的花色相同?
A.21 B.22 C.23 D.24
解析:利用和例题1相同的方法,连续抽取了5张黑桃之后,开始连续的抽取红桃,然后是梅花和方块。当以为接下来不管抽到黑红梅方什么花色都能解决问题的时候,发现抽到的是小王!哎呀,一副完整的扑克牌除了黑红梅方四种花色之外还有大王和小王各一张!接着又很不幸的抽中了大王之后,此时不管抽什么牌,都能保证有6张牌的花色相同。所以答案为5×4+2+1=23张,选C。
总结:对于这类题目,可以利用抽屉原理解决。但是大多数学员并不了解抽屉原理,通过课堂讲解和强化练习不仅费时费力,并且很难保证学员真正理解,在实际解题中会出现不会构造抽屉的常见问题(如例题3)。利用极端法可以很好的解决这一问题,通过分析问题,只需构造问题的最坏情况即可。另外,极端法还具有更好的通用性,多道历年国家公务员考题都可以利用极端法解决。(来源:华图《公务员之路》丛书第二版)
更多信息请访问:考试吧公务员栏目
希望与其他公务员考生进行交流?点击进入公务员论坛>>>
国家 | 北京 | 天津 | 上海 | 江苏 |
安徽 | 浙江 | 山东 | 江西 | 福建 |
广东 | 河北 | 湖南 | 广西 | 河南 |
海南 | 湖北 | 四川 | 重庆 | 云南 |
贵州 | 西藏 | 新疆 | 陕西 | 山西 |
宁夏 | 甘肃 | 青海 | 辽宁 | 吉林 |
黑龙江 | 内蒙古 |