抽屉原理教师版_第1页
抽屉原理教师版_第2页
抽屉原理教师版_第3页
抽屉原理教师版_第4页
抽屉原理教师版_第5页
已阅读5页,还剩23页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

抽屉原理

国阳

抽屉原理是一种特殊的思维方法,不但可以根据它来做出许多有趣的推理和判断,同时能够帮助同学

证明很多看似复杂的问题。本讲的主要教学目标是:

1.理解抽屉原理的基本概念、基本用法;

2.掌握用抽屉原理解题的基本过程;

3.能够构造抽屉进行解题;

4.利用最不利原则进行解题:

5.利用抽屉原理与最不利原则解释并证明一些结论及生活中的一些问题。

部识闹拨

一、知识点介绍

抽屉原理有时也被称为鸽笼原理,它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中

的问题,因此,也被称为狄利克雷原则.抽屉原理是组合数学中一个重要而又基本的数学原理,利用它可

以解决很多有趣的问题,并且常常能够起到令人惊奇的作用.许多看起来相当复杂,甚至无从下手的问题,

在利用抽屉原则后,能很快使问题得到解决.

二、抽屉原理的定义

(1)举例

桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有的可以放

两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。

(2)定义

一般情况下,把n+1或多于n+1个苹果放到n个抽屉里,其中必定至少有一个抽屉里至少有两个苹

