抽屉原理是一种特殊的思维方法

1、-. z.8-2抽屉原理教学目标学目标抽屉原理是一种特殊的思维方法，不但可以根据它来做出许多有趣的推理和判断，同时能够帮助同学证明很多看似复杂的问题。本讲的主要教学目标是：1理解抽屉原理的根本概念、根本用法；2掌握用抽屉原理解题的根本过程；3. 能够构造抽屉进展解题；4. 利用最不利原则进展解题；5.利用抽屉原理与最不利原则解释并证明一些结论及生活中的一些问题。知识点拨一、知识点介绍抽屉原理有时也被称为鸽笼原理，它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题，因此，也被称为狄利克雷原则抽屉原理是组合数学中一个重要而又根本的数学原理，利用它可以解决很多有趣的问题，并且常常能够起到

2、令人惊奇的作用许多看起来相当复杂，甚至无从下手的问题，在利用抽屉原则后，能很快使问题得到解决二、抽屉原理的定义1举例桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，有的抽屉可以放一个，有的可以放两个，有的可以放五个，但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。2定义一般情况下，把n1或多于n1个苹果放到n个抽屉里，其中必定至少有一个抽屉里至少有两个苹果。我们称这种现象为抽屉原理。三、抽屉原理的解题方案一、利用公式进展解题苹果抽屉商余数余数：1余数1， 结论：至少有商1个苹果在同一个抽屉里 2余数， 结论：至少有商1个苹果在同一个抽屉里 3余数0， 结论：至少有“商个苹

3、果在同一个抽屉里二、利用最值原理解题将题目中没有说明的量进展极限讨论，将复杂的题目变得非常简单，也就是常说的极限思想“任我意方法、特殊值方法知识精讲模块一、利用抽屉原理公式解题一、直接利用公式进展解题1求结论只鸽子要飞进个笼子，每个笼子里都必须有只，一定有一个笼子里有只鸽子对吗？【解析】6只鸽子要飞进5个笼子，如果每个笼子装1只，这样还剩下1只鸽子这只鸽子可以任意飞进其中的一个笼子，这样至少有一个笼子里有2只鸽子所以这句话是正确的利用刚刚学习过的抽屉原理来解释这个问题，把鸽笼看作“抽屉，把鸽子看作“苹果，6511，112只把6个苹果放到5个抽屉中，每个抽屉中都要有1个苹果，则肯定有一个抽屉中有

4、两个苹果，也就是一定有一个笼子里有2只鸽子把9条金鱼任意放在8个鱼缸里面，请你说明至少有一个鱼缸放有两条或两条以上金鱼【解析】在8个鱼缸里面，每个鱼缸放一条，就是8条金鱼；还剩下的一条，任意放在这8个鱼缸其中的任意一个中，这样至少有一个鱼缸里面会放有两条金鱼教室里有5名学生正在做作业，现在只有数学、英语、语文、地理四科作业 试说明：这5名学生中，至少有两个人在做同一科作业【解析】将5名学生看作5个苹果将数学、英语、语文、地理作业各看成一个抽屉，共4个抽屉，由抽屉原理，一定存在一个抽屉，在这个抽屉里至少有2个苹果即至少有两名学生在做同一科的作业年级一班学雷锋小组有人教数学的*教师说：“你们这个小

5、组至少有个人在同一月过生日你知道*教师为什么这样说吗？【解析】：先想一想，在这个问题中，把什么当作抽屉，一共有多少个抽屉？从题目可以看出，这道题显然与月份有关我们知道，一年有12个月，把这12个月看成12个抽屉，这道题就相当于把13个苹果放入12个抽屉中根据抽屉原理，至少有一个抽屉放了两个苹果因此至少有两个同学在同一个月过生日【总结】题目中并没有说明什么是“抽屉，什么是“物品，解题的关键是制造“抽屉，确定假设的“物品，根据“抽屉少，物品多转化为抽屉原理来解数学兴趣小组有13个学生，请你说明：在这13个同学中，至少有两个同学属相一样【解析】属相共12个，把12个属相作为12个“抽屉，13个同学按

6、照自己的属相选择相应的“抽屉，根据抽屉原理，一定有一个“抽屉中有两个或两个以上同学，也就是说至少有两个同学属相一样光明小学有名年出生的学生，请问是否有生日一样的学生？【解析】一年最多有366天，把366天看作366个“抽屉，将367名学生看作367个“苹果这样，把367个苹果放进366个抽屉里，至少有一个抽屉里不止放一个苹果这就说明，至少有2名同学的生日一样。用五种颜色给正方体各面涂色(每面只涂一种色)，请你说明：至少会有两个面涂色一样【解析】五种颜色最多只能涂5个不同颜色的面，因为正方体有6个面，还有一个面要选择这五种颜色中的任意一种来涂，不管这个面涂成哪种颜色，都会和前面有一个面颜色一样，

7、这样就有两个面会被涂上一样的颜色也可以把五种颜色作为5个“抽屉，六个面作为六个物品，当把六个面随意放入五个抽屉时，根据抽屉原理，一定有一个抽屉中有两个或两个以上的面，也就是至少会有两个面涂色一样向阳小学有730个学生，问：至少有几个学生的生日是同一天？【解析】一年最多有366天，可看做366个抽屉，730个学生看做730个苹果因为7303661364，抽屉原理所以，至少有112个学生的生日是同一天试说明400人中至少有两个人的生日一样.【解析】将一年中的366天或365天视为366个或365个抽屉，400个人看作400个苹果，从最极端的情况考虑，即每个抽屉都放一个苹果，还有35个或34个苹果必

