第8讲.抽屉原理(二).教师版.doc

第八讲：抽屉原理（二）教学目标抽屉原理是一种特殊的思维方法，不但可以根据它来做出许多有趣的推理和判断，同时能够帮助同学证明很多看似复杂的问题。本讲的主要教学目标是：1理解抽屉原理的基本概念、基本用法；2掌握用抽屉原理解题的基本过程；3. 能够构造抽屉进行解题；4. 利用最不利原则进行解题；5.利用抽屉原理与最不利原则解释并证明一些结论及生活中的一些问题。知识点拨一、知识点介绍抽屉原理有时也被称为鸽笼原理，它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题，因此，也被称为狄利克雷原则抽屉原理是组合数学中一个重要而又基本的数学原理，利用它可以解决很多有趣的问题，并且常常能够起到令人惊奇的作用许多看起来相当复杂，甚至无从下手的问题，在利用抽屉原则后，能很快使问题得到解决二、抽屉原理的定义（1）举例桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，有的抽屉可以放一个，有的可以放两个，有的可以放五个，但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。（2）定义一般情况下，把n1或多于n1个苹果放到n个抽屉里，其中必定至少有一个抽屉里至少有两个苹果。我们称这种现象为抽屉原理。三、抽屉原理的解题方案（一）、利用公式进行解题苹果抽屉商余数余数：（1）余数1， 结论：至少有（商1）个苹果在同一个抽屉里 （2）余数， 结论：至少有（商1）个苹果在同一个抽屉里 （3）余数0， 结论：至少有“商”个苹果在同一个抽屉里（二）、利用最值原理解题将题目中没有阐明的量进行极限讨论，将复杂的题目变得非常简单，也就是常说的极限思想“任我意”方法、特殊值方法例题精讲【例 1】 在一只口袋中有红色、黄色、蓝色球若干个，小聪明和其他六个小朋友一起做游戏，每人可以从口袋中随意取出个球，那么不管怎样挑选，总有两个小朋友取出的两个球的颜色完全一样你能说明这是为什么吗？【解析】 从三种颜色的球中挑选两个球，可能情况只有下面种：红、红；黄、黄；蓝、蓝；红、黄；红、蓝；黄、蓝，我们把种搭配方式当作个“抽屉”，把个小朋友当作个“苹果”，根据抽屉原理，至少有两个“苹果”要放进一个“抽屉”中，也就是说，至少有两个人挑选的颜色完全一样【巩固】 11名学生到老师家借书，老师的书房中有文学、科技、天文、历史四类书，每名学生最多可借两本不同类的书，最少借一本试说明：必有两个学生所借的书的类型相同【解析】 设不同的类型书为、四种，若学生只借一本书，则不同的类型有、四种；若学生借两本不同类型的书，则不同的类型有AB、AC、AD、BC、BD、CD六种共有10种类型，把这10种类型看作10个“抽屉”，把11个学生看作11个“苹果”如果谁借哪种类型的书，就进入哪个抽屉，由抽屉原理，至少有两个学生，他们所借的书的类型相同【巩固】 体育用品的仓库里有许多足球、排球和篮球，有66个同学来仓库拿球，要求每个人至少拿一个，最多拿两个球，问至少有多少名同学所拿的球的种类是完全一样的？【解析】 以拿球配组的方式为抽屉，每人拿一个或两个球，所以抽屉有：足、排、篮、足足、排排、篮篮、足排、足篮、排篮共9种情况，即有9个抽屉，则：，即至少有8名同学所拿球的种类是一样的【巩固】 幼儿园买来很多玩具小汽车、小火车、小飞机，每个小朋友任意选择两件不同的，那么至少要有几个小朋友才能保证有两人选的玩具是相同的？【解析】 根据题意列下表：小汽车小火车小飞机第一个小朋友第二个小朋友第三个小朋友第四个小朋友有个小朋友就有三种不同的选择方法，当第四个小朋友准备拿时，不管他怎么选择都可以跟前面三个同学其中的一个选法相同所以至少要有个小朋友才能保证有两人选的玩具是相同的总结： 本题是抽屉原理应用的典型例题，作为重点讲解学生们可能会这么认为：铺垫：件种件，件个人，要保证有相同的所以至少要有人；对于例题中的题目同样件种件，件个人，要保证有相同的所以至少要有人因为铺垫是正好配上数了，而例题中的问题在于种东西任选两种的选择有几种可以简单跟学生讲一下简单乘法原理的思想，但建议还是运用枚举法列表进行分析，按顺序列表可以做到不遗漏，不重复【例 2】 红、蓝两种颜色将一个方格图中的小方格随意涂色（见下图），每个小方格涂一种颜色是否存在两列，它们的小方格中涂的颜色完全相同？ 【解析】 用红、蓝两种颜色给每列中两个小方格随意涂色，只有下面四种情形：将上面的四种情形看成四个“抽屉”，把五列方格看成五个“苹果”，根据抽屉原理，将五个苹果放入四个抽屉，至少有一个抽屉中有不少于两个苹果，也就是至少有一种情形占据两列方格，即这两列的小方格中涂的颜色完全相同【例 3】 从、这个偶数中至少任意取出多少个数，才能保证有个数的和是？ 【解析】 构造抽屉：，共种搭配，即个抽屉，所以任意取出个数，无论怎样取，有两个数必同在一个抽屉里，这两数和为，所以应取出个数或者从小数入手考虑，、，当再取时，与其中的一个去陪，总能找到一个数使这两个数之和为【巩固】 证明：在从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.【解析】 构造和为的抽屉：，现在取个数，一定有两个数取在同一个抽屉，所以至少有2个数的和是41.【巩固】 从2、4、6、30这15个偶数中，任取9个数，证明其中一定有两个数之和是34【解析】 我们用题目中的15个偶数制造8个抽屉，,，,凡是抽屉中的有两个数，都具有一个共同的特点：这两个数的和是34 现从题目中的15个偶数中任取9个数，由抽屉原理（因为抽屉只有8个），必有两个数在同一个抽屉中.由制造的抽屉的特点，这两个数的和是34【例 4】 （北京市第十一届“迎春杯”刊赛）从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，1982，1994每一组中取前9个数，共取出（个）数，这些数中任两个的差都不等于9因此，最多可以取999个数方法二：构造公差为的个数列（除以的余数），共计个数，共计个数，共计个数，共计个数，共计个数，共计个数，共计个数，共计个数，共计个数每个数列相邻两项的差是9，因此，要使取出的数中，每两个的差不等于9，每个数列中不能取相邻的项因此，前五个数列只能取出一半，后四个数列最多能取出一半多一个数，所以最多取个数【巩固】 从1、2、3、4、19、20这20个自然数中，至少任选几个数，就可以保证其中一定包括两个数，它们的差是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，1985，19892，6，10，19863，7，11，19874，8，12，1988每个数列相邻两项的差是4，因此，要使取出的数中，每两个的差不等于4，每个数列中不能取相邻的项因此，第一个数列只能取出一半，因为有项，所以最多取出249项，例如1，9，17，1985同样，后三个数列每个最多可取249项因而最多取出个数，其中每两个的差不等于4【例 5】 （2008年第八届“春蕾杯”小学数学邀请赛决赛）从、和中至多选出 个数，使得在选出的数中，每一个数都不是另一个数的倍【解析】 把这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或，），第2组最多2个（3，12），第3组只有1个，第4，5，6组都可以取，一共个 如果任意取9个数，因为第3，4，5，6组一共5个数中，最多能取4个数，剩下个数在2个组中，根据抽屉原理，至少有3个数是同一组的，必有2个数是同组相邻的数，是2倍关系 【巩固】 从1到20这20个数中，任取11个不同的数，必有两个数其中一个是另一个数的倍数【解析】 把这20个数分成以下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，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个数，则其中必定有两个数，它们一个是另一个的整数倍；从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个数，求证在选出的这些自然数中至少有两个数，其中的一个是另一个的倍数.【解析】 把这个数分类如下：1，3，5，99，101，103，199，以上共分为100类，即100个抽屉，显然在同一类中的数若不少于两个，那么这类中的任意两个数都有倍数关系.从中任取101个数，根据抽屉原理，一定至少有两个数取自同一类，因此其中一个数是另一个数的倍数.【例 6】 从1，2，3，49，50这50个数中取出若干个数，使其中任意两个数的和都不能被7整除，则最多能取出多少个数？【解析】 将至这个数，按除以的余数分为类：，所含的数的个数分别为，.被7除余1与余6的两个数之和是7的倍数，所以取出的数只能是这两种之一； 同样的，被7除余2与余5的两个数之和是7的倍数，所以取出的数只能是这两种之一； 被7除余3与余4的两个数之和是7的倍数，所以取出的数只能是这两种之一； 两个数都是7的倍数，它们的和也是7的倍数，所以7的倍数中只能取1个 所以最多可以取出个 【例 7】 从1，2，3，99，100这100个数中任意选出51个数证明：(1)在这51个数中，一定有两个数互质；(2)在这51个数中，一定有两个数的差等于50；(3)在这51个数中，一定存在9个数，它们的最大公约数大于1【解析】 (1)我们将1100分成(1，2)，(3，4)，(5，6)，(7，8)，(99，100)这50组，每组内的数相邻而相邻的两个自然数互质将这50组数作为50个抽屉，同一个抽屉内的两个数互质而现在51个数，放进50个抽屉，则必定有两个数在同一抽屉，于是这两个数互质问题得证(2)我们将1100分成(1，51)，(2，52)，(3，53)，(40，90)，(50，100)这50组，每组内的数相差50将这50组数视为抽屉，则现在有51个数放进50个抽屉内，则必定有2个数在同一抽屉，那么这两个数的差为50问题得证(3)我们将1100按2的倍数、3的奇数倍、既不是2又不是3的倍数的情况分组，有(2，4，6，8，98，100)，(3，9，15，21，27，93，99)，(5，7，11，13，17，19，23，95，97)这三组第一、二、三组分别有50、17、33个元素最不利的情况下，51个数中有33个元素在第三组，那么剩下的18个数分到第一、二两组内，那么至少有9个数在同一组所以这9个数的最大公约数为2或3或它们的倍数，显然大于1【例 8】 有49个小孩，每人胸前有一个号码，号码从1到49各不相同现在请你挑选若干个小孩，排成一个圆圈，使任何相邻两个小孩的号码数的乘积小于100，那么你最多能挑选出多少个孩子?【解析】 将1至49中相乘小于100的两个数，按被乘数分成9组，如下：(12)、(13)、(14)、(149)；(23)、(24)、(25)、(249)； (89)、(810)、(8 11)、(812)；(910)、(911).因为每个数只能与左右两个数相乘，也就是每个数作为被乘数或乘数最多两次，所以每一组中最多会有两对数出现在圆圈中，最多可以取出18个数对，共18 2=36次，但是每个数都出现两次，故出现了18个数例如：(109)、(911)、(18)、(812)、(127)、(713)、(136)、(614)、(145)、(515)、(154)、(4 16)、(16 X 3)、(317)、(172)、(218)、(18 1)、(110)共出现l18号，共18个孩子若随意选取出19个孩子，那么共有19个号码，由于每个号码数要与旁边两数分别相乘，则会形成19个相乘的数对那么在9组中取出19个数时，有19=92+1，由抽屉原则知，必有三个数对落入同一组中，这样某个数字会在数对中出现三次(或三次以上)，由分析知，这是不允许的故最多挑出18个孩子【例 9】 要把61个乒乓球分装在若干个乒乓球盒中，每个盒子最多可以装5个乒乓球，问：至少有多少个盒子中的乒乓球数目相同？【解析】 每个盒子不超过5个球，最“坏”的情况是每个盒子的球数尽量不相同，为1、2、3、4、5这5种各不相同的个数，共有：，最不利的分法是：装1、2、3、4、5个球的各4个，还剩1个球，要使每个盒子不超过5个球，无论放入哪个盒子，都会使至少有5个盒子的球数相同【例 10】 有苹果和桔子若干个，任意分成堆，能否找到这样两堆，使苹果的总数与桔子的总数都是偶数？【解析】 需先跟学生介绍奇偶性：奇数奇数偶数；奇数偶数奇数；偶数偶数偶数。先用列表法进行搭配。由于题目只要求判断两堆水果的个数关系，因此可以从水果个数的奇、偶性上来考虑抽屉的设计对于每堆水果中的苹果、桔子的个数分别都有奇数与偶数两种可能，所以每堆水果中苹果、桔子个数的搭配就有种情形：（奇，奇），（奇，偶），（偶，奇），（偶，偶），其中括号中的第一个字表示苹果数的奇偶性，第二个字表示桔子数的奇偶性将这种情形看成个抽屉，现有堆水果，根据抽屉原理可知，这堆水果里至少有堆属于上述种情形的同一种情形由于奇数加奇数为偶数，偶数加偶数仍为偶数，所以在同一个抽屉中的两堆水果，其苹果的总数与桔子的总数都是偶数【例 11】 在长度是厘米的线段上任意取个点，是否至少有两个点，它们之间的距离不大于厘米？【解析】 把长度厘米的线段等分，那么每段线段的长度是厘米（见下图）将每段线段看成是一个“抽屉”，一共有个抽屉现在将这个点放到这个抽屉中去根据抽屉原理，至少有一个抽屉里有两个或两个以上的点（包括这些线段的端点）由于这两个点在同一个抽屉里，它们之间的距离当然不会大于厘米所以，在长度是厘米的线段上任意取个点，至少存在两个点，它们之间的距离不大于厘米【巩固】 在米长的直尺上任意点五个点，请你说明这五个点中至少有两个点的距离不大于厘米【解析】 个点最多把米长的直尺分成段，要想使每一段都尽量长，应采取平均分的办法把米长的直尺平均划分成四段，每一段厘米，把这四段看成四个抽屉当把五个点随意放入四个抽屉时，根据抽屉原理，一定有一个抽屉里面有两个或两个以上的点，落在同一段上的这两点间的距离一定不大于厘米，所以结论成立【巩固】 在米长的水泥阳台上放盆花，随便怎样摆放，请说明至少有两盆花它们之间的距离小于米【解析】 第盆花放在一个端点上，第盆花放在距第盆花恰为米处（这是两盆花之间最近的距离了，再近就说明题目已经正确了两盆花之间距离小于米）第盆花放在距离第盆花的距离米处，这样每隔米放盆花，直到阳台的另一个尽头，恰好放第盆花至此，阳台上的盆花中任意两盆花之间的距离都按你的设想不小于米放好了现在考虑最后盆花，它只能放在已放好的盆花所留出的个空档内了，这已说明必有两盆花之间的距离小于米题目的结论是正确的【例 12】 在边长为3的正三角形内，任意放入10个点，求证：必有两个点的距离不大于1【解析】 将边长为3的正三角形等分为9个小正三角形，根据抽屉原理，10个点中必有两个点落入同一个小正三角形的内部或边上，那么这两个点之间的距离不会超过小正三角形的边长，故必有两个点的距离不大于1【巩固】 在边长为3米的正方形中，任意放入28个点，求证：必定有四个点，以它们为顶点的四边形的面积不超过1平方米【解析】 将大正方形分成9个边长为1米的小正方形，则9个小正方形为“抽屉”，有：，则必有一个小正方形里(上)至少有(个)点，若这四个点恰好落在这个小正方形的四个顶点，那么以这4个点为顶点的四边形的面积为1平方米；若有一个点落在正方形的内部或边上，则面积将小于1平方米综上所述，不论怎么放，必定有四个点，以它们为顶点的四边形的面积不超过1平方米【巩固】 在一个矩形内任意放五点，其中任意三点不在一条直线上。证明：在以这五点为顶点的三角形中，至少有一个的面积小于矩形面积的四分之一。【解析】 如右图，将长方形按中线分为两部分，则由抽屉原理知必然有3个点在同一个区域，那么由这3个点所构成的三角形的面积必然小于该区域的一半，即长方形面的四分之一。【例 13】 在一个直径为厘米的圆内放入七个点，请证明一定有两个点的距离不大于厘米【解析】 将圆分成六个面积相等的扇形，这六个扇形可以看成六个抽屉，七个点看成七个苹果，这样必有一个抽屉有两个苹果，即一定有两个点的距离不大于厘米【巩固】 平面上给定17个点，如果任意三个点中总有两个点之间的距离小于1，证明：在这17个点中必有9个点可以落在同一半径为1的圆内。【解析】 如果17个点中，任意两点之间的距离都小于1，那么，以这17个点中任意一点为圆心，以1为半径作一个圆，这17个点必然全落在这个圆内。如果这17点中，有两点之间距离不小于1(即大于或等于1)，设这两点为、，分别以、为圆心，1为半径作两个圆(如图)。把这两个圆看作两个抽屉，由于任意三点中总有两个点之间的距离小于1，因此其他15个点中每一点，到、的距离必有一个小于1。也就是说这些点必落在某一个圆中。根据抽屉原理必有一个圆至少包含这15个点中的8个点。由于圆心是17个点中的一点，因此这个圆至少包含17个点中的9个点。【例 14】 9条直线的每一条都把一个正方形分成两个梯形，而且它们的面积之比为23。证明：这9 条直线中至少有3 条通过同一个点。【解析】 设正方形为，、分别是，的中点。设直线把正方形分成两个长方形和，并且与相交于（如图）,长方形的面积长方形的面积，如果把直线绕点旋转一定角度后，原来的两个长方形就变成两个梯形，根据割补法两个梯形的面积比也为，所以只要直线绕点旋转，得到的两个梯形的面积比为，所以将长方形分成的两个梯形必定经过点，同样根据对称经过点的直线也是满足条件的直线，同理我们还可以找到把长方形分成上下两个梯形的两个点这样，在正方形内就有4个固定的点，凡是把正方形面积分成两个面积为23 的梯形的直线，一定通过这4点中的某一个。我们把这4个点看作4个抽屉，9条直线看作9个苹果，由抽屉原理可知，所以，必有一个抽屉内至少放有3个苹果，也就是，必有三条直线要通过一个点。【例 15】 如图，能否在行列的方格表的每一个空格中分别填上，这三个数，使得各行各列及对角线上个数的和互不相同？并说明理由【解析】 从问题入手：因为问的是和，所以就从和的种类入手。由，组成的和中最小为，最大的为，中共有种结果，而行列加上对角线共有个和，根据抽屉原理，必有两和是相同的，所以此题不能满足要求【巩固】 能否在10行10列的方格表的每个空格中分别填上1，2，3这三个数之一，使得大正方形的每行、每列及对角线上的10个数字之和互不相同？对你的结论加以说明【解析】 大正方形的每行、每列及对角线上的10个数字之和最小是10，最大是30因为从10到30之间只有21个互不相同的整数值，把这21个互不相同的数值看作21个“抽屉”，而10行、10列及两条对角线上的数字和共有22个整数值，这样元素的个数比抽屉的个数多1个，根据抽屉原理可知，至少有两个和同属于一个抽屉，故要使大正方形的每行、每列及对角线上的10个数字之和互不相同是不可能的【例 16】 （南京市第三届“兴趣杯”少年数学邀请赛决赛C卷第12题）如下图 ，、四只小盘拼成一个环形，每只小盘中放若干糖果，每次可取出1只、或3只、或4只盘中的全部糖果，也可取出2只相邻盘中的全部糖果.要使1至13粒糖果全能取到，四只盘中应各有 粒糖果.把各只盘中糖果的粒数填在下图中.图 图 【解析】 有两种方法（填出一种即可），如下图【巩固】 (南京市第三届“兴趣杯”少年数学邀请赛决赛D卷第12题)如右图、四只小盘拼成一个环形，每只小盘中放若干糖果.每次可取出1只、或3只、或4只盘中的全部糖果，也可取出2只相邻盘中的全部糖果.这样取出的糖果数最多有几种？请说明理由. 【解析】 最多为种.因为取只盘子有种取法；取只盘子（即有1种盘子不取），也有四种取法；取4只盘子只有1只取法；取两只相邻的盘子，在第1只取定后，（依顺时针方向），第2只也就确定了，所以也有4种取法.共有种取法.满足13种取法的糖果放法可以有无数多种.例题的解表明糖果数可以为113这13种.【例 17】 如右图，分别标有数字的滚珠两组，放在内外两个圆环上，开始时相对的滚珠所标的数字都不相同当两个圆环按不同方向转动时，必有某一时刻，内外两环中至少有两对数字相同的滚珠相对【分析】 内外两个圆环对转可以看成一个静止，只有一个环转动，一个环转动一周后，每个滚珠都会有一次与标有相同数字的滚珠相对的局面出现，那么这种局面共要出现次.将这次局面看成个苹果，注意到一环每转动角就有一次滚珠相对的局面出现，转动一周共有次滚珠相对的局面，而最初相对滚珠所标数字都不相同，所以相对的滚珠所标的数字相同的情况只出现在以后的次转动中，将次转动看做个抽屉，根据抽屉原理至少有次数字相对的局面出现在同一次转动中即必有某一时刻，内外两环中至少有两对数字相同的滚珠相对【巩固】 8位小朋友围着一张圆桌坐下，在每位小朋友面前都放着一张纸条，上面分别写着这8位小朋友的名字开始时，每位小朋友发现自己面前所对的纸条上写的都不是自己的名字，请证明：经过适当转动圆桌，一定能使至少两位小朋友恰好对准自己的名字【解析】 沿顺时针方向转动圆桌，每次转动一格，使每位小朋友恰好对准桌面上的字条，经过8次转动后，桌面又回到原来的位置在这个转动的过程中，每位小朋友恰好对准桌面上写有自己名字的字条一次，我们把每位小朋友与自己名字相对的情况看作“苹果”，共有8只“苹果”另一方面，由于开始时每个小朋友都不与自己名字相对，所以小朋友与自己名字相对的情况只发生在7次转动中，这样7次转动(即7个“抽屉”)将产生8位小朋友对准自己名字的情况，由抽屉原理可知，至少在某一次转动后，有两个或两个以上的小朋友对准自己的名字【例 18】 时钟的表盘上按标准的方式标着1，2，3，11，12这12个数，在其上任意做n个120的扇形，每一个都恰好覆盖4个数，每两个覆盖的数不全相同如果从这任做的n个扇形中总能恰好取出3个覆盖整个钟面的全部12个数，求n的最小值 【解析】 （1）当时，有可能不能覆盖12个数，比如每块扇形错开1个数摆放，盖住的数分别是：（12，1，2，3）；（1，2，3，4）；（2，3，4，5）；（3，4，5，6）；（4，5，6，7）；（5，6，7，8）；（6，7，8，9）；（7，8，9，10），都没盖住11，其中的3个扇形当然也不可能盖住全部12个数 （2）每个扇形覆盖4个数的情况可能是： （1，2，3，4）（5，6，7，8）（9，10，11，12）覆盖全部12个数 （2，3，4，5）（6，7，8，9）（10，11，12，1）覆盖全部12个数 （3，4，5，6）（7，8，9，10）（11，12，1，2）覆盖全部12个数 （4，5，6，7）（8，9，10，11）（12，1，2，3）覆盖全部12个数 当时，至少有3个扇形在上面4个组中的一组里，恰好覆盖整个钟面的全部12个数 所以n的最小值是9 【巩固】 (2009年清华附中入学测试题)如图，在时钟的表盘上任意作个的扇形，使得每一个扇形都恰好覆盖个数，且每两个扇形覆盖的数不全相同，求证：一定可以找到个扇形，恰好覆盖整个表盘上的数并举一个反例说明，作个扇形将不能保证上述结论成立【解析】 在表盘上共可作出12个不同的扇形，且112中的每个数恰好被4个扇形覆盖将这12个扇形分为4组，使得每一组的3个扇形恰好盖住整个表盘那么，根据抽屉原理，从中选择9个扇形，必有个扇形属于同一组，那么这一组的3个扇形可以覆盖整个表盘另一方面，作8个扇形相当于从全部的12个扇形中去掉4个，则可以去掉盖住同一个数的4个扇形，这样这个数就没有被剩下的8个扇形盖住，那么这8个扇形不能盖住整个表盘课后练习练习1. 篮子里有苹果、梨、桃和桔子，现有若干个小朋友，如果每个小朋友都从中任意拿两个水果，那么至少有多少个小朋友才能保证有两个小朋友拿的水果是相同的？【解析】 首先应弄清不同的水果搭配有多少种两个水果是相同的有4种，两个水果不同有6种：苹果和梨、苹果和桃、苹果和桔子、梨和桃、梨和桔子、桃和桔子所以不同的水果搭配共有（种）将这10种搭配作为10个“抽屉”由抽屉原理知至少需个小朋友才能保证有两个小朋友拿的水果是相同的练习2. 将每一个小方格涂上红色、黄色或蓝色（每一列的三小格涂的颜色不相同），不论如何涂色，其中至少有两列，它们的涂色方式相同，你同意吗？【解析】 这道题是例题的拓展提高，通过列举我们发现给这些方格涂色，要使每列的颜色不同，最多有种不同的涂法，涂到第六列以后，就会跟前面的重复所以不论如何涂色，其中至少有两列它们的涂色方式相同练习3. 从，这个数中任意挑出个数来，证明在这个数中，一定有两个数的差为。【解析】 将个数分成组：，将其看作个抽屉，在选出的个数中，必有两个属于一组，这一组的差为这道题也同样可以从小数入手考虑练习4. (南京市首届“兴趣杯”少年数学邀请赛)从1至36个数中，最多可以取出_个数，使得这些数种没有两数的差是5的倍数【解析】 构造公差为的数列，如图，有五条链，看成个抽屉，每条链上取1个数，最多取5个数161116212631362712172227323813182328334914192429345101520253035练习5. (小数报数学竞赛初赛试题)在米长的水泥阳台上放盆花，随便怎样摆放，至少有几盆花之间的距离不超过米【解析】 如果每两盆之间的距离都超过米，那么总距离超过(米)另一方面，可以使开始的盆每两盆之间距离略大于2米，而最后两盆之间小于2米所以，至少有两盆之间的距离不超过2米练习6. 用数字1，2，3，4，5，6填满一个的方格表，如右图所示，每个小方格只填其中一个数字，将每个正方格内的四个数字的和称为这个正方格的“标示数”问：能否给出一种填法，使得任意两个“标示数”均不相同？如果能，请举出一例；如果不能，请说明理由【解析】 先计算出每个正方格内的四个数字的和最小为4，最大为24，从4到24共有21个不同的值，即有21个“抽屉”；再找出在的方格表最多有：(个)正方格的“标示数”，即有25个“苹果”,根据抽屉原理，必有两个“标示数”相同练习7. 将400本书随意分给若干同学，但是每个人不许超过11本，问：至少有多少个同学分到的书的本数相同？【解析】 每人不许超过11本，最“坏”的情况是每人得到的本数尽量不相同，为：1、2、3、4、5