掌握两个原理.docVIP

掌握两个原理，迅速破解“抽屉问题” 京佳公务员考试培训学院教学研究部 崔西玲老师 《行政职业能力测验》中数量关系部分，有一类比较典型的题——抽屉问题。对许多公考学生来说，这个题型有一定的难度，因为很难通过算式的方式来将其量化。我们知道，公务员考试是测试一个人作为公务员应该具备的最基础的交流、沟通、判断、推理和计算能力。同样，数量关系测试的也不全是个人的运算能力，它更倾向于考察考生的理解和推理能力。抽屉问题就更为显著地贯彻了这一命题思路。 我们先来看三个例子： （1）3个苹果放到2个抽屉里，那么一定有1个抽屉里至少有2个苹果。 （2）5块手帕分给4个小朋友，那么一定有1个小朋友至少拿了2块手帕。 （3）6只鸽子飞进5个鸽笼，那么一定有1个鸽笼至少飞进2只鸽子。 我们用列表法来证明例题（1）： 放 法 抽 屉 ①种 ②种 ③种 ④种 第1个抽屉 3个 2个 1个 0个 第2个抽屉 0个 1个 2个 3个 从上表可以看出，将3个苹果放在2个抽屉里，共有4种不同的放法。 第①、②两种放法使得在第1个抽屉里，至少有2个苹果；第③、④两种放法使得在第2个抽屉里，至少有2个苹果。 即：可以肯定地说，3个苹果放到2个抽屉里，一定有1个抽屉里至少有2个苹果。 由上可以得出： 题 号 物 体 数 量 抽屉数 结 果 （1） 苹 果 3个 放入2个抽屉 有一个抽屉至少有2个苹果 （2） 手 帕 5块 分给4个人 有一人至少拿了2块手帕 （3） 鸽 子 6只 飞进5个笼子 有一个笼子至少飞进2只鸽 上面三个例子的共同特点是：物体个数比抽屉个数多一个，那么有一个抽屉至少有2个这样的物体。从而得出： 抽屉原理1把多于n个的物体放到n个抽屉里，则至少有一个抽屉里有2个或2个以上的物体。把30个苹果放到6个抽屉中问是否存在这样一种放法使每个抽屉中的苹果数都小于等于5把30个以上的苹果放到6个抽屉中问是否存在这样一种放法使每个抽屉中的苹果数都小于等于5解答:存在这样的放法即每个抽屉中都放5个苹果不存在这样的放法即无论怎么放都会找到一个抽屉它里面至少有6个苹果从上述两中可得到如下规律原理2把多于mn个的物体放到n个抽屉里，则至少有一个抽屉里有m1个或多于ml个的物体。只鸽子飞进了个鸟巢，则总有个鸟巢中只鸽子把本书放进个书架，则总有个书架上放着本书把封信投个邮筒，则总有个邮筒投进了不止封信1000只鸽子飞进50个巢，无论怎么飞，我们一定能找到一个含鸽子最多的巢，它里面至少含有只鸽子从8个抽屉中拿出17个苹果，无论怎么拿。我们一定能找到一个拿苹果最多的抽屉，从它里面至少拿出了个苹果从个抽屉中（填最大数）拿出25个苹果，才能保证一定能找到一个抽屉，从它当中至少拿了7个苹果又称为鸟巢、书架或邮筒。用苹果数除以抽屉数，若余数不为零，则“答案”为商加1若余数为零，则“答案”为商。其中第6）题是已知苹果数和“答案”来求抽屉数。例在校数学乐园中，年级学生共有400人，年龄最大的与年龄最小的相差不到1岁，我们不用去查看学生的出生日期，就可断定在这400个学生中至少有两个是同年同月同日出生的，你知道为什么吗？解：因为年龄最大的与年龄最小的相差不到1岁，所以这400名学生出生的日期总数不会超过366天，把400名学生看作400个苹果，366天看作是366个抽屉，（若两名学生是同一天出生的，则让他们进入同一个抽屉，否则进入不同的抽屉）由抽屉原则知“无论怎么放这400个苹果，一定能找到一个抽屉，它里面至少有个苹果”即：一定能找到个学生，们是同年同月同日出生的。：有红色、白色、黑色的筷子各10根混放在一起如果让你闭上眼睛去摸，你至少要摸出几根才敢保证至少有两根筷子是同色的？为什么？至少拿几根，才能保证有两双同色的筷子，为什么？把种颜色的筷子当作个抽屉（1）至少拿4根筷子，才能保证有2根同色筷子；（2）从最特殊的情况想起，假定种颜色的筷子各拿了3根，也就是在个“抽屉”里各拿了根筷子，不管在哪个“抽屉”里再拿1根筷子，就有4根筷子是同色的，所以一次至少应拿出3×31＝10（根筷子，就能保证有4根筷子同色。例证明在任意的37人中，至少有人的属相相同。 解：将37人看作37个苹果，12个属相看作是12个抽屉，由抽屉知“无论怎么放一定能找到一个抽屉，它里面至少有4个苹果”即在任意的37人中至少有人属相相同。 例某班有个小书架，40个同学可以任意借阅，试问小书架上至少要有多少本书，才能保证至少有个同学能借到本或本以上的书分析从问题“有个同学能借到本或本以上的书”我们想到，此话对应于“有一个抽屉里面有个或个以上的苹果”。所以我们应将40个同学看作40个抽屉，将书本看作苹果，如某个同学借到了书，就相当于将这个苹果放到了的