8、然要放到有一个苹果的抽屉里，所以至少有一个抽屉有至少两个苹果，即至少有两人的生日一样.三个小朋友在一起玩，其中必有两个小朋友都是男孩或者都是女孩【解析】方法一：情况一：这三个小朋友，可能全部是男，则必有两个小朋友都是男孩的说法是正确的；情况二：这三个小朋友，可能全部是女，则必有两个小朋友都是女孩的说法是正确的；情况三：这三个小朋友，可能其中1男2女则必有两个小朋友都是女孩说法是正确的；情况四：这三个小朋友，可能其中2男1女，则必有两个小朋友都是男孩的说法是正确的所以，三个小朋友在一起玩，其中必有两个小朋友都是男孩或者都是女孩的说法是正确的；方法二：三个小朋友只有两种性别，所以至少有两个人的性别

9、是一样的，所以必有两个小朋友都是男孩或者都是女孩“六一儿童节，很多小朋友到公园游玩，在公园里他们各自遇到了许多熟人试说明：在游园的小朋友中，至少有两个小朋友遇到的熟人数目相等【解析】假设共有n个小朋友到公园游玩，我们把他们看作n个“苹果，再把每个小朋友遇到的熟人数目 看作“抽屉，则，n个小朋友每人遇到的熟人数目共有以下n种可能：0，1，2，n1其中0的意思是指这位小朋友没有遇到熟人；而每位小朋友最多遇见1n个熟人，所以共有n个“抽屉下面分两种情况来讨论：如果在这n个小朋友中，有一些小朋友没有遇到任何熟人，这时其他小朋友最多只能遇上2n个熟人，这样熟人数目只有n1种可能：0，1，2，2n这样，“

10、苹果数(n个小朋友)超过“抽屉数(n1种熟人数目)，根据抽屉原理，至少有两个小朋友，他们遇到的熟人数目相等如果在这n个小朋友中，每位小朋友都至少遇到一个熟人，这样熟人数目只有1n种可能：1，2，3，n1这时，“苹果数(n个小朋友)仍然超过“抽屉数(n1种熟人数目)，根据抽屉原理，至少有两个小朋友，他们遇到的熟人数目相等总之，不管这n个小朋友各遇到多少熟人(包括没遇到熟人)，必有两个小朋友遇到的熟人数目相等五年级数学小组共有20名同学，他们在数学小组中都有一些朋友，请你说明：至少有两名同学，他们的朋友人数一样多数学小组共有20名同学，因此每个同学最多有19个朋友；又由于他们都有朋友，所以每个同学

11、至少有1个朋友因此，这20名同学中，每个同学的朋友数只有19种可能：1，2，3，19把这20名同学看作20个“苹果，又把同学的朋友数目看作19个“抽屉，根据抽屉原理，至少有2名同学，他们的朋友人数一样多在任意的四个自然数中，是否其中必有两个数，它们的差能被整除？因为任何整数除以3，其余数只可能是0，1，2三种情形我们将余数的这三种情形看成是三个“抽屉一个整数除以3的余数属于哪种情形，就将此整数放在那个“抽屉里将四个自然数放入三个抽屉，至少有一个抽屉里放了不止一个数，也就是说至少有两个数除以3的余数一样需要对学生利用余数性质进展解释：为什么余数一样，则差就能被整除这两个数的差必能被3整除四个连续

12、的自然数分别被除后，必有两个余数一样，请说明理由【解析】想一想，不同的自然数被3除的余数有几类？在这道题中，把什么当作抽屉呢？把这四个连续的自然数分别除以3，其余数不外乎是0，1，2，把这3个不同的余数当作3个“抽屉，把这4个连续的自然数按照被3除的余数，分别放入对应的3个“抽屉中，根据抽屉原理，至少有两个自然数在同一个抽屉里，也就是说，至少有两个自然数除以3的余数一样证明：任取8个自然数，必有两个数的差是7的倍数【解析】在与整除有关的问题中有这样的性质，如果两个整数a、b，它们除以自然数m的余数一样，则它们的差ab是m的倍数.根据这个性质，此题只需证明这8个自然数中有2个自然数，它们除以7的

13、余数一样.我们可以把所有自然数按被7除所得的7种不同的余数0、1、2、3、4、5、6分成七类.也就是7个抽屉.任取8个自然数，根据抽屉原理，必有两个数在同一个抽屉中，也就是它们除以7的余数一样，因此这两个数的差一定是7的倍数证明：任取6个自然数，必有两个数的差是5的倍数。【解析】把自然数按照除以5的余数分成5个剩余类，即5个抽屉.任取6个自然数，根据抽屉原理，至少有两个数属于同一剩余类，即这两个数除以5的余数一样，因此它们的差是5的倍数。第八届小数报数学竞赛决赛将全体自然数按照它们个位数字可分为10类：个位数字是1的为第1类，个位数字是2的为第2类，个位数字是9的为第9类，个位数字是0的为第1

14、0类1任意取出6个互不同类的自然数，其中一定有2个数的和是10的倍数吗？2任意取出7个互不同类的自然数，其中一定有2个数的和是10的倍数吗？如果一定，请煎药说明理由；如果不一定，请举出一个反例【解析】1不一定有例如1、2、3、4、5、10这6个数中，任意两个数的和都不是10的倍数2一定有将第1类与第9类合并，第2类与第8类合并，第3类与第7类合并，第4类与第6类合并，制造出4个抽屉；把第5类、第10类分别看作1个抽屉，共6个抽屉任意7个互不同类的自然数，放到这6个抽屉中，至少有1个抽屉里放2个数因为7个数互不同类，所以后两个抽屉中每个都不可能放两个数当两个互不同类的数放到前4个抽屉的任何一个里