果,我们称这种现象为抽屉原理(

三、抽屉原理的解题方案

(一)、利用公式进行解题

革果二抽屈=商……余数

余数:(1)余数=1,结论:至少有(商+1)个苹果在同一个抽屉里

(2)余数=%(1YXY(〃-1)),结论:至少有(商+1)个苹果在同一个抽屉里

(3)余数=0,结论:至少有“商”个羊果在同一个抽屉里

(二)、利用最值原理解题

将题目中没有阐明的量进行被限讨论,将发杂的题目变得非常简单,也就是常说的极限思想“任我意”

方去、特殊值方法.

(一)、直接利用公式进行解题

(1)求结论

【例1】6只鸽子要飞进5个笼子,每个笼子里都必须有1只,一定有一个笼子里有2只鸽子.对吗?

【考点】抽屉原理【难度】1星【题型】解答

【解析】6只鸽子要飞进5个笼子,如果每个笼子装1只,这样还剩下1只鸽子.这只鸽子可以任意飞进其

中的一个笼子,这样至少有一个笼子里有2只鸽子.所以这句话是正确的.

利用刚刚学习过的抽屉原理来解释这个问题,把鸽笼看作“抽屉”,把鸽子看作“苹果”,

6+5=11,1+1=2(只)把6个苹果放到5个抽屉中,每个抽屉中都要有I个革果,那么肯

定有一个抽屉中有两个羊果,也就是一定有一个笼子里有2只鸽子.

【答案】对

【巩固】把9条金鱼任意放在8个鱼缸里面,请你说明至少有一个鱼缸放有两条或两条以上金鱼.

【考点】抽屉原理【难度】I星【懑型】解答

【解析】略.

【答案】在8个鱼缸里面,每个鱼缸放一条,就是8条金鱼;还轲下的一条,任意放在这8个鱼缸其中的任

意一个中,这样至少有一个鱼缸里面会放有两条金鱼.

【巩固】教室里有5名学生正在做作业,现在只有数学、英语、语文、地理四科作业试说明:这5名学

生中,至少有两个人在做同一科作业.

【考点】抽屉原理【难度】1星【题型】解答

【解析】略.

【答案】将5名学生看作5个苹果的教学、英语、语文、地理作业各看成一个抽屉,共4个抽屉由抽屉

原理,一定存在一个抽屉,在这个抽屉里至少有2个苴果.即至少有两名学生在做同一科的作业

【巩固】年级一班学雷锋小组有13人.教数学的张老师说:“你们这个小组至少有2个人在同一月过生

日.”你知道张老师为什么这样说吗?

【考点】抽屉原理【难度】1星【题型】解答

【解析】略.

【总结】题目中并没有说明什么是“抽屉”,什么是“物品”,解题的关键是制造“抽屉”,确定假设的“物品”,

根据“抽屉少,物品多”转化为抽屉原理来解.

【答案】从题目可以看出,这道题显然与月份有关.我们知道,一年有12个月,把这12个月看成12个抽

屉,这道题就相当于把13个苹果放入12个抽屉中.根据抽屉原理,至少有一个抽屉放了两个苹

果.因此至少有两个同学在同一个月过生日.

【巩固】数学兴趣小组有13个学生,请你说明:在这13个同学中,至少有两个同学属相一样.

【考点】抽屉原理【难度】I星【题型】解答

【解析】略.

【答案】属相共12个,把12个属相作为12个“抽屉”,13个同学按照自己的属相选择相应的“抽屉”,根据

抽屉原理,一定有一个“抽屉”中有两个或两个以上同学,也就是说至少有两个同学属相一样

【巩固】光明小学有367名2000年出生的学生,请问是否有生日相同的学生?

【考点】抽屉原理【难度】1星【题型】解答

【解析】略.

【答案】一年最多有366天,把366天看作366个“抽屉”,将367名学生看作367个“苹果这样,把367个

苹果放进366个抽屉里,至少有一个抽屉里不止放一个苹果.这就说明,至少有2名同学的生日

相同

【巩固】用五种颜色给正方体各面涂色(每面只涂一种色),请你说明:至少会有两个面涂色相同.

【考点】抽屉原理【难度】2星【题型】解答

【解析】略.

【答案】五种颜色最多只能涂5小不同颜色的面,因为正方体有6个面,还有一个面要选择这五种颜包中

的任意一种来涂,不管这个面涂成哪种颜色,都会和前面有一个面颜色相同,这样就有两个面会

被涂上相同的颜色.也可以把五种颜色作为5个“抽屉”,六个面作为六个物品,当把六个面随意

放入五个抽屉时,根据茄屉原理,一定有一个抽屉中有两个或两个以上的面,也就是至少会有两

个而涂色相同

【巩固】三个小朋友在一起玩,其中必有两个小朋友都是男孩或者都是女孩.

【考点】柚屉原理【难度】1星【题型】解答

【解析】略.

【答案】方法一:情况一:这三个小朋友,可能全部是男,那么必有两个小朋友都是男孩的说法是正确的;

情况二:这三个小朋友,可能全部是女,那么必有两个小朋友都是女孩的说法是正确的;

情况三:这三个小朋友,可能其中1男2女那么必有两个小朋友都是女孩说法是正确的;

情况四:这三个小朋友,可能其中2男I女,那么必有两个小朋友都是男孩的说法是正

确的.所以,三个小朋友在一起玩,其中必有两个小朋友都是男孩或者都是女

孩的说法是正确的;

方法二:三个小朋友只有两种性别,所以至少有两个人的性别是相同的,所以必有两个小朋友都

是男孩或者都是女孩

【巩固】试说明400人中至少有两个人的生日相同.

【考点】抽屉原理【难度】2星【题型】解答

【解析】略.

【答案】将一年中的366天或365天视为366个或365个抽屉,400个人看作400个苹果,从最极端的情况

考虑,即每个抽屉都放一个苹果,还有35个或34个苹果必然要放到有一个苹果的抽屉里,所以

至少有一个抽屉有至少两个苹果,即至少有两人的生日相同

【例2】向阳小学有730个学生,问:至少有几个学生的生日是同一天?

【考点】抽屉原理【难度】2星【题型】解答

【解析】略.

【卷案】一年最多有366天,可看做366个抽屉,730个学生看做730个苹果.因为730・366=1……364,

所以,至少有1+1=2(个)学生的生日是同一天

【巩固】人的头发平均有12万根,如果最多不超过20万根,那么13亿中国人中至少有一人的头发的

根数相同。

图8

【考点】抽屉原理【难度】2星【题型】填空

【关键词】希望杯,4年级,1试

【解析】这是一道抽屉原理的题目,所以要先分清楚什么是抽屉,什么是苹果。此题中的抽屉是人的头发:

有20万个,中国的人数是苹果:13亿人,所以至少应有:1300000000+200000=6500(人)。

【答案】650人

【例31“六一”儿童节,很多小朋友到公园游玩,在公园里他们各自遇到了许多熟人.试说明:在游园

的小朋友中,至少有两个小朋友遇到的熟人数目相等.

【考点】抽屉原理【难度】3星【题型】解答

【解析】略.

【答案】假设共有〃个小朋友到公园游玩,我们把他们看作〃个“苹果”,再把每个小朋友遇到的熟人数目

看作“抽屉”,那么,〃个小朋友每人遇到的熟人数目共有以下〃种可能:0,1,2,……,n-1.其

中0的意思是指这位小朋友没有遇到熟人:而每位小朋友最多遇见〃-1个熟人,所以共有〃个“抽

屉”.下面分两种情况来讨论:

(1)如果在这〃个小朋友中,有一些小朋友没有遇到任何熟人,这时其他小朋友最多只能遇上〃-2

个熟人,这样熟人数目只有〃-1种可能:(),I,2,……,n-2.这样,“苹果”数(〃个小朋友)

超过“抽屉”数(〃-1种熟人数目),根据抽屉原理,至少有两个小朋友,他们遇到的熟人数目相等.

(2)如果在这〃个小朋友中,每位小朋友都至少遇到一个熟人,这样熟人数目只有〃-1种可能:1,

2,3......n-\.这时,“苹果”数(〃个小朋友)仍然超过“抽屉”数(〃-1种熟人数目),根据抽屉

原理,至少有两个小朋友,他们遇到的熟人数目相等.

总之,不管这〃个小朋友各遇到多少熟人(包括没遇到熟人),必有两个小朋友遇到的熟人数目相等

【巩固】五年级数学小组共有20名同学,他们在数学小组中都有一些朋友,请你说明:至少有两名同学,

他们的朋友人数一样多.

【考点】抽屉原理【难度】3星【题型】解答

【解析】略.

【答案】数学小组共有20名同学,因此每个同学最多有19个朋友;又由于他们都有朋友,所以每个同学

至少有1个朋友.因此,这20名同学中,每个同学的朋友数只有19种可能:1.2.3......

19.把这20名同学看作20个“苹果”,又把同学的朋友数目看作19个“抽屉”,根据抽屉原理,至

少有2名同学,他们的朋友人数一样多

[例4]四个连续的自然数分别被3除后,必有两个余数相同,请说明理由.

【考点】抽屉原理【难度】2星【题型】解答

【解析】略.

【率案】想一想,不同的自然数被3除的余数有几类?在这道懑中,把什么当作抽屉呢?

把这四个连续的自然数分别除以3,其余数不外乎是0,1,2,把这3个不同的余数当作3个''抽

屉”,把这4个连续的自然数按照被3除的余数,分别放入对应的3个“抽屉”中,根据抽屉原理,

至少有两个自然数在同一个抽屉里,也就是说,至少有两个自然数除以3的余数相同

[例5]在任意的四个自然数中,是否其中必有两个数,它们的差能被3整除?

【考点】抽屉原理【难度】3星【题型】解答

【解析】略.

【答案】因为任何整数除以3,其余数只可能是0,1,2三种情形.我们将余数的这三种情形看成是三个

“抽屉一个整数除以3的余数属于哪种情形,就将此整数放在那个“抽屉”里.将四个自然数放入

三个抽屉,至少有一个抽屉里放了不止一个数,也就是说至少有两个数除以3的余数相同(需要对

学生利用余数性质进行解释:为什么余数相同,则差就能被整除).这两个数的差必能被3整除

【巩固】证明:任取8个自然数,必有两个数的差是7的倍数.

【考点】抽屉原理【难度】3星【题型】解答

【解析】略.

【客案】在与整除有关的问题中有这样的性质,如果两个整数a、b,它们除以自然数〃?的余数相同,那

么它们的差是〃?的倍数.根据这个性质,本题只需证明这8个自然数中有2个自然数,它们

除以7的余数相同.我们可以把所有自然数按被7除所得的7种不同的余数0、I、2、3、4、5、6

分成七类.也就是7个拈屉.任取8个自然数,根据抽屉原理,必有两个数在同一个抽屉中,也就

是它们除以7的余数相同,因此这两个数的差一定是7的倍数

【巩固】证明:任取6个自然数,必有两个数的差是5的倍数。

【考点】抽屉原理【难度】3星【题型】解答

【解析】略。

【答案】把自然数按照除以5的余数分成5个剩余类,即5个抽屉.任取6个自然数,根据抽屉原理,至少

有两个数属于同一剩余类,即这两个数除以5的余数相同,因此它们的差是5的信数

【巩固】(第八届《小数报》数学竞赛决赛)将全体自然数按照它们个位数字可分为10类:个位数字是

1的为第1类,个位数字是2的为第2类,…,个位数字是9的为第9类,个位数字是0的为第

10类.(1)任意取出6个互不同类的自然数,其中一定有2个数的和是1()的倍数吗?(2)任

意取出7个互不同类的自然数,其中一定有2个数的和是10的倍数吗?如果一定,请煎药说明

理由;如果不一定,请举出一个反例.

【考点】抽屉原理【难度】2星【题型】解答

【解析】略.

【答案】(1)不一定有.例如1、2、3、4、5、10这6个数中,任意两个数的和都不是10的倍数.

(2)一定有.招•第I类与第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,按余数情况把所有两位数

分成II种.12个不同的两位数放入II个抽屉,必定有至少2个数在同一个抽屉里,这2个数除

以11的余数相同,两者的差一定能整除11.两个不同的两位数,差能被11整除,这个差也一定

是两位数(如II,22……),并且个位与十位相同.所以,任给12个不同的两位数,其中一定

存在着这样的两个数,它们的差是个位与十位数字相同的两位教

[例6]任给11个数,其中必有6个数,它们的和是6的倍数.

【考点】抽屉原理【难度】3星【题型】解答

【解析】略.

【答■案】设这11个数为4,a-,,%.......4“,由5个数的结论可知,在q,a,,公,a4,小中必有

3个数,其和为3的倍数,不妨设q+%+/=3K;在见,%,《,的,心中必有3个数,其

和为3的倍数,不妨设《+氏+”=3&;在%,殁,%,,a”中必有3个数,算和为3的倍

数,不妨设%+仆+q=3网.又在4,&,勺中必有两个数的奇偶性相同,不妨设K,区的夺

偶性相同,那么34+3&是6的倍数,即4,%,%,4,6,4的和是6的倍数

【巩固】在任意的五个自然数中,是否其中必有三个数的和是3的倍数?

【考点】抽屉原理【难度】3星【题型】解答

【解析】略.

【客案】至多有两个数在同一个茄屉里,那么每个抽屉里都有数,在每个抽屉里各取一个数,这三个数被

3除的余数分别为0,I,2.因此这三个数之和能被3整除.综上所述,在任意的五个自然数中,

其中必有三个数的和是3的倍数

【巩固】从2、4、6、…、30这15个偶数中,任取9个数,证明其中一定有两个数之和是34.

【考点】抽屉原理【难度】3星【题型】解答

【解析】略.

【客案】我们用题目中的15个偶数制造8个抽屉,(2),(4,30),(6,28),(16,18),凡是抽屉中的有两个

数,都具有一个共同的特点:这两个数的和是34.

现从题目中的15个偶数中任取9个数,由抽屉原理1因为抽屉只有8个),必有两个数在同一

