8-5 抽屉原理.教师版.doc

发布时间：2023-11-21 发布人：admin 分类：养殖资料大小：2.81M 资料格式：doc 举报版权申诉

第1页 / 共28页

第2页 / 共28页

第3页 / 共28页

第4页 / 共28页

第5页 / 共28页

第6页 / 共28页

第7页 / 共28页

第8页 / 共28页

文本预览

抽屉原理教学目标抽屉原理是一种特殊的思维方法，不但可以根据它来做出许多有趣的推理和判断，同时能够帮助同学证明很多看似复杂的问题。本讲的主要教学目标是： 1．理解抽屉原理的基本概念、基本用法； 2．掌握用抽屉原理解题的基本过程； 3. 能够构造抽屉进行解题； 4. 利用最不利原则进行解题； 5.利用抽屉原理与最不利原则解释并证明一些结论及生活中的一些问题。知识点拨一、知识点介绍抽屉原理有时也被称为鸽笼原理，它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题，因此，也被称为狄利克雷原则．抽屉原理是组合数学中一个重要而又基本的数学原理，利用它可以解决很多有趣的问题，并且常常能够起到令人惊奇的作用．许多看起来相当复杂，甚至无从下手的问题，在利用抽屉原则后，能很快使问题得到解决．二、抽屉原理的定义（1）举例桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，有的抽屉可以放一个，有的可以放两个，有的可以放五个，但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。（2）定义一般情况下，把 n＋1 或多于 n＋1 个苹果放到 n 个抽屉里，其中必定至少有一个抽屉里至少有两个苹果。我们称这种现象为抽屉原理。三、抽屉原理的解题方案（一）、利用公式进行解题苹果÷抽屉＝商……余数余数：（1）余数＝1，  （2）余数＝ x 1 （3）余数＝0，   x n  1    结论：至少有（商＋1）个苹果在同一个抽屉里，结论：至少有（商＋1）个苹果在同一个抽屉里结论：至少有“商”个苹果在同一个抽屉里（二）、利用最值原理解题将题目中没有阐明的量进行极限讨论，将复杂的题目变得非常简单，也就是常说的极限思想“任我意” 方法、特殊值方法．知识精讲（一）、直接利用公式进行解题（1）求结论【例 1】 6 只鸽子要飞进 5 个笼子，每个笼子里都必须有1 只，一定有一个笼子里有 2 只鸽子．对吗？【考点】抽屉原理【题型】解答【难度】1 星 8-5.抽屉原理.题库教师版 page 1 of 28

