首 页招考新闻辅导信息专项热点其他考试远程教育辅导教材学员资料教材资料图片一览公考论坛用户中心 
招生简章 | 师资简介 | 网上报名 | 客服中心 | 自助升权
 位置: 山东中公教育 >> 专项热点 >> 行测题型 >> 正文
数学运算之抽屉原理
 
http://www.sdoffcn.com/ 2008-10-7 来源:山东中公教育 点击:

解答抽屉原理的关键:

假设有3个苹果放入2个抽屉中,则必然有一个抽屉中有2个苹果,她的一般模型可以表述为:

第一抽屉原理:把(mn+1)个物体放入n个抽屉中,其中必有一个抽屉中至少有(m+1)个物体。

   若把3个苹果放入4个抽屉中,则必然有一个抽屉空着,她的一般模型可以表述为:

第二抽屉原理:把(mn1)个物体放入n个抽屉中,其中必有一个抽屉中至多有(m1)个物体。

请看例题:

1      一副扑克牌有四种花色,每种花色各有13张,现在从中任意抽牌。问最少抽几张牌,才能保证有4张牌是同一种花色的?

A12        B13        C15        D16

【解析】根据抽屉原理,当每次取出4张牌时,则至少可以保障每种花色一样一张,按此类推,当取出12张牌时,则至少可以保障每种花色一样三张,所以当抽取第13张牌时,无论是什么花色,都可以至少保障有4张牌是同一种花色,选B

2      1234……、1212个自然数中,至少任选几个,就可以保证其中一定包括两个数,他们的差是7

A7    B10     C9    D8

【解析】在这12个自然数中,差是7的自然树有以下5对:{125}{114}{103}{92}{81}。另外,还有2个不能配对的数是{6}{7}。可构造抽屉原理,共构造了7个抽屉。只要有两个数是取自同一个抽屉,那么它们的差就等于7。这7个抽屉可以表示为{125}{114}{103}{92}{81}{6}{7},显然从7个抽屉中取8个数,则一定可以使有两个数字来源于同一个抽屉,也即作差为7,所以选择D

责任编辑:sdoffcn 
  • 上一篇: 2006山东公务员行政职业能力测验

  • 下一篇: 暂无
  • 评论   转发   打印  关闭
     相关连接
     相关评论
    文章搜索
      
    辅导信息
     2009国家公务员考试深度0
     2009年国家公务员考试远程
     2009国家、山东公务员考试
     2009年国家、山东公务员考
     中公教育国庆深度03班模拟
     青岛:中公教育深度班(面
     青岛:中公教育深度班(面
     日照:中公教育国庆深度(
     临沂:中公教育国庆深度(
     日照:中公教育国庆深度(
     临沂:中公教育国庆深度(
     中公教育-国庆深度03班开
     济南:9月29~10月5日深度
     国庆深度03班(长青大学城
     中公教育山东省各地市公务
     中公教育2009公务员考试免
     中公教育国庆深度班调整开
     2009国家、山东公务员考试
     2009公务员考试辅导深度0
     2009国家公务员考试备考光

     设为首页 | 加入收藏 | 关于本站 | 版权申明 | 客服中心 | 友情链接 | 支付方式 | 在线列表 
    Copyright© 2000-2008 山东中公教育 .All Rights Reserved
    电 话:0531-82385166 13287794005 邮 箱:sd_gwy@163.com
    地 址:济南市历下区经十路65号三庆汇文轩210室(山东师大南门)
    鲁ICP备07004379号