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]