【解析】 6 只鸽子要飞进 5 个笼子，如果每个笼子装1只，这样还剩下1只鸽子．这只鸽子可以任意飞进其中的一个笼子，这样至少有一个笼子里有 2 只鸽子．所以这句话是正确的．利用刚刚学习过的抽屉原理来解释这个问题，把鸽笼看作“ 抽屉” ，把鸽子看作“ 苹果” ， 6 5 1   （只）把 6 个苹果放到 5 个抽屉中，每个抽屉中都要有1个苹果，那么肯    ，1 1 2 定有一个抽屉中有两个苹果，也就是一定有一个笼子里有 2 只鸽子． 1 【答案】对【巩固】把 9 条金鱼任意放在 8 个鱼缸里面，请你说明至少有一个鱼缸放有两条或两条以上金鱼．【考点】抽屉原理【解析】略．【答案】在 8 个鱼缸里面，每个鱼缸放一条，就是 8 条金鱼；还剩下的一条，任意放在这8 个鱼缸其中的任【难度】1 星【题型】解答意一个中，这样至少有一个鱼缸里面会放有两条金鱼．【巩固】教室里有 5 名学生正在做作业，现在只有数学、英语、语文、地理四科作业试说明：这 5 名学生中，至少有两个人在做同一科作业．【考点】抽屉原理【解析】略．【答案】将 5 名学生看作 5 个苹果将数学、英语、语文、地理作业各看成一个抽屉，共 4 个抽屉由抽屉原理，一定存在一个抽屉，在这个抽屉里至少有 2 个苹果．即至少有两名学生在做同一科的作业【题型】解答【难度】1 星【巩固】年级一班学雷锋小组有13 人．教数学的张老师说：“你们这个小组至少有 2 个人在同一月过生日．”你知道张老师为什么这样说吗？【考点】抽屉原理【解析】略．【总结】题目中并没有说明什么是“抽屉”，什么是“物品”，解题的关键是制造“抽屉”，确定假设的“物品”，【题型】解答【难度】1 星根据“抽屉少，物品多”转化为抽屉原理来解．【答案】从题目可以看出，这道题显然与月份有关．我们知道，一年有12 个月，把这12 个月看成12 个抽屉，这道题就相当于把13 个苹果放入12 个抽屉中．根据抽屉原理，至少有一个抽屉放了两个苹果．因此至少有两个同学在同一个月过生日．【巩固】数学兴趣小组有 13 个学生，请你说明：在这 13 个同学中，至少有两个同学属相一样．【考点】抽屉原理【解析】略．【答案】属相共12 个，把12 个属相作为12 个“抽屉”，13 个同学按照自己的属相选择相应的“抽屉”，根据【难度】1 星【题型】解答抽屉原理，一定有一个“抽屉”中有两个或两个以上同学，也就是说至少有两个同学属相一样【巩固】光明小学有 367 名 2000 年出生的学生，请问是否有生日相同的学生？【考点】抽屉原理【解析】略．【答案】一年最多有 366 天，把 366 天看作 366 个“抽屉”，将 367 名学生看作 367 个“苹果”．这样，把 367 个苹果放进 366 个抽屉里，至少有一个抽屉里不止放一个苹果．这就说明，至少有 2 名同学的生日相同【难度】1 星【题型】解答【难度】2 星【巩固】用五种颜色给正方体各面涂色(每面只涂一种色)，请你说明：至少会有两个面涂色相同．【考点】抽屉原理【解析】略．【答案】五种颜色最多只能涂 5 个不同颜色的面，因为正方体有 6 个面，还有一个面要选择这五种颜色中的任意一种来涂，不管这个面涂成哪种颜色，都会和前面有一个面颜色相同，这样就有两个面会被涂上相同的颜色．也可以把五种颜色作为 5 个“抽屉”，六个面作为六个物品，当把六个面随意放入五个抽屉时，根据抽屉原理，一定有一个抽屉中有两个或两个以上的面，也就是至少会有两个面涂色相同【题型】解答 8-5.抽屉原理.题库教师版 page 2 of 28