个抽屉中.由制造的抽屉的特点,这两个数的和是34

[例7]任意给定2008个自然数,证明:其中必有若干个自然数,和是2008的倍数(单独一个数也当做和).

【考点】抽屉原理【难度】3星【题型】解答

【解析】略.

【答案】把这2008个数先排成一行:q,a2,a3,....,42go§,

第1个数为4;

前2个数的和为q+/;

前3个数的和为q+%+%;

前2008个数的和为勺+a2+…+/008.

如果这2008个和中有一个是2008的倍数,那么问题已经解决;如果这2008个和中没有2008的

倍数,那么它们除以2038的余数只能为1,2,……,2007之一,根据抽屉原理,必有两个和除

以2008的余数相同,那么它们的差(仍然是q,%,%............loos中若干个数的和)是2008的

传数.所以结论成立

【巩固】20道复习题,小明在两周内做完,每天至少做一道题.证明:小明一定在连续的若干天内恰好

做了7道题目.

【考点】抽屉原理【难度】3星【题型】解答

【解析】略.

【答案】设小明第1天做了%道题,前2天共做了生道题,前3天共做了出道题,……,前14天共做了乙

道题.显然《4=20,而q〜%3都小于20.考虑4,a2,,.,a3及4+7,a2+l,+7,..,

