公务员考试网 发表于 2017-4-11 15:24:21

2014公务员考试:抽屉问题的解决方法

数学运算的抽屉问题是国家公务员的一个重要题型,也是一个让考生很头疼的题型,很多考生反映对于此类题目不知从何下手。为了让考生顺利破解此类题目,京佳教育专家为大家总结了抽屉问题的解题方法。
    抽屉原理有时也被称为鸽巢原理,其基本形式可以表述为:
    如果把N+1只鸽子分成N个笼子,那么不管怎么分,都存在一个笼子,其中至少有两只鸽子。
    如果有N个笼子,KN+1只鸽子,那么不管怎么分,至少有一个笼子里有K+1只鸽子。
    例1:一副扑克牌有四种花色,每种花色各有13张,现在从中任意抽牌。问最少抽几张牌,才能保证有4张牌是同一种花色的?
    A.12 B.13 C.15 D.16
    【京佳解析】根据抽屉原理,当每次取出4张牌时,则至少可以保障每种花色一样一张,按此类推,当取出12张牌时,则至少可以保障每种花色一样三张,所以当抽取第13张牌时,无论是什么花色,都可以至少保障有4张牌是同一种花色,选B。
    例2:有红、黄、蓝、白珠子各10粒,装在一只袋子里,为了保证摸出的珠子有两粒颜色相同,应至少摸出几粒?()
    A. 3 B. 4 C. 5 D. 6
    【京佳解析】这是一道典型的抽屉原理,仔细分析其实并不难。解这种题时,要从最坏的情况考虑,即所谓的最不利原则,假设摸出的前4粒都不同色,则再摸出的1粒(第5粒)一定可以保证可以和前面中的一粒同色。因此正确答案为C。
    例3:某班有37名同学,至少有几个同学在同一月过生日?
    A. 3 B. 4 C. 5 D. 6
    【京佳解析】根据抽屉原理,可以设3×12+1个物品,一共是12个抽屉,则至少有4个同学在同一个月过生日。
页: [1]
查看完整版本: 2014公务员考试:抽屉问题的解决方法