2010年国家公务员行测:数量关系之抽屉原理
抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1或多于n+1个元素放到n个集合中去,其中必定至少有一个集合里至少有两个元素。”
抽屉原理最常见的形式:
(1)把多于n个的物体放到n个抽屉里,则至少有一个抽屉里有2个或2个以上的物体。
反证法:如果每个抽屉至多只能放进一个物体,那么物体的总数至多是n,而不是题设的n+k(k≥1),这不可能。
(2)把多于mn个的物体放到n个抽屉里,则至少有一个抽屉里有m+1个或多于m+1个的物体。
反证法:若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn个物体,与题设不符,故不可能。
抽屉原理的内容简明朴素,易于接受,它在数学问题中有重要的作用。许多有关存在性的证明都可用它来解决。
例题1.(2007年中央第49题)
从一副完整的扑克牌中,至少抽出( )张牌,才能保证至少6张牌的花色相同。
A.21 B.22
C.23 D.24
【解析】本题要考虑大小王,每种花色的牌各抽到5张时,只需再抽到任何花色的一张牌,即可符合要求,再加上大小王,即5×4+2+1=23,可知至少要抽出23张牌。故选C。
例题2.(2004年中央(B类)第48题)
有红、黄、蓝、白珠子各10粒,装在一只袋子里,为了保证摸出的珠子有两粒颜色相同,应至少摸出几粒?( )
A.3 B.4
C.5 D.6
【解析】因为有4种颜色的珠子,要想摸出的珠子有两粒颜色相同则必须在摸出珠子的数量多于颜色种类的情况下才可以,即至少摸出5粒,故选C。
辅导课程
图书推荐
公务员数量关系
公务员最新信息
- 1贵州省2023年省直及垂管系统公开招录公务员(人民警察)总成绩排名公告
- 2贵阳市2023年市、县、乡三级机关统一面向社会公开招录公务员笔试、面试、总成绩及排名公告
- 3安顺市2023年公开招录公务员(人民警察) 笔试、面试总成绩和体能测评结果公告
- 4黔南州2023年统一面向社会公开招录公务员(人民警察)总成绩公示
- 5贵阳市2023年市、县、乡三级机关统一面向社会公开招录公务员面试成绩公告
- 6六盘水市2023年公开招录公务员(人民警察)总成绩公告
- 7黔西南州2023年公开招录人民警察体能测评结果公告
- 8黔东南州2023年公开招录公务员(人民警察)总成绩公告
- 9黔西南州2023年公开招录公务员(人民警察)总成绩公告
- 10铜仁市2023年公开招录公务员(人民警察)面试成绩及体能测评结果公告
最新招考信息
- 1印江自治县2023年第二轮事业单位公开引进(卫生类)高层次及急需紧缺人才实施方案
- 2“春雨生百谷·人才酿未来”中国贵州茅台酒厂(集团)有限责任公司2023年高层次人才引进公告
- 3毕节市第一人民医院2023年住院医师规范化培训(西医临床)招录简章
- 4盘州市水利投资有限责任公司2023年人员招聘简章
- 5长顺县2023年公益性岗位招聘简章
- 6六盘水市兴艺高级中学2023年教师招聘启事
- 7贵州黄牛产业集团思南县有限责任公司2023年人才招聘方案
- 8“谷雨英才·职选茅台”贵州遵义茅台机场有限责任公司2023年社会招聘公告
- 9贵州日报当代融媒体集团2023年第十一届贵州人才博览会招聘公告
- 102023年贵州医科大学附属医院住院医师规范化培训(西医临床)招录简章