%+7这28个数,它们都不超过27.

根据抽屉原理,这28个数中必有两个数相等.由于4,0,%«14互不相等,4+7,%+7,

4+7............q4+7也互不相等,因而这两个相等的数只能一个在前一组,另一个在后一组中,

即有:%=4+7,所以q-《=7.这表明从第i+1天到第/天,小明恰好做了7道题.

【例8]求证:可以找到一个各位数字都是4的自然数,它是1996的倍数.

【考点】抽屉原理【难度】4星【题型】解答

【解析】略.

【答案】1996+4=499,下面证明可以找到1个各位数字都是1的自然数,它是499的倍数.

取500个数:1,11,111,........,111........1(500个1).用499去除这500个数,得到500个余

沏.

数%,a2f6,…,4由于余数只能取0,1,2,498这499个值,所以根据抽屉原则,

必有2个余数是相同的,这2个数的差就是499的倍数,差的前若干位是1,后若干位是0:

1I...100...0.义499和10是互质的,所以它的前若干位由I组成的自然数是499的倍数,将它

乘以4,就得到一个各位数字都是4的自然数,这是1996的倍数

【巩固】任意给定一个正整数〃,一定可以将它乘以适当的整数,使得乘积是完全由0和7组成的数.

【考点】抽屉原理【难度】4星【题型】解答