【题型】解答【难度】1 星【巩固】三个小朋友在一起玩，其中必有两个小朋友都是男孩或者都是女孩．【考点】抽屉原理【解析】略．【答案】方法一：情况一：这三个小朋友，可能全部是男，那么必有两个小朋友都是男孩的说法是正确的；情况二：这三个小朋友，可能全部是女，那么必有两个小朋友都是女孩的说法是正确的；情况三：这三个小朋友，可能其中1男 2 女那么必有两个小朋友都是女孩说法是正确的；情况四：这三个小朋友，可能其中 2 男1女，那么必有两个小朋友都是男孩的说法是正确的．所以，三个小朋友在一起玩，其中必有两个小朋友都是男孩或者都是女孩的说法是正确的；方法二：三个小朋友只有两种性别，所以至少有两个人的性别是相同的，所以必有两个小朋友都是男孩或者都是女孩【巩固】试说明 400 人中至少有两个人的生日相同. 【考点】抽屉原理【解析】略. 【答案】将一年中的 366 天或 365 天视为 366 个或 365 个抽屉，400 个人看作 400 个苹果，从最极端的情况考虑，即每个抽屉都放一个苹果，还有 35 个或 34 个苹果必然要放到有一个苹果的抽屉里，所以至少有一个抽屉有至少两个苹果，即至少有两人的生日相同【难度】2 星【题型】解答【例 2】向阳小学有 730 个学生，问：至少有几个学生的生日是同一天？【考点】抽屉原理【解析】略．【答案】一年最多有 366 天，可看做 366 个抽屉，730 个学生看做 730 个苹果．因为 730 366 1 【难度】2 星【题型】解答    ， 364 所以，至少有 1＋1＝2（个）学生的生日是同一天【巩固】人的头发平均有 12 万根，如果最多不超过 20 万根，那么 13 亿中国人中至少有人的头发的根数相同。【考点】抽屉原理【关键词】希望杯，4 年级，1 试【解析】这是一道抽屉原理的题目，所以要先分清楚什么是抽屉，什么是苹果。此题中的抽屉是人的头发：【题型】填空【难度】2 星图 8 有 20 万个，中国的人数是苹果：13 亿人，所以至少应有：1300000000 200000 6500   【答案】 650 人（人）。【例 3】 “六一”儿童节，很多小朋友到公园游玩，在公园里他们各自遇到了许多熟人．试说明：在游园的小朋友中，至少有两个小朋友遇到的熟人数目相等．【难度】3 星【题型】解答【考点】抽屉原理【解析】略．【答案】假设共有 n 个小朋友到公园游玩，我们把他们看作 n 个“苹果”，再把每个小朋友遇到的熟人数目看作“抽屉”，那么，n 个小朋友每人遇到的熟人数目共有以下 n 种可能：0，1，2，……， 1n  ．其中 0 的意思是指这位小朋友没有遇到熟人；而每位小朋友最多遇见 1n  个熟人，所以共有 n 个“抽屉”．下面分两种情况来讨论： ⑴如果在这 n 个小朋友中，有一些小朋友没有遇到任何熟人，这时其他小朋友最多只能遇上 2n  个熟人，这样熟人数目只有 1n  种可能：0，1，2，……， 2n  ．这样，“苹果”数( n 个小朋友) 超过“抽屉”数( 1n  种熟人数目)，根据抽屉原理，至少有两个小朋友，他们遇到的熟人数目相等． ⑵如果在这 n 个小朋友中，每位小朋友都至少遇到一个熟人，这样熟人数目只有 1n  种可能：1， 8-5.抽屉原理.题库教师版 page 3 of 28

