首页 | 新闻中心 | 考试指导 | 试题资源 | 下载中心 | 个人博客 | 图书中心雁过留声托业考试 | 考研专区 | 司法考试 | 公务员考试 | 法硕专区 | 中高考专区

 
您现在的位置: 中国1考网 >> 公务员 >> 复习指导 >> 行政能力测验 >> 正文  
 
 
 
公务员考试行测辅导:抽屉原理解题技巧
作者:SINA 文章来源:SINA 点击数: 更新时间:2011-7-28 8:30:47

  一。第一抽屉原理

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

  证明(反证法):

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

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

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

  原理3:

  把无穷多件物体放入n个抽屉,则至少有一个抽屉里 有无穷个物体。

  二。第二抽屉原理

  把(mn-1)个物体放入n个抽屉中,其中必有一个抽屉中至多有(m—1)个物体。

  例1:400人中至少有2个人的生日相同。

  例2:我们从街上随便找来13人,就可断定他们中至少有两个人属相相同。

  例3: 从任意5双手套中任取6只,其中至少有2只恰为一双手套。

  例4:从任意5双手套中任取6只,其中至少有2只恰为一双手套。

  例5:从数1,2,...,10中任取6个数,其中至少有2个数为奇偶性不同。

  三。抽屉原理与整除问题

  整除问题:把所有整数按照除以某个自然数m的余数分为m类,叫做m的剩余类或同余类,用[0],[1],[2],…,[m-1]表示。每一个类含有无穷多个数,例如[1]中含有1,m+1,2m+1,3m+1,…。在研究与整除有关的问题时,常用剩余类作为抽屉。根据抽屉原理,可以证明:任意n+1个自然数中,总有两个自然数的差是n的倍数。(证明:n+1个自然数被n整除余数至少有两个相等(抽屉原理),不妨记为m=a1*n+b n=a2*n+b,则m-n整除n)。

  例1 证明:任取8个自然数,必有两个数的差是7的倍数。

  四。经典练习:

  1.    木箱里装有红色球3个、黄色球5个、蓝色球7个,若蒙眼去摸,为保证取出的球中有两个球的颜色不相同,则最少要取出多少个球?

  解析:把3种颜色看作3个抽屉,若要符合题意,则小球的数目必须大于7,故至少取出8个小球才能符合要求。

  2.一幅扑克牌有54张,最少要抽取几张牌,方能保证其中至少有2张牌有相同的点数?

  解析:点数为1(A)、2、3、4、5、6、7、8、9、10、11(J)、12(Q)、13(K)的牌各取1张,再取大王、小王各1张,一共15张,这15张牌中,没有两张的点数相同。这样,如果任意再取1张的话,它的点数必为1~13中的一个,于是有2张点数相同。

  3.某校有55个同学参加数学竞赛,已知将参赛人任意分成四组,则必有一组的女生多于2人,又知参赛者中任何10人中必有男生,则参赛男生的人生为__________人。

  解析:因为任意分成四组,必有一组的女生多于2人,所以女生至少有4×2+1=9(人);因为任意10人中必有男生,所以女生人数至多有9人。所以女生有9人,男生有55-9=46(人)

  4、 证明:从1,3,5,……,99中任选26个数,其中必有两个数的和是100。

  解析:将这50个奇数按照和为100,放进25个抽屉:(1,99),(3,97),(5,95),……,(49 ,51)。根据抽屉原理,从中选出26个数,则必定有两个数来自同一个抽屉,那么这两个数的和即为100。

   

  • 上一个文章:

  • 下一个文章:
  • 特别说明:由于各方面情况的不断调整与变化,中国一考网所提供的所有考试信息仅供参考,敬请考生以权威部门公布的正式信息为准。

    网友评论(评论只代表网友观点,与本站立场无关)
    发表评论
    姓 名: *(必填项) ·注册用户·
    Email: QQ号:
    评 分: 1分 2分 3分 4分 5分
    评论
    内容
     
     
    今日推荐
    最新新闻资讯

    北京延庆大学生村官报

    重庆人事局自考委:自
    普通文章[司考资讯]北京应届生网申法律资格证30日截07-28
    普通文章[司考资讯]中华人民共和国司法部国家司法考07-28
    普通文章[司考资讯]2011届本科生司考合格可网申法律07-28
    普通文章[公务员动态]安徽出台大学生村官续聘解聘办法07-28
    普通文章[公务员动态]时评:事业单位招录 越到县市越小07-28
    普通文章[公务员动态]正眼看待大学生做“公务员升迁规07-28
    普通文章[公务员动态]北京延庆大学生村官报考先过“实07-28
    普通文章[公务员动态]重庆人事局自考委:自考生可平等07-28
    普通文章[公务员动态]清华硕士缘何甘心当村官?07-28
    普通文章[公务员动态]80后女孩考上县教育局副局长 曾在07-28
    最新复习指导
    普通文章[数学]2012年考研高等数学备考重点方法07-28
    普通文章[数学]2012考研数学暑期强化阶段学习安07-28
    普通文章[数学]名师支招:考研数学暑期备考攻略07-28
    普通文章[英语]更上“忆”层楼:考研单词修炼大07-28
    普通文章[英语]考研英语:教你走出强化阶段复习07-28
    普通文章[英语]考研英语暑期备考指导:各单项训07-28
    普通文章[英语]2012年考研英语大纲预测:局部微07-28
    普通文章[政治]考研政治:中国近现代史纲要的分07-28
    普通文章[政治]考研政治:概论课第六章知识点总07-28
    普通文章[政治]考研政治概论课知识点总结07-28
    最近试题资料
  • 此栏目下没有文章
  • 最新增值资源
     
    1考网简介 | About 1kao | 广告服务 | 联系我们 | 版权申明 | 会员注册 | 产品答疑
    Copyright © 2004-2010 www.1kao.net, All Rights Reserved
    公务员考试 MBA论文 考研大纲 中国1考网 版权所有