【解析】略.

【答案】考虑如下〃+1个数:7,77,777,……,生二2,ZZ二Z,这〃+1个数除以〃的余数只能为。,1,

/ill依

2............〃-1中之一,共〃种情况,根据抽屉原理,其中必有两个数除以〃的余数相同,不妨设

为77・.-7和77・一7(〃>4),那么77-7-77-・7=77-7()0—0是〃的倍数,所以〃乘以适当的整数,

~~~~点.~~'(p-q)位'~布一~

可以得到形式为77…700…0的数,即由0和7组成的数

(p-g)位**一杀

【例9]求证:对于任意的8个自然数,一定能从中找到6个数4,b,c,d,etf,使得(a-〃)(c-d)(e-7)

是105的倍数.

【考点】抽屉原理【难度】3星【题型】解答

【解析】略.

【率案】105=3x5x7.对于任意的8个自然数,必可选出2个数,使它们的差是7的倍数;在剩下的6

个数中,又可选出2个数,使它们的差是5的倍数;在剩下的4个数中,又可选出2个数,使它

们的差是3的倍数

【巩固】任给六个数字,一定可以通过加、减、乘、除、括号,将这六个数组成一个算式,使其得数为

105的倍数.

【考点】抽屉原理【难度】3星【题型】解答

【解析】略.

【答案】根据上一题的提示我们可以写出下列数字谜“□/(。山)(6»)使其结果为105的倍数,那么我们的

思路是使第一个括号里是7的倍数,第二个括号里是5的倍数,第三个括号里是3的倍数,那

么对于如果六个数字里有7的倍数,那么第一个括号里直接做乘法即可,如果没有7的倍数,

那么我们做如下抽屉:

{除以7的余数是1或者是6}

{除以7的余数是2或者是5}

{除以7的余数是3或者是4}那么六个数字肯定有两个数字在同一个抽屉里,那么着两个数如果

余数相同,做减法就可以得到7的倍数,如果余数不同,做加法就可以得到7的倍数.

这样剩下的4个数中,同理可得后面的括号里也可以组合出5和3的倍数.于是本题可以证明

【巩固】在100张卡片上不重复地编上1700,至少要随意抽出几张卡片才能保证所抽出的卡片上的数之

乘积可被12整除?

【考点】抽屉原理【难度】2星【题型】解答

【关曜词】2008年,中国台湾小学数学竞赛决赛

【解析】略。

【答案】12=2?x3,因为3的倍数有[与]=33个,所以不是3的倍数的数一共有100-33=67(个),抽

取这67个数无法保证乘积是3的倍数,但是如果抽取68个数,则必定存在一个数是3的倍数,义

因为奇数只有50个,所以抽取的偶数至少有18个,可以保证乘积是4的倍数,从而可以保证乘

积是12的倍数。于是最少要抽取68个数(即:68张卡片)才可以保证结果

【例10]把1、2、3....10这十个数按任意顺序排成一圈,求证在这一圈数中一定有相邻的三个数之

和不小于17.

【考点】抽屉原理【难度】3星【题型】解答

【解析】喀.

【卷案】(法1)把这一国从某一个数开始按顺时针方向分别记为4、生、4....相邻的三个数为一

组,有《a2a3、、4344a5、…、、4⑼生共10组.

这十组三个数之和的总和为:

(«)+a2+々3)+(〃2+43+%)+…+(〃10+4+々2)=314+。2+…+4O)=3X55=165,