15、面时，它们的和一定是10的倍数证明：任给12个不同的两位数，其中一定存在着这样的两个数，它们的差是个位与十位数字一样的两位数解析】两位数除以11的余数有11种：0，1，2，3，4，5，6，7，8，9，10，按余数情况把所有两位数分成11种12个不同的两位数放入11个抽屉，必定有至少2个数在同一个抽屉里，这2个数除以11的余数一样，两者的差一定能整除11两个不同的两位数，差能被11整除，这个差也一定是两位数如11，22，并且个位与十位一样所以，任给12个不同的两位数，其中一定存在着这样的两个数，它们的差是个位与十位数字一样的两位数任给11个数，其中必有6个数，它们的和是6的倍数【解析】设这11个

16、数为1a，2a，3a，11a，由5个数的结论可知，在1a，2a，3a，4a，5a中必有3个数，其和为3的倍数，不妨设12313aaak；在4a，5a，6a，7a，8a中必有3个数，其和为3的倍数，不妨设45623aaak；在7a，8a，9a，10a，11a中必有3个数，其和为3的倍数，不妨设78933aaak又在1k，2k，3k中必有两个数的奇偶性一样，不妨设1k，2k的奇偶性一样，则1233kk是6的倍数，即1a，2a，3a，4a，5a，6a的和是6的倍数在任意的五个自然数中，是否其中必有三个数的和是的倍数？【解析】至多有两个数在同一个抽屉里，则每个抽屉里都有数，在每个抽屉里各取一个数，这三

17、个数被3除的余数分别为0，1，2因此这三个数之和能被3整除综上所述，在任意的五个自然数中，其中必有三个数的和是3的倍数任意给定2008个自然数，证明：其中必有假设干个自然数，和是2008的倍数(单独一个数也当做和)【解析】把这2008个数先排成一行：1a，2a，3a，2008a，第1个数为1a；前2个数的和为12aa；前3个数的和为123aaa；前2008个数的和为122008aaa如果这2008个和中有一个是2008的倍数，则问题已经解决；如果这2008个和中没有2008的倍数，则它们除以2008的余数只能为1，2，2007之一，根据抽屉原理，必有两个和除以2008的余数一样，则它们的差(仍

18、然是1a，2a，3a，2008a中假设干个数的和)是2008的倍数所以结论成立20道复习题，小明在两周内做完，每天至少做一道题证明：小明一定在连续的假设干天内恰好做了7道题目【解析】设小明第1天做了1a道题，前2天共做了2a道题，前3天共做了3a道题，前14天共做了14a道题显然1420a，而1a13a都小于20考虑1a，2a，3a，14a及17a，27a，37a，147a这28个数，它们都不超过27根据抽屉原理，这28个数中必有两个数相等由于1a，2a，3a，14a互不相等，17a，27a，37a，147a也互不相等，因而这两个相等的数只能一个在前一组，另一个在后一组中，即有：7jiaa，所

19、以7jiaa这说明从第1i天到第j天，小明恰好做了7道题求证：可以找到一个各位数字都是4的自然数，它是1996的倍数【解析】19964499，下面证明可以找到1个各位数字都是1的自然数，它是499的倍数取500个数：1，11，111，1111500个1用499去除这500个数，得到500个余数1a，2a，3a，500a由于余数只能取0，1，2，498这499个值，所以根据抽屉原则，必有2个余数是一样的，这2个数的差就是499的倍数，差的前假设干位是1，后假设干位是0：111000又499和10是互质的，所以它的前假设干位由1组成的自然数是499的倍数，将它乘以4，就得到一个各位数字都是4的自然

20、数，这是1996的倍数任意给定一个正整数，一定可以将它乘以适当的整数，使得乘积是完全由0和7组成的数.【解析】考虑如下1n个数：7，77，777，777n位，1777n位，这1n个数除以n的余数只能为0，1，2，1n中之一，共n种情况，根据抽屉原理，其中必有两个数除以n的余数一样，不妨设为777p位和777q位(pq)，则()0pqpqq位位位位是n的倍数，所以n乘以适当的整数，可以得到形式为()777000pqq位位的数，即由0和7组成的数求证：对于任意的8个自然数，一定能从中找到6个数a，b，c，d，e，f，使得是105的倍数【解析】105357对于任意的8个自然数，必可选出2个数，使它们

21、的差是7的倍数；在剩下的6个数中，又可选出2个数，使它们的差是5的倍数；在剩下的4个数中，又可选出2个数，使它们的差是3的倍数任给六个数字，一定可以通过加、减、乘、除、括号，将这六个数组成一个算式，使其得数为105的倍数【解析】根据上一题的提示我们可以写出以下数字谜()()()abcdef使其结果为105的倍数，则我们的思路是使第一个括号里是7的倍数，第二个括号里是5的倍数，第三个括号里是3的倍数，则对于如果六个数字里有7的倍数，则第一个括号里直接做乘法即可，如果没有7的倍数，则我们做如下抽屉：除以7的余数是1或者是6 除以7的余数是2或者是5 除以7的余数是3或者是4则六个数字肯定有两个数字

22、在同一个抽屉里，则着两个数如果余数一样，做减法就可以得到7的倍数，如果余数不同，做加法就可以得到7的倍数这样剩下的4个数中，同理可得后面的括号里也可以组合出5和3的倍数于是此题可以证明年中国*小学数学竞赛决赛一在*卡片上不重复地编上，至少要随意抽出几*卡片才能保证所抽出的卡片上的数之乘积可被整除？【解析】21223，因为3的倍数有100333个，所以不是3的倍数的数一共有1003367个，抽取这67个数无法保证乘积是3的倍数，但是如果抽取68个数，则必定存在一个数是3的倍数，又因为奇数只有50个，所以抽取的偶数至少有18个，可以保证乘积是4的倍数，从而可以保证乘积是12的倍数。于是最少要抽取6