2，3，……， 1n  ．这时，“苹果”数( n 个小朋友)仍然超过“抽屉”数( 原理，至少有两个小朋友，他们遇到的熟人数目相等．总之，不管这 n 个小朋友各遇到多少熟人(包括没遇到熟人)，必有两个小朋友遇到的熟人数目相等 1n  种熟人数目)，根据抽屉【巩固】五年级数学小组共有 20 名同学，他们在数学小组中都有一些朋友，请你说明：至少有两名同学，他们的朋友人数一样多．【难度】3 星【考点】抽屉原理【解析】略．【答案】数学小组共有 20 名同学，因此每个同学最多有 19 个朋友；又由于他们都有朋友，所以每个同学至少有 1 个朋友．因此，这 20 名同学中，每个同学的朋友数只有 19 种可能：1，2，3，……， 19．把这 20 名同学看作 20 个“苹果”，又把同学的朋友数目看作 19 个“抽屉”，根据抽屉原理，至少有 2 名同学，他们的朋友人数一样多【题型】解答【例 4】四个连续的自然数分别被 3 除后，必有两个余数相同，请说明理由．【考点】抽屉原理【解析】略．【答案】想一想，不同的自然数被 3 除的余数有几类？在这道题中，把什么当作抽屉呢？【难度】2 星【题型】解答把这四个连续的自然数分别除以 3 ，其余数不外乎是 0 ，1，2 ，把这 3 个不同的余数当作 3 个“抽屉”，把这 4 个连续的自然数按照被 3 除的余数，分别放入对应的 3 个“抽屉”中，根据抽屉原理，至少有两个自然数在同一个抽屉里，也就是说，至少有两个自然数除以 3 的余数相同【难度】3 星【例 5】在任意的四个自然数中，是否其中必有两个数，它们的差能被 3 整除？【考点】抽屉原理【解析】略．【答案】因为任何整数除以 3 ，其余数只可能是 0 ，1，2 三种情形．我们将余数的这三种情形看成是三个 “抽屉”．一个整数除以 3 的余数属于哪种情形，就将此整数放在那个“抽屉”里．将四个自然数放入三个抽屉，至少有一个抽屉里放了不止一个数，也就是说至少有两个数除以 3 的余数相同（需要对学生利用余数性质进行解释：为什么余数相同，则差就能被整除）．这两个数的差必能被 3 整除【题型】解答【难度】3 星【巩固】证明：任取 8 个自然数，必有两个数的差是 7 的倍数．【考点】抽屉原理【解析】略．【答案】在与整除有关的问题中有这样的性质，如果两个整数 a、b，它们除以自然数 m 的余数相同，那么它们的差 a b 是 m 的倍数.根据这个性质，本题只需证明这 8 个自然数中有 2 个自然数，它们除以 7 的余数相同.我们可以把所有自然数按被 7 除所得的 7 种不同的余数 0、1、2、3、4、5、6 分成七类.也就是 7 个抽屉.任取 8 个自然数，根据抽屉原理，必有两个数在同一个抽屉中，也就是它们除以 7 的余数相同，因此这两个数的差一定是 7 的倍数【题型】解答【巩固】证明：任取 6 个自然数，必有两个数的差是 5 的倍数。【考点】抽屉原理【解析】略。【答案】把自然数按照除以 5 的余数分成 5 个剩余类，即 5 个抽屉.任取 6 个自然数，根据抽屉原理，至少【难度】3 星【题型】解答有两个数属于同一剩余类，即这两个数除以 5 的余数相同，因此它们的差是 5 的倍数【巩固】（第八届《小数报》数学竞赛决赛）将全体自然数按照它们个位数字可分为 10 类：个位数字是 1 的为第 1 类，个位数字是 2 的为第 2 类，…，个位数字是 9 的为第 9 类，个位数字是 0 的为第 10 类．（1）任意取出 6 个互不同类的自然数，其中一定有 2 个数的和是 10 的倍数吗？（2）任意取出 7 个互不同类的自然数，其中一定有 2 个数的和是 10 的倍数吗？如果一定，请煎药说明理由；如果不一定，请举出一个反例．【考点】抽屉原理【解析】略．【答案】（1）不一定有．例如 1、2、3、4、5、10 这 6 个数中，任意两个数的和都不是 10 的倍数．【题型】解答【难度】2 星 8-5.抽屉原理.题库教师版 page 4 of 28