165=16x10+5,根据抽屉原理,这十组数中至少有一组数的和不小于17.

(法2)在10个数中一定有一个数是1,不妨设4。=1,除去%之外,把4、〃2、%....%这9

个数按顺序分为三组、Cl4a5a6、%4%.因为这三组数之和的总和为:

(4+«2+々3)+(。4+4+&)+(%+4+4)=2+3+…+10=54,根据抽屉原理,这三组数中

至少有一组数之和不小于17

【巩固】圆周上有2000个点,在其上任意地标上0,1,2,…/999(每一点只标一个数,不同的点标上不同

的数).证明必然存在一点,与它紧相邻的两个点和这点上所标的三个数之和不小于2999

【考点】抽屉原理【难度】3星【题型】解答

【解析】略.

【答案】把这一圈从某一个数开始按顺时针方向分别记为4、的、%、…、生颂—相邻的三个数为一组,

有、"s""%、•••、”[999〃汽乂/)"1、",(((不"】",2000xM•

这2000组三个数之和的总和为:

(4+电+6)+(生+°3+()+一,+(°2«)0+%+〃2)=3(q+a,+•••+〃20no)=3x(l+2+3+•--1999)=5997000

5997000=2998x2000+1(XX),根据抽屉原理,这两千组数中至少有一组数的和不小于2999

【例11】证明:在任意的6个人中必有3个人,他们或者相互认识,或者相互不认识.

【考点】抽屉原理【难度】3星【题型】解答

【解析】略.

【答案】把这6个人看作6个点,每两点之间连一条线段,两人相互认识的话将线段涂红包,两人不认识

的话将线段涂上蓝色,那么只需证明其中有一个同色三角形即可.从这6个点中随意选取一点A,

从八点引出的5条线段,根据抽屉原理,必有3条的颜色相同,不妨设有3条线段为红色,它们

另外一个端点分别为8、C、D,那么这三点中只要有两点比如说8、C之间的线段是红色,那

么A、8、C3点组成红色三角形;如果3、C、。三点之间的线段都不是红色,那么都是蓝色,

这样8、C、03点组成蓝色三角形,也符合条件.所以结论成立

【巩固】平面上给定6个点,没有3个点在一条直线上.证明:用这些点做顶点所组成的一切三角形中,

一定有一个三角形,它的最大边同时是另外一个三角形的最小边.

【考点】抽屉原理【难度】3星【题型】解答

【解析】略.

【客案】我们先把题目解释一下.一般情况下三角形的三条边的长度是互不相等的,因此必有最大边和最

小边.在等腰三角形(或等边三角形中),会出现两条边,甚至三条边都是最大边(或鼠小边).

我们用染色的办法来解决这个问题.分两步染色:

第一步:先将每一个三街形中的最大边涂上同一种颜色,比如红色;第二步,将其它的未涂色的

线段都涂上另外一种颜色,比如蓝色.

这样,我们就将所有三角形的边都用红、蓝两色涂好.根据上题题的结论可知,这些三角形中至

少有一个同色三角形.由于这个同色三角形有自己的最大边,而最大边涂成红色,所以这个同色

三角形必然是红色三角脑.由于这个同色三角形有自己的最小边,而这条最小边也是红色的,说

明这条最小边必定是某个三角形的最大边.结论得证

【巩固】假设在一个平面上有任意六个点,无三点共线,每两点用红色或蓝色的线段连起来,都连好后,

问你能不能找到一个由这些线构成的三角形,使三角形的三边同色?

【考点】抽屉原理【难度】3星【题型】解答

【解析】略.

【答案】从这6个点中随意选取一点A,从A点引出的5条线段,根据抽屉原理,必有3条的颜色相同,

不妨设有3条线段为红包,它们另外一个端点分别为8、C、D,那么这三点中只要有两点比如

说8、C之间的线段是红色,那么A、B、C3点组成红色三角形;如果8、C、。三点之间的

线段都不是红色,那么都是蓝色,这样8、C、。3点组成篮色三角形,也符合条件.所以结论

成立.(可以拓展玩转数学)

【巩固】平面上有17个点,两两连线,每条线段染红、黄、蓝三种颜色中的一种,这些线段能构成若干

个三角形.证明:一定有一个三角形三边的颜色相同.

【考点】抽屉原理【难度】4星【题型】解答

【解析】略.