23、8个数即：68*卡片才可以保证结果。把1、2、3、10这十个数按任意顺序排成一圈，求证在这一圈数中一定有相邻的三个数之和不小于17【解析】(法1)把这一圈从*一个数开场按顺时针方向分别记为1a、2a、3a、10a相邻的三个数为一组，有123aaa、234aaa、345aaa、9101aaa、1012aaa共10组这十组三个数之和的总和为：210+3355165aaaaaaaaaaaa，16516105，根据抽屉原理，这十组数中至少有一组数的和不小于17(法2)在10个数中一定有一个数是1，不妨设101a，除去10a之外，把1a、2a、3a、9a这9个数按顺序分为三组123aaa、456aaa、

24、789aaa因为这三组数之和的总和为：123456789+231054aaaaaaaaa，根据抽屉原理，这三组数中至少有一组数之和不小于17圆周上有个点，在其上任意地标上每一点只标一个数，不同的点标上不同的数证明必然存在一点，与它紧相邻的两个点和这点上所标的三个数之和不小于【解析】把这一圈从*一个数开场按顺时针方向分别记为1a、2a、3a、2000a相邻的三个数为一组，有123aaa、234aaa、345aaa、199920001aaa、200012aaa共2000组这2000组三个数之和的总和为：0+33(1231999)5997000aaaaaaaaaaaa00，根据抽屉原理，这两千组数中

25、至少有一组数的和不小于2999证明：在任意的6个人中必有3个人，他们或者相互认识，或者相互不认识【解析】把这6个人看作6个点，每两点之间连一条线段，两人相互认识的话将线段涂红色，两人不认识的话将线段涂上蓝色，则只需证明其中有一个同色三角形即可从这6个点中随意选取一点A，从A点引出的5条线段，根据抽屉原理，必有3条的颜色一样，不妨设有3条线段为红色，它们另外一个端点分别为B、C、D，则这三点中只要有两点比方说B、C之间的线段是红色，则A、B、C3点组成红色三角形；如果B、C、D三点之间的线段都不是红色，则都是蓝色，这样B、C、D3点组成蓝色三角形，也符合条件所以结论成立平面上给定6个点，没有3个

26、点在一条直线上证明：用这些点做顶点所组成的一切三角形中，一定有一个三角形，它的最大边同时是另外一个三角形的最小边【解析】我们先把题目解释一下一般情况下三角形的三条边的长度是互不相等的，因此必有最大边和最小边在等腰三角形(或等边三角形中)，会出现两条边，甚至三条边都是最大边(或最小边)我们用染色的方法来解决这个问题分两步染色：第一步：先将每一个三角形中的最大边涂上同一种颜色，比方红色；第二步，将其它的未涂色的线段都涂上另外一种颜色，比方蓝色这样，我们就将所有三角形的边都用红、蓝两色涂好根据上题题的结论可知，这些三角形中至少有一个同色三角形由于这个同色三角形有自己的最大边，而最大边涂成红色，所以这

27、个同色三角形必然是红色三角形由于这个同色三角形有自己的最小边，而这条最小边也是红色的，说明这条最小边必定是*个三角形的最大边结论得证假设在一个平面上有任意六个点，无三点共线，每两点用红色或蓝色的线段连起来，都连好后，问你能不能找到一个由这些线构成的三角形，使三角形的三边同色？【解析】从这6个点中随意选取一点A，从A点引出的5条线段，根据抽屉原理，必有3条的颜色一样，不妨设有3条线段为红色，它们另外一个端点分别为B、C、D，则这三点中只要有两点比方说B、C之间的线段是红色，则A、B、C3点组成红色三角形；如果B、C、D三点之间的线段都不是红色，则都是蓝色，这样B、C、D3点组成蓝色三角形，也符合

28、条件所以结论成立(可以拓展玩转数学)平面上有17个点，两两连线，每条线段染红、黄、蓝三种颜色中的一种，这些线段能构成假设干个三角形证明：一定有一个三角形三边的颜色一样【解析】从这17个点钟任取一个点A，把A点与其它16个点相连可以得到16条线段，根据抽屉原理，其中同色的线段至少有6条，不妨设为红色考虑这6条线段的除A点外的6个端点：如果6个点两两之间有1条红色线段，则就有1个红色三角形符合条件；如果6个点之间没有红色线段，也就是全为黄色和蓝色，由上面的2题可知，这6个点中必有3个点，它们之间的线段的颜色一样，则这样的三角形就符合条件综上所述，一定存在一个三角形满足题目要求上体育课时，21名男、

29、女学生排成3行7列的队形做操教师是否总能从队形中划出一个长方形，使得站在这个长方形4个角上的学生或者都是男生，或者都是女生如果能，请说明理由；如果不能，请举出实例【解析】因为只有男生或女生两种情况，所以第1行的7个位置中至少有4个位置同性别为了确定起见，不妨设前4个位置同是男生，如果第二行的前4个位置有2名男生，则4个角同是男生的情况已经存在，所以我们假定第二行的前4个位置中至少有3名女生，不妨假定前3个是女生又第三行的前3个位置中至少有2个位置是同性别学生，当是2名男生时与第一行构成一个四角同性别的矩形，当有2名女生时与第二行构成四角同性别的矩形所以，不管如何，总能从队形中划出一个长方形，使

