国家公务员考试

您当前位置:公务员考试网 > 国家公务员考试网 > 公务员行测备考之数学运算典型题(十三)抽屉原理

公务员行测备考之数学运算典型题(十三)抽屉原理

2013-07-23 14:57:44 公务员考试网 华图教育微信公众号 华图在线app下载 文章来源:华图教育

  • 资料分析题型
  • 资料分析公式
  • 数资易错点
  • 数量关系公式
  • 常识百年党史
  • 全年时政热点

*资料包涵盖但不限于以上内容

扫码领福利

保存小程序码至
手机进行扫码

  十三、抽屉原理

  【频考程度】★★★☆☆

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

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

  抽屉原理最常见的形式有以下几种。

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

  反证法:如果每个抽屉至多只能放进一个物体,那么物体的总数至多是n,而不是题设的n+k(k≥1),这不可能。

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

  反证法:若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn个物体,与题设不符,故不可能。

  抽屉原理的内容简明朴素,易于接受,它在数学问题中有重要的作用。许多有关存在性的证明都可用它来解决。

  【例题1】黑色布袋中装有红、黄、蓝三种颜色的袜子各三只,如果闭上眼睛从布袋中拿这些袜子, 为保证拿到两双(每双颜色要相同)袜子,至少要拿多少只?()

  A. 5 B. 6 C. 7 D. 8

  解析:考虑最坏的情况,三种颜色的袜子的格数分布为3,1,1,此时再多1只袜子即共有6只袜子 时,就能保证拿到两双(每双颜色要相同)袜子。故选B。

  【例题2】从一副完整的扑克牌中,至少抽出()张牌,才能保证至少6张牌的花色相同。

  A. 21 B. 22 C. 23 D. 24

  解析:本题要考虑大小王,每种花色的牌各抽到5张时,只需再抽到任何花色的一张牌,即可符合要 求,再加上大小王,即5×4+2+1 = 23,可知至少要抽出23张牌。故选C。

2023国家公务员考试公告预约

↓↓↓↓2022年国家公务员考试相关推荐↓↓↓↓
国考
备考策略
国考
问答百科
各部委
职位分析
万人
模考大赛

相关内容推荐

(编辑:admin)
活动推荐
热门课程
联系方式

贴心微信客服

微信客服:识别二维码添加客服
关注我们:后台留言
精品内容抢先看,专业客服答疑

贴心微博客服

微信客服:识别二维码添加客服
验证信息:国考
有问题找图图,答疑解惑小帮手

图书

有报考疑惑?在线客服随时解惑

公告啥时候出?

报考问题解惑?报考条件?

报考岗位解惑   怎么备考?

冲刺资料领取?

立即咨询
华图教育:huatuv
想考上公务员的人都关注了我们!
立即关注

10万+
阅读量
150w+
粉丝
1000+
点赞数

国家公务员考试汇总
国家公务员考试网

国家公务员考试公告 国家公务员考试大纲 国家公务员考试专业分类目录 国家公务员考试职位表 国家公务员考试报名入口 国家公务员考试报考条件 国家公务员考试报名费用 国家公务员考试报名人数 国家公务员考试报名确认 国家公务员考试准考证打印 国家公务员考试行测备考 国家公务员考试申论备考 国家公务员考试考试时间 国家公务员考试考试流程 国家公务员考试考试科目 国家公务员考试答题须知 国家公务员考试考场规则 国家公务员考试真题解析 国家公务员考试成绩查询 国家公务员考试分数线 国家公务员面试公告 国家公务员面试名单 国家公务员考试资格复审 国家公务员考试调剂名单 国家公务员面试技巧 国家公务员面试礼仪 国家公务员结构化面试 国家公务员无领导小组讨论 国家公务员考试体检考察 国家公务员考试录用公示

招考信息

招考公告 考试大纲 招考职位 面试公告 成绩查询 录用公示 官方通知 考试日程

报考指导

新手入门 公告解读 大纲解读 职位分析 报考数据分析 报名指导 职位职能介绍 历年考情 数据汇总 政策解读

国家公务员考试备考资料

公共基础知识 专业课辅导 名师指导 每日一练 方法技巧 经验分享

行测

常识判断 言语理解 数量关系 判断推理 资料分析

申论

归纳概括 综合分析 贯彻执行 提出对策 文章写作 综合指导 申论热点

面试

面试指南 结构化面试 无领导小组 面试技巧攻略 面试热点

国家公务员考试试题

行测真题 申论真题 面试真题 行测模拟 申论模拟 面试模拟 公共基础知识 命中真题