“任意367个人中,必有生日相同的人。”
“从任意5双手套中任取6只,其中至少有2只恰为一双手套。”
“从数1,2,...,10中任取6个数,其中至少有2个数为奇偶性不同。”... ...
大家都会认为上面所述结论是正确的。这些结论是依据什么原理得出的呢?这个原理叫做抽屉原理。它的内容可以用形象的语言表述为:
“把m个东西任意分放进n个空抽屉里(m>n),那么一定有一个抽屉中放进了至少2个东西。”
比如一年最多有366天,因此在367人中至少有2人出生在同月同日。这相当于把367个东西放入 366个抽屉,至少有2个东西在同一抽屉里。
那么对于公务员考试,抽屉原理有哪些应用呢?让我们来看一道国考的真题。
(国04B类题48):有红、黄、蓝、白珠子各10粒,装在一只袋子里,为了保证摸出的珠子有两粒颜色相同,应至少摸出几粒?()
A. 3 B. 4 C. 5 D. 6
【解析】这是一道典型的抽屉原理,只不过比上面举的例子复杂一些,仔细分析其实并不难。解这种题时,要从最坏的情况考虑,所谓的最不利原则,假定摸出的前4粒都不同色,则再摸出的1粒(第5粒)一定可以保证可以和前面中的一粒同色。因此选C。
传统的解抽屉原理的方法是找两个关键词,“保证”和“最少”。
保证:5粒可以保证始终有两粒同色,如少于5粒(比如4粒),我们取红、黄、蓝、白各一个,就不能“保证”,所以“保证”指的是要一定没有意外。
[1][2]下一页