30、得站在这个长方形4个角上的学生同性别问题得证8个学生解8道题目(1)假设每道题至少被5人解出，请说明可以找到两个学生，每道题至少被过两个学生中的一个解出(2)如果每道题只有4个学生解出，则(1)的结论一般不成立试构造一个例子说明这点.【解析】1先设每道题被一人解出称为一次，则8道题目至少共解出58=40次，分到8个学生身上，至少有一个学生解出了5次或5次以上题目，即这个学生至少解出5道题，称这个学生为A，我们讨论以下4种可能：第一种可能：假设A只解出5道题，则另3道题应由其他7个人解出，而3道题至少共被解出35=15次，分到7个学生身上，至少有一名同学解出了3次或3次以上的题目(15=27+1

31、，由抽屉原则便知)由于只有3道题，则这3道题被一名学生全部解出，记这名同学为B则，每道题至少被A、B两名同学中*人解出第二种可能：假设A解出6道题，则另2道题应由另7人解出，而2道题至少共被解出25=10次，分到7个同学身上，至少有一名同学解出2次或2次以上的题目(10=17+3，由抽屉原则便知)与l第一种可能I同理，这两道题必被一名学生全部解出，记这名同学为C则，每道题目至少被A、C学生中一人解出第三种可能：假设A解出7道题目，则另一题必由另一人解出，记此人为D则，每道题目至少被A、D两名学生中一人解出第四种可能：假设A解出8道题目，则随意找一名学生，记为E，则，每道题目至少被A、E两名学生

32、中一人解出，所以问题(1)得证(2)类似问题(1)中的想法，题目共被解出84=32次，可以使每名学生都解出4次，则每人解出4道题随便找一名学生，必有4道未被他解出，这4道题共被7名同学解出44=16次，由于16=27+2，可以使每名同学解出题目不超过3道，这样就无法找到两名学生，使每道题目至少被其中一人解出具体构造如下表，其中汉字代表题号，数字代表学生，打代表该位置对应的题目被该位置对应的学生解出试卷上共有4道选择题，每题有3个可供选择的答案一群学生参加考试，结果是对于其中任何3人，都有一个题目的答案互不一样问参加考试的学生最多有多少人【解析】设总人数为A，再由分析可设第一题筛选取出的人数为1

33、A，第二题筛选的人数为2A，第三题筛选取的人数为3A，第四题筛选的人数为4A如果不能满足题目要求，则：4A至少是3，即3个人只有两种答案由于4A是3A人做第四题后筛选取出的人数，则由抽屉原则知，(两种答案)中至少放有333AA个苹果(即4A).333AA=4A=3，则A3至少为4，即4人只有两种答案由于3A是2A人做第三题后筛选的人数，则由抽屉原则知，将2A个苹果放久三个抽屉(三种答案)，则必然有两个抽屉(两种答案)中至少放有223AA个苹果(即3A)223AA=3A=4，则2A至少为5，即5人只有两种答案同理，有113AA=2A=5则1A至少为7，即做完第一道题必然有7个人只有两种答案；则有

34、003AA=1A=7则0A至少为10，即当有10人参加考试时无法满足题目的要求考虑9名学生参加考试，令每人答题情况如下表所示(汉字表示题号，数字表示学生)故参加考试的学生最多有9人2求抽屉把十只小兔放进至多几个笼子里，才能保证至少有一个笼里有两只或两只以上的小兔？【解析】要想保证至少有一个笼里有两只或两只以上的小兔，把小兔子当作“物品，把“笼子当作“抽屉，根据抽屉原理，要把10只小兔放进1019个笼里，才能保证至少有一个笼里有两只或两只以上的小兔把125本书分给五班的学生，如果其中至少有一个人分到至少4本书，则，这个班最多有多少人？【解析】此题需要求抽屉的数量，需要反用抽屉原理和最“坏情况的结

35、合，最坏的情况是只有1个人分到4本书，而其他同学都只分到3本书，则12543401，因此这个班最多有：40141(人)(处理余数很关键，如果有42人则不能保证至少有一个人分到4本书)*次选拔考试，共有1123名同学参加，小明说：“至少有10名同学来自同一个学校如果他的说法是正确的，则最多有多少个学校参加了这次入学考试？【解析】此题需要求抽屉的数量，反用抽屉原理和最“坏情况的结合，最坏的情况是只有10个同学来自同一个学校，而其他学校都只有9名同学参加，则，因此最多有：1231124个学校，处理余数很关键，如果有125个学校则不能保证至少有10名同学来自同一个学校)100个苹果最多分给多少个学生，

36、能保证至少有一个学生所拥有的苹果数不少于12个.【解析】从不利的方向考虑：当分苹果的学生多余*一个数时，有可能使每个学生分得的学生少于12个，求这个数.100个按每个学生分苹果不多于11个即少于12个苹果，最少也要分10人9人11个苹果，还有一人一个苹果，否则911100，所以只要分苹果的学生不多余9人就能使保证至少有一个学生所拥有的苹果数不少于12个即多于11个.答案为9.*班有16名学生，每个月教师把学生分成两个小组问最少要经过几个月，才能使该班的任意两个学生总有*个月份是分在不同的小组里【解析】经过第一个月，将16个学生分成两组，至少有8个学生分在同一组，下面只考虑这8个学生经过第二个月

37、，将这8个学生分成两组，至少有4个学生是分在同一组，下面只考虑这4个学生经过第三个月，将这4个学生分成两组，至少有2个学生仍分在同一组，这说明只经过3个月是无法满足题目要求的如果经过四个月，将每个月都一直保持同组的学生一分为二，放人两个组，则第一个月保持同组的人数为162=8人，第二个月保持同组的人数为82=4人，第三个月保持同组人数为42=2人，这说明照此分法，不会有2个人一直保持在同一组内，即满足题目要求，故最少要经过4个月3求苹果班上有名小朋友，教师至少拿几本书，随意分给小朋友，才能保证至少有一个小朋友能得到不少于两本书？【解析】把50名小朋友当作50个“抽屉，书作为物品把书放在50个抽

