小学数学讲义秋季六年级秋季超常讲义第13讲抽屉原理进阶

第13讲第十三讲抽屉原理进阶知识站牌六年级春季六年级寒假组合模块选讲（二）组合模块选讲（一）六年级秋季抽屉原理进阶六年级秋季数字谜中的计数六年级暑期最值问题综合复杂的抽屉原理构造问题，重点是数论中抽屉原理的应用漫画释义第11级下超常体系教师版1\n教学目标1.理解抽屉原理1和2的联系和区别2.掌握数论中抽屉的构造技巧知识点回顾1.某班32名同学是在5月份出生的，能否找到两个生日是在同一天的小朋友？【分析】5月有31天，学生人数＞天数，把31天看作31个抽屉，将32名同学看作32个苹果．这样，把32个苹果放进31个抽屉里，至少有一个抽屉里放至少两个苹果．因此至少有2名同学是同一天出生．2.班上有50名小朋友，老师至少拿几本书，随意分给小朋友，才能保证至少有一个小朋友能得到不少于两本书？【分析】根据抽屉原理，至少要拿50151本书．3.教室里有5名学生正在做作业，今天只有数学、英语、语文、地理四科作业试说明：这5名学生中，至少有两个人在做同一科作业．【分析】将5名学生看作5个苹果将数学、英语、语文、地理作业各看成一个抽屉，共4个抽屉由抽屉原理，一定存在一个抽屉，在这个抽屉里至少有2个苹果．即至少有两名学生在做同一科的作业．4.一个口袋中装有500粒珠子，共有5种颜色，每种颜色各100粒．如果你闭上眼睛，至少取出多少粒珠子才能保证其中有5粒颜色相同？【分析】至少要取(51)5121（粒）5.有红、黄、白三种颜色的小球各10个，混合放在一个布袋中，一次至少摸出个，才能保证有5个小球是同色的．【分析】根据最不利原则，至少需要摸出43113（个）．课堂引入“任意367个人中，必有生日相同的人．”“从任意5双手套中任取6只，其中至少有2只恰为一双手套．”“从数1，2，...，10中任取6个数，其中至少有2个数为奇偶性不同．”......大家都会认为上面所述结论是正确的．这些结论是依据什么原理得出的呢？这就是我们今天要2第11级下超常体系教师版\n第13讲学习的抽屉原理经典精讲抽屉原理有时也被称为鸽笼原理，它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题，因此，也被称为狄利克雷原则．抽屉原理是组合数学中一个重要而又基本的数学原理，利用它可以解决很多有趣的问题，并且常常能够起到令人惊奇的作用．许多看起来相当复杂，甚至无从下手的问题，在利用抽屉原则后，能很快使问题得到解决．抽屉原理推广到一般情形有以下两种表现形式：抽屉原理1：将多于n件的物品任意放到n个抽屉中，那么至少有一个抽屉中的物品不少于2件；抽屉原理2：将多于mn件的物品任意放到n个抽屉中，那么至少有一个抽屉中的物品不少于m1件．应用抽屉原理解题的步骤：第一步：分析题意．分清什么是“苹果”，什么是“抽屉”，也就是什么作“苹果”，什么可作“抽屉”．第二步：制造抽屉．这个是关键的一步，这一步就是如何设计抽屉．根据题目条件和结论，结合有关的数学知识，抓住最基本的数量关系，设计和确定解决问题所需的抽屉及其个数，为使用抽屉铺平道路．第三步：运用抽屉原理．观察题设条件，结合第二步，恰当应用各个原则或综合运用几个原则，以求问题之解决．把所有整数按照除以某个自然数m的余数分为m类，叫做m的剩余类或同余类，用[0]，[1]，[2]，…，[m1]表示.每一个类含有无穷多个数，例如[1]中含有1，m1，2m1，3m1，….在研究与整除有关的问题时，常用剩余类作为抽屉.根据抽屉原理，可以证明：任意n1个自然数中，总有两个自然数的差是n的倍数．例题思路模块一：抽屉原理的基本应用例1：最不利原则例2：抽屉原理的基本应用模块二：抽屉原理在数论中的应用例3：数论中差是固定值的构造例4：数论中和是固定值的构造例5：数论中剩余类的构造例6：数论中剩余类的构造模块三：抽屉原理在其他方面的应用例7、例8：复杂抽屉的构造例1某次选拔考试，共有1123名同学参加，小明说：“至少有10名同学来自同一个学校．”如果保证他的说法是正确的，那么最多有多少个学校参加了这次入学考试？第11级下超常体系教师版3\n（学案对应：超常1）【分析】本题需要求抽屉的数量，反用抽屉原理和最“坏”情况的结合，最坏的情况是只有10个同学来自同一个学校，而其他学校都只有9名同学参加，则11231091236，因此最多有：1231124个学校(处理余数很关键，如果有125个学校则不能保证至少有10名同学来自同一个学校)例2一副扑克牌，共54张，问：至少从中摸出多少张牌才能保证：⑴至少有5张牌的花色相同；⑵四种花色的牌都有；⑶至少有3张牌是红桃．⑷至少从中取出几张牌，才能保证至少有2张梅花和3张红桃．（学案对应：带号1）【分析】一副扑克牌有四种花色，每种花色各13张，另外还有两张王牌，共54张．⑴为了“保证”5张牌花色相同，我们应从最“坏”的情况去分析，即先摸出了两张王牌，再把四种花色看作4个抽屉，要想有5张牌属于同一个抽屉，只需再摸出44117(张)，也就是共摸出19张牌．即至少摸出19张牌，才能保证其中有5张牌的花色相同．⑵因为每种花色有13张牌，若考虑最“坏”的情况，即摸出了2张王牌和三种花色的所有牌共计133241(张)，这时，只需再摸一张即一共42张牌，就保证四种花色的牌都有了．即至少摸出42张牌才能保证四种花色的牌都有．⑶最“坏”的情形是先摸出了2张王牌和黑桃、梅花、方块三种花色所有牌共计133241张，只剩红桃牌．这时只需再摸3张，就保证有3张牌是红桃了，即至少摸出44张牌，才能保证其中至少有3张红桃牌．⑸因为每种花色有13张牌，若考虑最“坏”的情况，即摸出2张王牌、方块和黑桃两种花色的所有牌共计：132228(张)，然后是摸出所有的梅花和3张红桃(想想若摸出所有的红桃和2张梅花，是最坏的情况么？)，共计：2813344张．例3从2、4、6、…、30这15个偶数中，任取9个数，证明其中一定有两个数之和是34．（学案对应：带号2）【分析】我们用题目中的15个偶数制造8个抽屉，(2),(4,30)，(6,28)，…，(16,18),凡是抽屉中的有两个数，都具有一个共同的特点：这两个数的和是34．现从题目中的15个偶数中任取9个数，由抽屉原理（因为抽屉只有8个），必有两个数在同一个抽屉中.由制造的抽屉的特点，这两个数的和是34．例4从1，2，3，4，…，1994这些自然数中，最多可以取个数，能使这些数中任意两个数的差都不等于9．（学案对应：超常2）【分析】方法一：把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．4第11级下超常体系教师版\n第13讲每一组中取前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，因此，要使取出的数中，每两个的差不等于9，每个数列中不能取相邻的项．因此，前五个数列只能取出一半，后四个数列最多能取出一半多一个数，所以最多取1119999个数1958年6月7号的《美国数学月刊》上有这样一道题目：“证明在任意6个人的集会上，或者有3个人以前彼此相识，或者有三个人以前彼此不相识．”这个问题可以用如下方法简单明了地证出：在平面上用6个点A、B、C、D、E、F分别代表参加集会的任意6个人．如果两人以前彼此认识，那么就在代表他们的两点间连成一条红线；否则连一条蓝线．考虑A点与其余各点间的5条连线AB，AC，...，AF，它们的颜色不超过2种．根据抽屉原理可知其中至少有3条连线同色，不妨设AB，AC，AD同为红色．如果BC，BD，CD3条连线中有一条（不妨设为BC）也为红色，那么三角形ABC即一个红色三角形，A、B、C代表的3个人以前彼此相识：如果BC、BD、CD三条连线全为蓝色，那么三角形BCD即一个蓝色三角形，B、C、D代表的3个人以前彼此不相识．不论哪种情形发生，都符合问题的结论．第11级下超常体系教师版5\n例5任给11个数，其中必有6个数，它们的和是6的倍数．（学案对应：超常3，带号3）【分析】设这11个数为a1，a2，a3，……，a11，由［铺垫］的结论可知，在a1，a2，a3，a4，a5中必有3个数，其和为3的倍数，不妨设a1a2a33k1；在a4，a5，a6，a7，a8中必有3个数，其和为3的倍数，不妨设a4a5a63k2；在a7，a8，a9，a10，a11中必有3个数，其和为3的倍数，不妨设a7a8a93k3．又在k1，k2，k3中必有两个数的奇偶性相同，不妨设k1，k2的奇偶性相同，那么3k13k2是6的倍数，即a1，a2，a3，a4，a5，a6的和是6的倍数．［铺垫］在任意的五个自然数中，是否其中必有三个数的和是3的倍数？【分析】任何整数除以3的余数只能是0，1，2三种情形之一．现在，对于任意的五个自然数，根据抽屉原理，至少有一个抽屉里有两个或两个以上的数，于是可分下面两种情形来加以讨论．第一种情形：有三个数在同一个抽屉里，即这三个数除以3后具有相同的余数．因为这三个数的余数之和是其中一个余数的3倍，故能被3整除，所以这三个数之和能被3整除．第二种情形：至多有两个数在同一个抽屉里，那么每个抽屉里都有数，在每个抽屉里各取一个数，这三个数被3除的余数分别为0，1，2．因此这三个数之和能被3整除．综上所述，在任意的五个自然数中，其中必有三个数的和是3的倍数．例6任意给定一个正整数n，一定可以将它乘以适当的整数，使得乘积是完全由0和7组成的数.（学案对应：超常4）【分析】虑如下n1个数：7，77，777，……，777，777，这n1个数除以n的余数只能为n位n1位0，1，2，……，n1中之一，共n种情况，根据抽屉原理，其中必有两个数除以n的余数相同，不妨设为777和777(pq)，那么777777777000是n的倍数，p位q位p位q位(pq)位q位所以n乘以适当的整数，可以得到形式为777000的数，即由0和7组成的数．(pq)位q位例7如右图，分别标有数字1,2,,8的滚珠两组，放在内外两个圆环上，开始时相对的滚珠所标的数字都不相同．当两个圆环按不同方向转动时，必有某一时刻，内外两环中至少有两对数字相同的滚珠相对．（学案对应：带号4）6第11级下超常体系教师版\n第13讲【分析】内外两个圆环对转可以看成一个静止，只有一个环转动，一个环转动一周后，每个滚珠都会有一次与标有相同数字的滚珠相对的局面出现，那么这种局面共要出现8次.将这8次局面看成8个苹果，注意到一环每转动45角就有一次滚珠相对的局面出现，转动一周共有8次滚珠相对的局面，而最初相对滚珠所标数字都不相同，所以相对的滚珠所标的数字相同的情况只出现在以后的7次转动中，将7次转动看做7个抽屉，根据抽屉原理至少有2次数字相对的局面出现在同一次转动中即必有某一时刻，内外两环中至少有两对数字相同的滚珠相对．例820道复习题，小明在两周内做完，每天至少做一道题．证明：小明一定在连续的若干天内恰好做了7道题目．【分析】设小明第1天做了a道题，前2天共做了a道题，前3天共做了a道题，……，前14天123共做了a道题．显然a20，而a～a都小于20．考虑a，a，a，……，a及a7，1414113123141a7，a7，……，a7这28个数，它们都不超过27．2314根据抽屉原理，这28个数中必有两个数相等．由于a，a，a，……，a互不相等，a7，123141a7，a7，……，a7也互不相等，因而这两个相等的数只能一个在前一组，另一2314个在后一组中，即有：aa7，所以aa7．这表明从第i1天到第j天，小明恰jiji好做了7道题．据说世界上没有两个人的手指纹是一样的，因此警方在处理犯罪问题时很重视手指纹，希望通过手指纹来破案或检定犯人．可是你知道不知道：在12亿中国人当中，最少有两个人的头发是一样的多？道理是很简单，人的头发数目是不会超过12亿这么大的数目字！假定人最多有N根头发．现在我们想像有编上号码1，2，3，4，…一直到N的房子．谁有多少头发，谁就进入编号和他的头发数相同的房子去．因此张乐平先生的“三毛”应该进入“3号房子”．现在假定每间房巳进入一个人，那么还剩下“12亿减N”个人，这数目不会等于零，我们现在随便挑一个放进一间和他头发数相同的房子，他就会在里面遇到和他有相同头发数目的同志了．下面来解决下面一个实际问题有一个晚上你的房间的电灯忽然间坏了，伸手不见五指，而你又要出去，于是你就摸床底下的袜子．你有三双分别为红、白、蓝颜色的袜子，可是你平时做事随便，一脱袜就乱丢，在黑暗中不能知道哪一双是颜色相同的．你想拿最少数目的袜子出去，在外面借街灯配成同颜色的一双．这最少数目应该是多少？答案：4只袜子第11级下超常体系教师版7\n思考题1.某次数学、英语测试，所有参加测试者的得分都是自然数，最高得分198，最低得分169，没有得193分、185分和177分，并且保证至少有6人得同一分数，参加测试的至少人．【分析】1981691327种得分，2751136人．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个抽屉中取出，这两个数就满足题目要求．3.(南京市首届“兴趣杯”少年数学邀请赛)从1至36个数中，最多可以取出___个数，使得这些数中没有两数的差是5的倍数．【分析】构造公差为5的数列，如图，有五条链，看成5个抽屉，每条链上取1个数，最多取5个数．1－6－11－16－21－26－31－362－7－12－17－22－27－323－8－13－18－23－28－334－9－14－19－24－29－345－10－15－20－25－30－354.证明：任给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个不同的两位数，其中一定存在着这样的两个数，它们的差是个位与十位数字相同的两位数．5.（第八届《小数报》数学竞赛决赛）将全体自然数按照它们个位数字可分为10类：个位数字是1的为第1类，个位数字是2的为第2类，…，个位数字是9的为第9类，个位数字是0的为第10类．任意取出6个互不同类的自然数，其中一定有2个数的和是10的倍数吗？任意取出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个抽屉的任何一个里面时，它们的和一定是10的倍数．8第11级下超常体系教师版\n第13讲6.平面上给定6个点，没有3个点在一条直线上．证明：用这些点做顶点所组成的一切三角形中，一定有一个三角形，它的最大边同时是另外一个三角形的最小边．【分析】我们先把题目解释一下．一般情况下三角形的三条边的长度是互不相等的，因此必有最大边和最小边．在等腰三角形(或等边三角形中)，会出现两条边，甚至三条边都是最大边(或最小边)．我们用染色的办法来解决这个问题．分两步染色：第一步：先将每一个三角形中的最大边涂上同一种颜色，比如红色；第二步，将其它的未涂色的线段都涂上另外一种颜色，比如蓝色．这样，我们就将所有三角形的边都用红、蓝两色涂好．这些三角形中至少有一个同色三角形．由于这个同色三角形有自己的最大边，而最大边涂成红色，所以这个同色三角形必然是红色三角形．由于这个同色三角形有自己的最小边，而这条最小边也是红色的，说明这条最小边必定是某个三角形的最大边．结论得证．7.圆周上有2000个点，在其上任意地标上0,1,2,,1999（每一点只标一个数，不同的点标上不同的数）．证明必然存在一点，与它紧相邻的两个点和这点上所标的三个数之和不小于2999【分析】aaa+aaa++aaa3aaa3(1231999)59970001232342000121220005997000299820001000，根据抽屉原理，这两千组数中至少有一组数的和不小于2999．8.将每一个小方格涂上红色、黄色或蓝色．（每一列的三小格涂的颜色不相同），不论如何涂色，其中至少有两列，它们的涂色方式相同，你同意吗？【分析】通过列举我们发现给这些方格涂色，要使每列的颜色不同，最多有6种不同的涂法，红红蓝蓝黄黄蓝黄红黄红蓝黄蓝黄红蓝红涂到第六列以后，就会跟前面的重复．所以不论如何涂色，其中至少有两列它们的涂色方式相同．知识点总结抽屉原理1：将多于n件的物品任意放到n个抽屉中，那么至少有一个抽屉中的物品不少于2件；抽屉原理2：将多于mn件的物品任意放到n个抽屉中，那么至少有一个抽屉中的物品不少于m1件．任意n1个自然数中，总有两个自然数的差是n的倍数．第11级下超常体系教师版9\n家庭作业1.有61只乒乓球，将它们放在20个盒子里，不允许有空盒子，每个盒子里最多放5只乒乓球，那么最少有个盒子里的乒乓球数量相同．【分析】1234515，61÷154…1，415．2.一副扑克牌有54张，最少要抽取几张牌，方能使其中至少有2张牌有相同的点数？【分析】如果不算大、小王，每个花色13张牌，只需14张便一定有两张相同点数的牌，加上大、小王，则需要16张牌．3.请证明：在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．4.（小学数学奥林匹克决赛）从1，2，3，4，…，1988，1989这些自然数中，最多可以取____个数，其中每两个数的差不等于4．【分析】将1～1989排成四个数列：1，5，9，…，1985，19892，6，10，…，19863，7，11，…，19874，8，12，…，1988每个数列相邻两项的差是4，因此，要使取出的数中，每两个的差不等于4，每个数列中不能取相邻的项．因此，第一个数列只能取出一半，因为有(19891)41498项，所以最多取出249项，例如1，9，17，…，1985．同样，后三个数列每个最多可取249项．因而最多取出2494996个数，其中每两个的差不等于4．5.证明：任取8个自然数，必有两个数的差是7的倍数．【分析】在与整除有关的问题中有这样的性质，如果两个整数a、b，它们除以自然数m的余数相同，那么它们的差ab是m的倍数.根据这个性质，本题只需证明这8个自然数中有2个自然数，它们除以7的余数相同.我们可以把所有自然数按被7除所得的7种不同的余数0、1、2、3、4、5、6分成七类.也就是7个抽屉.任取8个自然数，根据抽屉原理，必有两个数在同一个抽屉中，也就是它们除以7的余数相同，因此这两个数的差一定是7的倍数．6.求证：可以找到一个各位数字都是4的自然数，它是1996的倍数．【分析】19964499，下面证明可以找到1个各位数字都是1的自然数，它是499的倍数．取500个数：1，11，111，……，111……1（500个1）．用499去除这500个数，得到500个余数a，a，a，…，a．由于余数只能取0，1，2，…，498这499个值，所以根据123500抽屉原则，必有2个余数是相同的，这2个数的差就是499的倍数，差的前若干位是1，后若干位是0：11…100…0．又499和10是互质的，所以它的前若干位由1组成的自然数是499的倍数，将它乘以4，就得到一个各位数字都是4的自然数，这是1996的倍数．1第11级下超常体系教师版\n第13讲7.8位小朋友围着一张圆桌坐下，在每位小朋友面前都放着一张纸条，上面分别写着这8位小朋友的名字．开始时，每位小朋友发现自己面前所对的纸条上写的都不是自己的名字，请证明：经过适当转动圆桌，一定能使至少两位小朋友恰好对准自己的名字．【分析】沿顺时针方向转动圆桌，每次转动一格，使每位小朋友恰好对准桌面上的字条，经过8次转动后，桌面又回到原来的位置．在这个转动的过程中，每位小朋友恰好对准桌面上写有自己名字的字条一次，我们把每位小朋友与自己名字相对的情况看作“苹果”，共有8只“苹果”．另一方面，由于开始时每个小朋友都不与自己名字相对，所以小朋友与自己名字相对的情况只发生在7次转动中，这样7次转动(即7个“抽屉”)将产生8位小朋友对准自己名字的情况，由抽屉原理可知，至少在某一次转动后，有两个或两个以上的小朋友对准自己的名字．8.时钟的表盘上按标准的方式标着1，2，3，…，11，12这12个数，在其上任意做n个120°的扇形，每一个都恰好覆盖4个数，每两个覆盖的数不全相同．如果从这任做的n个扇形中总能恰好取出3个覆盖整个钟面的全部12个数，求n的最小值．121111029384765【分析】（1）当n8时，有可能不能覆盖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个数当n9时，至少有3个扇形在上面4个组中的一组里，恰好覆盖整个钟面的全部12个数．所以n的最小值是9．超常班学案【超常班学案1】一次测验共有10道问答题，每题的评分标准是：回答完全正确，得5分；回答不完全正确，得3分；回答完全错误或不回答，得0分．至少____人参加这次测验，才能保证至少有3人得得分相同．【分析】根据评分标准可知，最高得分为50分，最低得分为0分，在0～50分之间，1分，2分，4分，7分，47分，49分不可能出现．共有51645（种）不同得分．根据抽屉原理，至少有452191（人）参赛，才能保证至少有3人得分相同．【超常班学案2】从1、2、3、4、…、19、20这20个自然数中，至少任选几个数，就可以保证其中一定包括两个数，它们的差是12．【分析】在这20个自然数中，差是12的有以下8对：第11级下超常体系教师版1\n｛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）．【超常班学案3】从整数1、2、3、…、199、200中任选101个数，求证在选出的这些自然数中至少有两个数，其中的一个是另一个的倍数.【分析】把这200个数分类如下：237(1)1，12，12，12，…，12，236(2)3，32，32，32，…，32，235(3)5，52，52，52，…，52，…(50)99，992，(51)101，(52)103，…(100)199，以上共分为100类，即100个抽屉，显然在同一类中的数若不少于两个，那么这类中的任意两个数都有倍数关系.从中任取101个数，根据抽屉原理，一定至少有两个数取自同一类，因此其中一个数是另一个数的倍数.【超常班学案4】任意给定2008个自然数，证明：其中必有若干个自然数，和是2008的倍数(单独一个数也当做和)．【分析】把这2008个数先排成一行：a，a，a，……，a，1232008第1个数为a；1前2个数的和为aa；12前3个数的和为aaa；123……前2008个数的和为aaa．122008如果这2008个和中有一个是2008的倍数，那么问题已经解决；如果这2008个和中没有2008的倍数，那么它们除以2008的余数只能为1，2，……，2007之一，根据抽屉原理，必有两个和除以2008的余数相同，那么它们的差(仍然是a1，a2，a3，……，a2008中若干个数的和)是2008的倍数．所以结论成立．1第11级下超常体系教师版\n第13讲123班学案【123班学案1】（2006年华罗庚金杯数学邀请赛）自制的一副玩具牌共计52张（含四种牌：红桃、红方、黑桃、黑梅．每种牌都有1点，2点，…，13点牌各一张）．洗好后背面向上放好，⑴一次至少抽取张牌，才能保证其中必定有2张牌的点数和颜色都相同．⑵如果要求一次抽出的牌中必定有3张牌的点数是相邻的（不计颜色），那么至少要取张牌．【分析】⑴由于点数有13种情况，颜色有黑、红两种情况，根据最不利的原则，我们可以取黑、红颜色的1,2,3,,12,13点各两张，共计13226张，那么再取一张必然会出现颜色相同，因此至少取26127张牌，才能保证其中必定有2张牌的点数和颜色都相同．⑵可以构造点数相邻的抽屉如下(1,2,3),(4,5,6),(7,8,9),(10,11,12),(13)，根据最不利原则，可以取点数分别为1,2,4,5,7,8,10,11,13各四张，共计9436张，如果再取一张必然必定有3张牌的点数是相邻的（不计颜色）.【123班学案2】有2、3、4、5、6、7、8、9、10和11共10个自然数，①从这10个数中选出7个数，使这7个数中的任何3个数都不会两两互质；②说明从这10个数中最多可以选出多少个数，这些数两两互质．【分析】①这7个数是2，3，4，6，8，9，10；②将这10个自然数分为三组：偶数2，4，6，8，10为第一组；3，9为第二组；5，7，11为第三组．显然，第一和第二组每组至多只能选出1个数，第三组的3个自然数两两互质，最多能选3个．例如：2、3、5、7、11就两两互质．所以从2、3、4、5、6、7、8、9、10和11最多可以选出5个数，这5个自然数两两互质．【123班学案3】求证：对于任意的8个自然数，一定能从中找到6个数a，b，c，d，e，f，使得(abcde)()(f)是105的倍数．【分析】105357．对于任意的8个自然数，必可选出2个数，使它们的差是7的倍数；在剩下的6个数中，又可选出2个数，使它们的差是5的倍数；在剩下的4个数中，又可选出2个数，使它们的差是3的倍数．【123班学案4】平面上有17个点，两两连线，每条线段染红、黄、蓝三种颜色中的一种，这些线段能构成若干个三角形．证明：一定有一个三角形三边的颜色相同．【分析】从这17个点中任取一个点A，把A点与其它16个点相连可以得到16条线段，根据抽屉原理，其中同色的线段至少有6条，不妨设为红色．考虑这6条线段的除A点外的6个端点：⑴如果6个点两两之间有1条红色线段，那么就有1个红色三角形符合条件；⑵如果6个点之间没有红色线段，也就是全为黄色和蓝色，由上面的2题可知，这6个点中必有3个点，它们之间的线段的颜色相同，那么这样的三角形就符合条件．综上所述，一定存在一个三角形满足题目要求．第11级下超常体系教师版1