【答案】从这17个点钟任取一个点A,把A点与其它16个点相连可以得到16条线段,根据抽屉原理.

其中同色的线段至少有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个角上的学生同性别.问题得证

【例13】8个学生解8道题目.(1)若每道题至少被S人解出,请说明可以找到两个学生,每道题至少被

过两个学生中的一个解出.(2)如果每道题只有4个学生解出,那么⑴的结论一般不成立.试构

造一个例子说明这点.

【考点】抽屉原理【难度】4星【题型】解答

【解析】略

【零案】(1)先设每道题被一人解出称为一次,那么8道题目至少共解出5x8=40次,分到8个学生身上,

至少有一个学生解出了5次或5次以上题目,即这个学生至少解出5道题,称这个学生为A,

我们讨论以下4种可能:

第一种可能若A只解出5道题,则另3道题应由其他7个人解出,而3道题至少共被解出3x5=15

次,分到7个学生身上,至少有一名同学解出了3次或3次以上的题目(15=2x7+1,由抽屉原则

便知)由于只有3道题,那么这3道题被一名学生全部解出,记这名同学为B.那么,每道题至

少被A、B两名同学中某人解出.

第二种可能若A解出6道题,则另2道题应由另7人解出,而2道题至少共被解出2x5=10

次,分到7个同学身上,至少有一名同学解出2次或2次以上的题目(10=1x7+3,由抽屉原则便

知).与1第一种可能I同理,这两道题必被一名学生全部解出,记这名同学为C.疥么,每道题

目至少被A、C学生中一人解出.

第三种可能若A解出7道题目,则另一题必由另一人解出,记此人为D.那么,每道题目至

少被A、D两名学生中一人解出.

第四种可能若A解出8道题目,则随意找一名学生,记为E,那么,每道题目至少被A、E

两名学生中一人解出,所以问题(1)得证.

(2)类似问题(1)中的想法,题目共被解出8x4=32次,可以使每名学生都解出4次,那么每人解

出4道题.随便找一名学生,必有4道未被他解出,这4道题共被7名同学解出4x4=16次,由

于16=2乂7+2,可以使每名同学解出题目不超过3道,这样就无法找到两名学生,使每道题目至

少被其中一人解出.

具体构造如下表,其中汉字代表题号,数字代表学生,打4代表该位置对应的题目被该位置对应

的学生解出.

—•二三四五六七A

17

2V

3-JVV

4777

5VV7V

6V

77

87-J

【巩固】试卷上共有4道选择题,每题有3个可供选择的答案.一群学生参加考试,结果是对于其

中任何3人,都有一个题目的答案互不相同.问参加考试的学生最多有多少人?

【考点】抽屉原理【难度】4星【题型】解答

【解析】略

【客案】设总人数为A,再由分析可设第一题筛选取出的人数为A.第二题筛选的人数为第三题筛

选取的人数为第四题筛选的人数为如果不能满足题目要求,则:A4至少是3,即3个

人只有两种答案.由于4是A,人做第四题后筛选取出的人数,则由抽屉原则知,

(两种答案)中至少放有A—个苹果(即4-=A=3,则A3至少为4,即4人只有

图图4

两种答案.由于A3是4人做第三题后筛选的人数,则由抽屉原则知,将4个苹果放久三个抽屉

(三种答案),那么必然有两个抽屉(两种答篥)中至少放有A,——-个羊果(即

~3

AJ42一与=4=<则4至少为5,即5人只有两种答案・同理,有A-与=A2=5则A

[与卜A=7.则4至少为io,

至少为7,即做完第一道题必然有7个人只有两种答案;则有4)-

即当有10人参加考试时无法满足题目的要求.考虑9名学生参加考试,令每人答题情况如下表

所示(汉字表示题号,数字表示学生).故参加考试的学生最多有9人.

123456789

—AAABBBCCC

二ABCABCABC

三ABCBCACAB

四ABCCABBCA

(2)求抽屉

【例14】把十只小兔放进至多几个笼子里,才能保证至少有一个笼里有两只或两只以上的小兔?

【考点】抽屉原理【难度】2星【题型】解答

【解析】要想保证至少有一个笼里有两只或两只以上的小兔,把小兔子当作“物品”,杷“笼子”当作“抽屉”,

根据抽屉原理,要把10只小兔放进10-1=9个笼里,才能保证至少有一个笼里有两只或两只

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论