38、屉中，要想保证至少有一个抽屉中有两本书，根据抽屉原理，书的数目必须大于50，而大于50的最小整数是50151，所以至少要拿51本书班上有名小朋友，教师至少拿几本书，随意分给小朋友，才能保证至少有一个小朋友能得到不少于两本书？【解析】教师至少拿29本书，随意分给小朋友，才能保证至少有一个小朋友能得到不少于两本书有只鸽笼，为保证至少有只鸽笼中住有只或只以上的鸽子请问：至少需要有几只鸽子？【解析】有10只鸽笼，每个笼子住1只鸽子，一共就是10只要保证至少有1只鸽笼中住有2只或2只以上的鸽子则至少需要11只鸽子，这多出的1只鸽子会住在这10个任意一个笼子里这样就有1个笼子里住着2只鸽子所以至少需要11

39、只鸽子三年级二班有名同学，班上的“图书角至少要准备多少本课外书，才能保证有的同学可以同时借两本书？【解析】把43名同学看作43个抽屉，根据抽屉原理，要使至少有一个抽屉里有两个苹果，则就要使苹果的个数大于抽屉的数量因此，“图书角至少要准备44本课外书海天小学五年级学生身高的厘米数都是整数，并且在厘米到厘米之间包括厘米到厘米，则，至少从多少个学生中保证能找到个人的身高一样？【解析】陷阱：以前的题根本全是2个人的，而这里出现4个人，则，就“从倍数关系选。认真思考，此题中应把什么看作抽屉？有几个抽屉？在140厘米至150厘米之间包括140厘米到150厘米共有11个整厘米数，把这11个整厘米数看作11个

40、抽屉，每个抽屉中放3个整厘米数，就要11333个整厘米数，如果再取出一个整厘米数，放入相应的抽屉中，则这个抽屉中便有4个整厘米数，也就是至少找出33134个学生，才能找到4个人的身高一样一次数学竞赛出了10道选择题，评分标准为：根底分10分，每道题答对得3分，答错扣 1分，不答不得分。问：要保证至少有4人得分一样，至少需要多少人参加竞赛？【解析】由题目条件这次数学竞赛的得分可以从10-10=0分到10+310=40分，但注意到39、38、35这3个分数是不可能得到的，要保证至少有4人得分一样，至少需要341-3+1=115人.第十届小数报数学竞赛决赛一次测验共有10道问答题，每题的评分标准是：

41、答复完全正确，得5分；答复不完全正确，得3分，答复完全错误或不答复，得0分至少_人参加这次测验，才能保证至少有3人得得分一样【解析】根据评分标准可知，最高得分为50分，最低得分为0分，在050分之间，1分，2分，4分，7分，47分，49分不可能出现共有51645种不同得分根据抽屉原理，至少有452191人参赛，才能保证至少有3人得分一样二、构造抽屉利用公式进展解题在一只口袋中有红色、黄色、蓝色球假设干个，小聪明和其他六个小朋友一起做游戏，每人可以从口袋中随意取出个球，则不管怎样挑选，总有两个小朋友取出的两个球的颜色完全一样你能说明这是为什么吗？【解析】从三种颜色的球中挑选两个球，可能情况只有下

42、面6种：红、红；黄、黄；蓝、蓝；红、黄；红、蓝；黄、蓝，我们把种搭配方式当作6个“抽屉，把7个小朋友当作7个“苹果，根据抽屉原理，至少有两个“苹果要放进一个“抽屉中，也就是说，至少有两个人挑选的颜色完全一样在一只口袋中有红色与黄色球各4只，现有4个小朋友，每人从口袋中任意取出2个小球，请你证明：必有两个小朋友，他们取出的两个球的颜色完全一样【解析】小朋友从口袋中取出的两个球的颜色的组成只有以下3种可能：红红、黄黄、红黄，把这3种情况看作3个“抽屉，把4位小朋友看作4只“苹果，根据抽屉原理，必有两个小朋友取出的两个球的颜色完全一样篮子里有苹果、梨、桃和桔子，现有假设干个小朋友，如果每个小朋友都从

43、中任意拿两个水果，则至少有多少个小朋友才能保证有两个小朋友拿的水果是一样的？【解析】首先应弄清不同的水果搭配有多少种两个水果是一样的有4种，两个水果不同有6种：苹果和梨、苹果和桃、苹果和桔子、梨和桃、梨和桔子、桃和桔子所以不同的水果搭配共有4610种将这10种搭配作为10个“抽屉由抽屉原理知至少需11个小朋友才能保证有两个小朋友拿的水果是一样的学校里买来数学、英语两类课外读物假设干本，规定每位同学可以借阅其中两本，现有位小朋友前来借阅，每人都借了本请问，你能保证，他们之中至少有两人借阅的图书属于同一种吗？【解析】每个小朋友都借2本有三种可能：数数，英英，数英第4个小朋友无论借什么书，都可能是这

44、三种情况中的一种，这样就有两个同学借的是同一类书，所以可以保证，至少有2位小朋友，他们所借阅的两本书属于同类总结：此题如用简单乘法原理的话，有难度，因为涉及到简单加法原理，所以推荐使用列表法。与之前不同的是，此题借阅的书只说了两本并没说其他要求，所以可以拿2本同样的书11名学生到教师家借书，教师的书房中有文学、科技、天文、历史四类书，每名学生最多可借两本不同类的书，最少借一本试说明：必有两个学生所借的书的类型一样【解析】设不同的类型书为、四种，假设学生只借一本书，则不同的类型有、四种；假设学生借两本不同类型的书，则不同的类型有AB、AC、AD、BC、BD、CD六种共有10种类型，把这10种类型