（2）一定有．将第 1 类与第 9 类合并，第 2 类与第 8 类合并，第 3 类与第 7 类合并，第 4 类与第 6 类合并，制造出 4 个抽屉；把第 5 类、第 10 类分别看作 1 个抽屉，共 6 个抽屉．任意 7 个互不同类的自然数，放到这 6 个抽屉中，至少有 1 个抽屉里放 2 个数．因为 7 个数互不同类，所以后两个抽屉中每个都不可能放两个数．当两个互不同类的数放到前 4 个抽屉的任何一个里面时，它们的和一定是 10 的倍数【巩固】证明：任给 12 个不同的两位数，其中一定存在着这样的两个数，它们的差是个位与十位数字相同的两位数．【难度】2 星【题型】解答【考点】抽屉原理【解析】略．【答案】两位数除以 11 的余数有 11 种：0，1，2，3，4，5，6，7，8，9，10，按余数情况把所有两位数分成 11 种．12 个不同的两位数放入 11 个抽屉，必定有至少 2 个数在同一个抽屉里，这 2 个数除以 11 的余数相同，两者的差一定能整除 11．两个不同的两位数，差能被 11 整除，这个差也一定是两位数（如 11，22……），并且个位与十位相同．所以，任给 12 个不同的两位数，其中一定存在着这样的两个数，它们的差是个位与十位数字相同的两位数【难度】3 星【例 6】任给 11 个数，其中必有 6 个数，它们的和是 6 的倍数．【考点】抽屉原理【解析】略．【答案】设这 11 个数为 1a ， 2a ， 3a ，……， 11a ，由 5 个数的结论可知，在 1a ， 2a ， 3a ， 4a ， 5a 中必有 3 个数，其和为 3 的倍数，不妨设 1  ；在 4a ， 5a ， 6a ， 7a ， 8a 中必有 3 个数，其 a 和为 3 的倍数，不妨设 4  ；在 7a ， 8a ， 9a ， 10a ， 11a 中必有 3 个数，其和为 3 的倍 a  ．又在 1k ， 2k ， 3k 中必有两个数的奇偶性相同，不妨设 1k ， 2k 的奇 a a a  数，不妨设 7 9 8 3 3 k 是 6 的倍数，即 1a ， 2a ， 3a ， 4a ， 5a ， 6a 的和是 6 的倍数 k 偶性相同，那么 1 【题型】解答  23 k  33 k 13 k a 2 a 6 a 5 a 3    2 【巩固】在任意的五个自然数中，是否其中必有三个数的和是 3 的倍数？【考点】抽屉原理【题型】解答【解析】略．【答案】至多有两个数在同一个抽屉里，那么每个抽屉里都有数，在每个抽屉里各取一个数，这三个数被 3 除的余数分别为 0 ，1， 2 ．因此这三个数之和能被 3 整除．综上所述，在任意的五个自然数中，其中必有三个数的和是 3 的倍数【难度】3 星【巩固】从 2、4、6、…、30 这 15 个偶数中，任取 9 个数，证明其中一定有两个数之和是 34．【考点】抽屉原理【解析】略．【答案】我们用题目中的 15 个偶数制造 8 个抽屉，(2) , (4,30) ，(6,28) ，…，(16,18) ,凡是抽屉中的有两个【难度】3 星【题型】解答数，都具有一个共同的特点：这两个数的和是 34．现从题目中的 15 个偶数中任取 9 个数，由抽屉原理（因为抽屉只有 8 个），必有两个数在同一个抽屉中.由制造的抽屉的特点，这两个数的和是 34 【例 7】任意给定 2008 个自然数，证明：其中必有若干个自然数，和是 2008 的倍数(单独一个数也当做和)．【考点】抽屉原理【解析】略．【答案】把这 2008 个数先排成一行： 1a ， 2a ， 3a ，……， 2008a ，【难度】3 星【题型】解答 2 a 2 a ； a  3 第 1 个数为 1a ；前 2 个数的和为 1 a 前 3 个数的和为 1 a …… 前 2008 个数的和为 1 a 如果这 2008 个和中有一个是 2008 的倍数，那么问题已经解决；如果这 2008 个和中没有 2008 的倍数，那么它们除以 2008 的余数只能为 1，2，……，2007 之一，根据抽屉原理，必有两个和除  ； a 2008  a 2 ．   8-5.抽屉原理.题库教师版 page 5 of 28