45、看作10个“抽屉，把11个学生看作11个“苹果如果谁借哪种类型的书，就进入哪个抽屉，由抽屉原理，至少有两个学生，他们所借的书的类型一样幼儿园买来许多牛、马、羊、狗塑料玩具，每个小朋友任意选择两件，但不能是同样的，问：至少有多少个小朋友去拿，才能保证有两人所拿玩具一样？【解析】从四种玩具中挑选不同的两件，所有的搭配有以下6组：牛、马；牛、羊；牛、狗；马、羊；马、狗；羊、狗把每一组搭配看作一个“抽屉，共6个抽屉根据抽屉原理，至少要有7个小朋友去拿，才能保证有两人所拿玩具一样体育用品的仓库里有许多足球、排球和篮球，有66个同学来仓库拿球，要求每个人至少拿一个，最多拿两个球，问至少有多少名同学所拿的球

46、的种类是完全一样的？【解析】以拿球配组的方式为抽屉，每人拿一个或两个球，所以抽屉有：足、排、篮、足足、排排、篮篮、足排、足篮、排篮共9种情况，即有9个抽屉，则：66973，718，即至少有8名同学所拿球的种类是一样的幼儿园买来很多玩具小汽车、小火车、小飞机，每个小朋友任意选择两件不同的，则至少要有几个小朋友才能保证有两人选的玩具是一样的？【解析】根据题意列下表：有3个小朋友就有三种不同的选择方法，当第四个小朋友准备拿时，不管他怎么选择都可以跟前面三个同学其中的一个选法一样所以至少要有4个小朋友才能保证有两人选的玩具是一样的总结：此题是抽屉原理应用的典型例题，作为重点讲解学生们可能会这么认为：铺

47、垫：2件3种6件，6件2个3人，要保证有一样的所以至少要有314人；对于例题中的题目同样2件4种8件，8件2个4人，要保证有一样的所以至少要有415人因为铺垫是正好配上数了，而例题中的问题在于4种东西任选两种的选择有几种可以简单跟学生讲一下简单乘法原理的思想，但建议还是运用枚举法列表进展分析，按顺序列表可以做到不遗漏，不重复篮子里有苹果、梨、桃和桔子，现有假设干个小朋友，如果每个小朋友都从中任意拿两个水果，则至少有多少个小朋友才能保证有两个小朋友拿的水果是一样的？【解析】首先应弄清不同的水果搭配有多少种两个水果是一样的有4种，两个水果不同有6种：苹果和梨、苹果和桃、苹果和桔子、梨和桃、梨和桔子

48、、桃和桔子所以不同的水果搭配共有4610种将这10种搭配作为10个“抽屉由抽屉原理知至少需11个小朋友才能保证有两个小朋友拿的水果是一样的红、蓝两种颜色将一个方格图中的小方格随意涂色见以下图，每个小方格涂一种颜色是否存在两列，它们的小方格中涂的颜色完全一样？【解析】用红、蓝两种颜色给每列中两个小方格随意涂色，只有下面四种情形：蓝蓝、红蓝、蓝红、红红、将上面的四种情形看成四个“抽屉，把五列方格看成五个“苹果，根据抽屉原理，将五个苹果放入四个抽屉，至少有一个抽屉中有不少于两个苹果，也就是至少有一种情形占据两列方格，即这两列的小方格中涂的颜色完全一样将每一个小方格涂上红色、黄色或蓝色每一列的三小格涂

49、的颜色不一样，不管如何涂色，其中至少有两列，它们的涂色方式一样，你同意吗？【解析】这道题是例题的拓展提高，通过列举我们发现给这些方格涂色，要使每列的颜色不同，最多有6种不同的涂法，蓝黄、红蓝、黄红、蓝黄、红蓝、黄红、蓝黄、红红、黄蓝涂到第六列以后，就会跟前面的重复所以不管如何涂色，其中至少有两列它们的涂色方式一样从、这个偶数中至少任意取出多少个数，才能保证有个数的和是？ 【解析】构造抽屉：2,50，4,48，6,46，8,44，24,28，26，共13种搭配，即13个抽屉，所以任意取出14个数，无论怎样取，有两个数必同在一个抽屉里，这两数和为52，所以应取出14个数或者从小数入手考虑，2、4、

50、6、26，当再取28时，与其中的一个去陪，总能找到一个数使这两个数之和为52证明：在从1开场的前10个奇数中任取6个，一定有2个数的和是20.【解析】将10个奇数分为五组(1、19)，(3、17)，(5、15)，(7、13)，(9、11)，任取6个必有两个奇数在同一组中，这两个数的和为20.从1，4，7，10，37，40这14个数中任取8个数，试证：其中至少有2个数的和是41.【解析】将10个奇数分为五组(1、19)，(3、17)，(5、15)，(7、13)，(9、11)，任取6个必有两个奇数在同一组中，这两个数的和为20.从，这个数中任意挑出个数来，证明在这个数中，一定有两个数的差为。【解析

51、】将100个数分成50组：1,51，2,52，3,53，50,100，将其看作50个抽屉，在选出的51个数中，必有两个属于一组，这一组的差为50这道题也同样可以从小数入手考虑请证明：在1，4，7，10，100中任选20个数，其中至少有不同的两组数其和都等于104.【解析】1，4，7，10，100共有34个数，将其分为(4，100)，(7，97)，(49，55)，(1)，(52)，共有18个抽屉从这18个抽屉里面任意抽取20个数，则至少有18个数取自前16个抽屉，所以至少有4个数取自*两个抽屉中，而属于同一“抽屉的两个数，其和是104从1、2、3、4、19、20这20个自然数中，至少任选几个数，

52、就可以保证其中一定包括两个数，它们的差是12【解析】在这20个自然数中，差是12的有以下8对：20，8，19，7，18，6，17，5，16，4，15，3，14，2，13，1另外还有4个不能配对的数9，10，11，12，共制成12个抽屉每个括号看成一个抽屉只要有两个数取自同一个抽屉，则它们的差就等于12，根据抽屉原理至少任选13个数，即可办到取12个数：从12个抽屉中各取一个数例如取1，2，3，12，则这12个数中任意两个数的差必不等于12小学数学奥林匹克决赛从1，2，3，4，1988，1989这些自然数中，最多可以取_个数，其中每两个数的差不等于4【解析】将11989排成四个数列：1，5，9，

53、1985，1989 2，6，10，1986 3，7，11，1987 4，8，12，1988 每个数列相邻两项的差是4，因此，要使取出的数中，每两个的差不等于4，每个数列中不能取相邻的项因此，第一个数列只能取出一半，因为有(19891)41498项，所以最多取出249项，例如1，9，17，1985同样，后三个数列每个最多可取249项因而最多取出2494996个数，其中每两个的差不等于4从2、4、6、30这15个偶数中，任取9个数，证明其中一定有两个数之和是34【解析】我们用题目中的15个偶数制造8个抽屉，(2),(4,30)，(6,28)，(16,18),但凡抽屉中的有两个数，都具有一个共同的特

54、点：这两个数的和是34现从题目中的15个偶数中任取9个数，由抽屉原理因为抽屉只有8个，必有两个数在同一个抽屉中.由制造的抽屉的特点，这两个数的和是34市第十一届“迎春杯刊赛从1，2，3，4，1994这些自然数中，最多可以取个数，能使这些数中任意两个数的差都不等于9【解析】方法一：把1994个数一次每18个分成一组，最后14个数也成一组，共分成111组即1，2，3，4，5，6，7，8，9，10，11，12，13，14，15，16，17，18；19，20，21，22，23，24，25，26，27，28，29，30，31，32，33，34，35，36；1963，1964，1979，1980；1981

55、，1982，1994每一组中取前9个数，共取出9111999个数，这些数中任两个的差都不等于9因此，最多可以取999个数方法二：构造公差为9的9个数列除以9的余数1,10,19,28,1990，共计222个数2,11,20,29,1991，共计222个数3,12,21,30,1992，共计222个数4,13,22,31,1993，共计222个数5,14,23,32,1994，共计222个数6,15,24,33,1986，共计221个数7,16,25,34,1987，共计221个数8,17,26,35,1988，共计221个数9,18,27,36,1989，共计221个数每个数列相邻两项的差是9

56、，因此，要使取出的数中，每两个的差不等于9，每个数列中不能取相邻的项因此，前五个数列只能取出一半，后四个数列最多能取出一半多一个数，所以最多取1119999个数 (*市首届“兴趣杯少年数学邀请赛)从1至36个数中，最多可以取出_个数，使得这些数种没有两数的差是5的倍数【解析】构造公差为5的数列，如图，有五条链，看成5个抽屉，每条链上取1个数，最多取5个数16111621263136 271217222732 381318232833 491419242934 51015202530352008年第八届“春蕾杯小学数学邀请赛决赛从、和中至多项选择出个数，使得在选出的数中，每一个数都不是另一个数的

57、倍【解析】把这12个数分成6个组：第1组：1，2，4，8 第2组：3，6，12 第3组：5，10 第4组：7 第5组：9 第6组：11 每组中相邻两数都是2倍关系，不同组中没有2倍关系选没有2倍关系的数，第1组最多2个1，4或2，8或1，8，第2组最多2个3，12，第3组只有1个，第4，5，6组都可以取，一共2211118个如果任意取9个数，因为第3，4，5，6组一共5个数中，最多能取4个数，剩下945个数在2个组中，根据抽屉原理，至少有3个数是同一组的，必有2个数是同组相邻的数，是2倍关系从1到20这20个数中，任取11个不同的数，必有两个数其中一个是另一个数的倍数【解析】把这20个数分成以

58、下10组，看成10个抽屉：(1，2，4，8，16)，(3，6，12)，(5，10，20)，(7，14)，(9，18)，(11)，(13)，(15)，(17)，(19)，前5个抽屉中，任意两个数都有倍数关系从这10个抽屉中任选11个数，必有一个抽屉中要取2个数，它们只能从前5个抽屉中取出，这两个数就满足题目要求从1，3，5，7，97，99中最多可以选出多少个数，使得选出的数中，每一个数都不是另一个数的倍数【解析】方法一：因为均是奇数，所以如果存在倍数关系，则也一定是3、5、7等奇数倍.333：99，于是从35开场，199的奇数中没有一个是3599的奇数倍(不包括1倍)，所以选出35，37，39，

59、99这些奇数即可共可选出33个数，使得选出的数中，每一个数都不是另一个数的倍数方法二：利用3的假设干次幂与质数的乘积对这50个奇数分组(1，3，9，27，81)，(5，15，45)，(7，21，63)，(11，33)，(13，39)，(17，51)，(19，57)，(23，69)，(25，75)，(29，87)，(31，93)，(35)，(37)，(41)，(43)，(97)共33组前11组，每组内任意两个数都存在倍数关系，所以每组内最多只能选择一个数即最多可以选出33个数，使得选的数中，每一个数都不是另一个数的倍数评注：12n个自然数中，任意取出n+1个数，则其中必定有两个数，它们一个是另一

60、个的整数倍；从2，3，2n+1中任取n+2个数，必有两个数，它们一个是另一个的整数倍；从1，2，33n中任取2n+1个数，则其中必有两个数，它们中一个是另一个的整数倍，且至少是3倍；从1，2，3， mn中任取(m-1)n+1个数，则其中必有两个数，它们中一个是另一个的整数倍，且至少是m倍(m、n为正整数).从整数1、2、3、199、200中任选101个数，求证在选出的这些自然数中至少有两个数，其中的一个是另一个的倍数.【解析】把这200个数分类如下：(1)1，12，212，312，712，(2)3，32，232，332，632，(3)5，52，252，352，552，(50)99，992，(5