以 2008 的余数相同，那么它们的差(仍然是 1a ， 2a ， 3a ，……， 2008a 中若干个数的和)是 2008 的倍数．所以结论成立【巩固】 20 道复习题，小明在两周内做完，每天至少做一道题．证明：小明一定在连续的若干天内恰好做了 7 道题目．【考点】抽屉原理【解析】略．【答案】设小明第 1 天做了 1a 道题，前 2 天共做了 2a 道题，前 3 天共做了 3a 道题，……，前 14 天共做了 14a 【题型】解答【难度】3 星 7 20 a  ，而 1a ～ 13a 都小于 20．考虑 1a ， 2a ， 3a ，……， 14a 及 1 道题．显然 14 a  这 28 个数，它们都不超过 27． 14 根据抽屉原理，这 28 个数中必有两个数相等．由于 1a ， 2a ， 3a ，……， 14a 互不相等， 1 a  ， a  ，……， 14 7 a  也互不相等，因而这两个相等的数只能一个在前一组，另一个在后一组中， 3 7  ，所以即有：  ．这表明从第 1i  天到第 j 天，小明恰好做了 7 道题． a  ，……， a  ， 3 a  ， 2 a  ， 2 7 7 7 7 7 7 7 a a a i j a i j 【例 8】求证：可以找到一个各位数字都是 4 的自然数，它是 1996 的倍数．【考点】抽屉原理【解析】略．【答案】1996 4   ，下面证明可以找到 1 个各位数字都是 1 的自然数，它是 499 的倍数．【难度】4 星【题型】解答 499 取 500 个数：1，11，111，……，111……1（500 个 1）．用 499 去除这 500 个数，得到 500 个余数 1a ， 2a ， 3a ，…， 500a ．由于余数只能取 0，1，2，…，498 这 499 个值，所以根据抽屉原则，必有 2 个余数是相同的，这 2 个数的差就是 499 的倍数，差的前若干位是 1，后若干位是 0： 11…100…0．又 499 和 10 是互质的，所以它的前若干位由 1 组成的自然数是 499 的倍数，将它乘以 4，就得到一个各位数字都是 4 的自然数，这是 1996 的倍数【巩固】任意给定一个正整数 n ，一定可以将它乘以适当的整数，使得乘积是完全由 0 和 7 组成的数. 【考点】抽屉原理【解析】略．【答案】考虑如下 1n  个数：7，77，777，……，77 n 位【难度】4 星，这 1n  个数除以 n 的余数只能为 0，1，【题型】解答 77 7  1 n 7  ，位 2，……， 1n  中之一，共 n 种情况，根据抽屉原理，其中必有两个数除以 n 的余数相同，不妨设为 77 是 n 的倍数，所以 n 乘以适当的整数， p 77 77 0        ) ( p q p  7 77  q q )，那么和 77 q 7  7  700 q ( p 7   位位位位位位可以得到形式为 0 77     ( ) p q  700 q 位位的数，即由 0 和 7 组成的数【例 9】求证：对于任意的 8 个自然数，一定能从中找到 6 个数 a，b，c，d，e，f，使得 ( )( a b c d e )(    f ) 是 105 的倍数．【考点】抽屉原理【解析】略．【答案】105 3 5 7 【难度】3 星【题型】解答    ．对于任意的 8 个自然数，必可选出 2 个数，使它们的差是 7 的倍数；在剩下的 6 个数中，又可选出 2 个数，使它们的差是 5 的倍数；在剩下的 4 个数中，又可选出 2 个数，使它们的差是 3 的倍数【巩固】任给六个数字，一定可以通过加、减、乘、除、括号，将这六个数组成一个算式，使其得数为 105 的倍数．【考点】抽屉原理【解析】略．【答案】根据上一题的提示我们可以写出下列数字谜 ( 【难度】3 星【题型】解答  使其结果为 105 的倍数，那么我们的思路是使第一个括号里是 7 的倍数，第二个括号里是 5 的倍数，第三个括号里是 3 的倍数，那 a b c d e f  )( )(  ) 8-5.抽屉原理.题库教师版 page 6 of 28

么对于如果六个数字里有 7 的倍数，那么第一个括号里直接做乘法即可，如果没有 7 的倍数，那么我们做如下抽屉： {除以 7 的余数是 1 或者是 6} {除以 7 的余数是 2 或者是 5} {除以 7 的余数是 3 或者是 4}那么六个数字肯定有两个数字在同一个抽屉里，那么着两个数如果余数相同，做减法就可以得到 7 的倍数，如果余数不同，做加法就可以得到 7 的倍数．这样剩下的 4 个数中，同理可得后面的括号里也可以组合出 5 和 3 的倍数．于是本题可以证明【巩固】在100 张卡片上不重复地编上1~100 ，至少要随意抽出几张卡片才能保证所抽出的卡片上的数之乘积可被12 整除？【考点】抽屉原理【关键词】 2008 年，中国台湾小学数学竞赛决赛【解析】略。【难度】2 星【题型】解答【答案】 12  2 2  ，因为 3 的倍数有 100 3 3        33 个，所以不是 3 的倍数的数一共有100 33 67  （个），抽  取这 67 个数无法保证乘积是 3 的倍数，但是如果抽取 68 个数，则必定存在一个数是 3 的倍数，又因为奇数只有 50 个，所以抽取的偶数至少有18 个，可以保证乘积是 4 的倍数，从而可以保证乘积是12 的倍数。于是最少要抽取 68 个数（即： 68 张卡片）才可以保证结果【例 10】把 1、2、3、…、10 这十个数按任意顺序排成一圈，求证在这一圈数中一定有相邻的三个数之和不小于 17．【考点】抽屉原理【解析】略．【答案】(法 1)把这一圈从某一个数开始按顺时针方向分别记为 1a 、 2a 、 3a 、…、 10a ．相邻的三个数为一【题型】解答【难度】3 星组，有 1 2 3 a a a 、 2 3 4 a a a 、 3 4 5 a a a 、…、 9 10 1 a a a 、 10 1 2 a a a 共 10 组．这十组三个数之和的总和为：  a a  10 2     + a 1  ，根据抽屉原理，这十组数中至少有一组数的和不小于 17． 165 16 10 5 + +  3 55 165      a 1 a 10  a 2 a 4 a 2 a 2 a 3 a 3 a 1 3             ， (法 2)在 10 个数中一定有一个数是 1，不妨设 10 a a a 、 4 5 6 a a a 、 7 8 9 1 a  ，除去 10a 之外，把 1a 、 2a 、 3a 、…、 9a 这 9 a a a ．因为这三组数之和的总和为：个数按顺序分为三组 1 2 3   +       a 2 a 4 a 6 a 3 a 5 a 1 +  a 7  a 8  a 9  2 3     10 54  ，根据抽屉原理，这三组数中至少有一组数之和不小于 17 【巩固】圆周上有 2000 个点，在其上任意地标上 0,1,2, ,1999 （每一点只标一个数，不同的点标上不同的数）．证明必然存在一点，与它紧相邻的两个点和这点上所标的三个数之和不小于 2999 【考点】抽屉原理【解析】略．【答案】把这一圈从某一个数开始按顺时针方向分别记为 1a 、 2a 、 3a 、…、 2000a ．相邻的三个数为一组，【题型】解答【难度】3 星有 1 2 3 a a a 、 2 3 4 a a a 、 3 4 5 a a a 、…、 1999 2000 1 这 2000 组三个数之和的总和为： a a a 、 2000 1 2 a a 共 2000 组． a  a 1  a 2  a 3  +  a 2  a 3  a 4  + +   a 2000  a 1  a 2   3  a 1  a 2    a 2000  3 (1 2 3       1999) 5997000  5997000  2998 2000 1000   ，根据抽屉原理，这两千组数中至少有一组数的和不小于 2999 【例 11】证明：在任意的 6 个人中必有 3 个人，他们或者相互认识，或者相互不认识．【考点】抽屉原理【解析】略．【答案】把这 6 个人看作 6 个点，每两点之间连一条线段，两人相互认识的话将线段涂红色，两人不认识的话将线段涂上蓝色，那么只需证明其中有一个同色三角形即可．从这 6 个点中随意选取一点 A ，从 A 点引出的 5 条线段，根据抽屉原理，必有 3 条的颜色相同，不妨设有 3 条线段为红色，它们【难度】3 星【题型】解答 8-5.抽屉原理.题库教师版 page 7 of 28

另外一个端点分别为 B 、C 、D ，那么这三点中只要有两点比如说 B 、C 之间的线段是红色，那么 A 、B 、C 3 点组成红色三角形；如果 B 、C 、D 三点之间的线段都不是红色，那么都是蓝色，这样 B 、 C 、 D 3 点组成蓝色三角形，也符合条件．所以结论成立【巩固】平面上给定 6 个点，没有 3 个点在一条直线上．证明：用这些点做顶点所组成的一切三角形中，一定有一个三角形，它的最大边同时是另外一个三角形的最小边．【考点】抽屉原理【解析】略．【答案】我们先把题目解释一下．一般情况下三角形的三条边的长度是互不相等的，因此必有最大边和最【题型】解答【难度】3 星小边．在等腰三角形(或等边三角形中)，会出现两条边，甚至三条边都是最大边(或最小边)．我们用染色的办法来解决这个问题．分两步染色：第一步：先将每一个三角形中的最大边涂上同一种颜色，比如红色；第二步，将其它的未涂色的线段都涂上另外一种颜色，比如蓝色．这样，我们就将所有三角形的边都用红、蓝两色涂好．根据上题题的结论可知，这些三角形中至少有一个同色三角形．由于这个同色三角形有自己的最大边，而最大边涂成红色，所以这个同色三角形必然是红色三角形．由于这个同色三角形有自己的最小边，而这条最小边也是红色的，说明这条最小边必定是某个三角形的最大边．结论得证【巩固】假设在一个平面上有任意六个点，无三点共线，每两点用红色或蓝色的线段连起来，都连好后，问你能不能找到一个由这些线构成的三角形，使三角形的三边同色？【难度】3 星【题型】解答【考点】抽屉原理【解析】略．【答案】从这 6 个点中随意选取一点 A ，从 A 点引出的 5 条线段，根据抽屉原理，必有 3 条的颜色相同，不妨设有 3 条线段为红色，它们另外一个端点分别为 B 、C 、D ，那么这三点中只要有两点比如说 B 、C 之间的线段是红色，那么 A 、 B 、C 3 点组成红色三角形；如果 B 、C 、 D 三点之间的线段都不是红色，那么都是蓝色，这样 B 、 C 、 D 3 点组成蓝色三角形，也符合条件．所以结论成立．(可以拓展玩转数学) 【巩固】平面上有 17 个点，两两连线，每条线段染红、黄、蓝三种颜色中的一种，这些线段能构成若干个三角形．证明：一定有一个三角形三边的颜色相同．【考点】抽屉原理【解析】略．【答案】从这 17 个点钟任取一个点 A ，把 A 点与其它 16 个点相连可以得到 16 条线段，根据抽屉原理，【题型】解答【难度】4 星其中同色的线段至少有 6 条，不妨设为红色．考虑这 6 条线段的除 A 点外的 6 个端点： ⑴如果 6 个点两两之间有 1 条红色线段，那么就有 1 个红色三角形符合条件； ⑵如果 6 个点之间没有红色线段，也就是全为黄色和蓝色，由上面的 2 题可知，这 6 个点中必有 3 个点，它们之间的线段的颜色相同，那么这样的三角形就符合条件．综上所述，一定存在一个三角形满足题目要求【例 12】上体育课时，21 名男、女学生排成 3 行 7 列的队形做操．老师是否总能从队形中划出一个长方形，使得站在这个长方形 4 个角上的学生或者都是男生，或者都是女生?如果能，请说明理由；如果不能，请举出实例．【难度】3 星【题型】解答【考点】抽屉原理【解析】略．【答案】因为只有男生或女生两种情况，所以第 1 行的 7 个位置中至少有 4 个位置同性别．为了确定起见，不妨设前 4 个位置同是男生，如果第二行的前 4 个位置有 2 名男生，那么 4 个角同是男生的情况已经存在，所以我们假定第二行的前 4 个位置中至少有 3 名女生，不妨假定前 3 个是女生．又第三行的前 3 个位置中至少有 2 个位置是同性别学生，当是 2 名男生时与第一行构成一个四角同性别的矩形，当有 2 名女生时与第二行构成四角同性别的矩形．所以，不论如何，总能从队形中划出一个长方形，使得站在这个长方形 4 个角上的学生同性别．问题得证 8-5.抽屉原理.题库教师版 page 8 of 28

分享到：

赞收藏

资料库

8-5 抽屉原理.教师版.doc

相关推荐

小学奥数

热门标签

最新资料