下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、抽屉原理自 tut/ 教学目标抽屉原理是一种特殊的思维方法,不但可以根据它来做出许多有趣的推理和判断,同时能够帮助同学证明很多看似复杂的问题。本讲的主要教学目标是:1 .理解抽屉原理的基本概念、基本用法;2 .掌握用抽屉原理解题的基本过程;3 .能够构造抽屉进行解题;4 .利用最不利原则进行解题;5 .利用抽屉原理与最不利原则解释并证明一些结论及生活中的一些问题。知识点拨一、知识点介绍抽屉原理有时也被称为鸽笼原理,它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中 的问题,因此,也被称为狄利克雷原则.抽屉原理是组合数学中一个重要而又基本的数学原理,利用它可 以解决很多有趣的问题, 并且常
2、常能够起到令人惊奇的作用.许多看起来相当复杂, 甚至无从下手的问题,在利用抽屉原则后,能很快使问题得到解决.二、抽屉原理的定义(1)举例桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有的可以放两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。(2)定义一般情况下,把n+1或多于n+1个苹果放到n个抽屉里,其中必定至少有一个抽屉里至少有两个苹果。我们称这种现象为抽屉原理。三、抽屉原理的解题方案(一)、利用公式进行解题苹果芍由屉=商余数余数:(1)余数=1,结论:至少有(商+ 1)个苹果在同一个抽屉里(2)余数=x(1<x<
3、;(n_1 ),结论:至少有(商+ 1)个苹果在同一个抽屉里(3)余数=0,结论:至少有 商”个苹果在同一个抽屉里(二)、利用最值原理解题将题目中没有阐明的量进行极限讨论,将复杂的题目变得非常简单,也就是常说的极限思想任我意方法、特殊值方法.蚱 知识精讲(一)、直接利用公式进行解题(1)求结论1只,一定有一个笼子里有 2只鸽子.对吗?【例1】6只鸽子要飞进5个笼子,每个笼子里都必须有【考点】抽屉原理【难度】1星【题型】解答【解析】6只鸽子要飞进5个笼子,如果每个笼子装 1只,这样还剩下1只鸽子.这只鸽子可以任意飞进其中的一个笼子,这样至少有一个笼子里有2只鸽子.所以这句话是正确的.抽屉”,把鸽
4、子看作 革果,利用刚刚学习过的抽屉原理来解释这个问题,把鸽笼看作6+5=1川|1 ,1+1=2 (只)把6个苹果放到5个抽屉中,每个抽屉中都要有1个苹果,那么肯定有一个抽屉中有两个苹果,也就是一定有一个笼子里有2只鸽子.【答案】对【巩固】 把9条金鱼任意放在 8个鱼缸里面,请你说明至少有一个鱼缸放有两条或两条以上金鱼.【考点】抽屉原理【难度】1星【题型】解答【解析】略.【答案】在8个鱼缸里面,每个鱼缸放一条,就是8条金鱼;还剩下的一条,任意放在这 8个鱼缸其中的任意一个中,这样至少有一个鱼缸里面会放有两条金鱼.【巩固】 教室里有5名学生正在做作业,现在只有数学、英语、语文、地理四科作业试说明:
5、这5名学生中,至少有两个人在做同一科作业.【考点】抽屉原理【难度】1星【题型】解答【解析】略.【答案】将5名学生看作5个苹果将数学、英语、语文、地理作业各看成一个抽屉,共 4个抽屉 由抽屉原理,一定存在一个抽屉,在这个抽屉里至少有2个苹果.即至少有两名学生在做同一科的作业【巩固】 年级一班学雷锋小组有 13人.教数学的张老师说:你们这个小组至少有 2个人在同一月过生日."你知道张老师为什么这样说吗?【考点】抽屉原理【难度】1星【题型】解答【解析】略.“抽屉 ”,什么是“物品 ”,解题的关键是制造“抽屉 ”,确定假设的“物品根据 “抽屉少,物品多”转化为抽屉原理来解12 个月,把这12
6、 个月看成12 个抽屉,这道题就相当于把13个苹果放入12个抽屉中根据抽屉原理,至少有一个抽屉放了两个苹果因此至少有两个同学在同一个月过生日数学兴趣小组有13 个学生,请你说明:在这13 个同学中,至少有两个同学属相一样【难度】1 星【题型】解答略12个,把12个属相作为12个 “抽屉 ”, 13个同学按照自己的属相选择相应的“抽屉 ”,根据抽屉原理,一定有一个“抽屉 ”中有两个或两个以上同学,也就是说至少有两个同学属相一样光明小学有367名 2000年出生的学生,请问是否有生日相同的学生?【难度】1 星【题型】解答略一年最多有366天, 把 366 天看作366个 “抽屉 ”, 将 367名
7、学生看作367个 “苹果 ” 这样, 把 367 个苹果放进366 个抽屉里,至少有一个抽屉里不止放一个苹果这就说明,至少有2名同学的生日相同用五种颜色给正方体各面涂色(每面只涂一种色),请你说明:至少会有两个面涂色相同【难度】2 星【题型】解答略5 个不同颜色的面,因为正方体有6 个面,还有一个面要选择这五种颜色中的任意一种来涂,不管这个面涂成哪种颜色,都会和前面有一个面颜色相同,这样就有两个面会被涂上相同的颜色也可以把五种颜色作为5 个 “抽屉 ”,六个面作为六个物品,当把六个面随意放入五个抽屉时,根据抽屉原理,一定有一个抽屉中有两个或两个以上的面,也就是至少会有两个面涂色相同三个小朋友在
8、一起玩,其中必有两个小朋友都是男孩或者都是女孩【难度】1 星【题型】解答略方法一:情况一:这三个小朋友,可能全部是男,那么必有两个小朋友都是男孩的说法是正确的;情况二:这三个小朋友,可能全部是女,那么必有两个小朋友都是女孩的说法是正确的;情况三:这三个小月I友,可能其中1男2女那么必有两个小朋友都是女孩说法是正确的;情况四:这三个小朋友,可能其中 2男1女,那么必有两个小朋友都是男孩的说法是正确的.所以,三个小朋友在一起玩,其中必有两个小朋友都是男孩或者都是女孩的说法是正确的;方法二:三个小朋友只有两种性别,所以至少有两个人的性别是相同的,所以必有两个小朋友都是男孩或者都是女孩【巩固】 试说明
9、400人中至少有两个人的生日相同 .【考点】抽屉原理【难度】2星【题型】解答【解析】略.【答案】将一年中的366天或365天视为366个或365个抽屉,400个人看作400个苹果,从最极端的情况考虑,即每个抽屉都放一个苹果,还有 35个或34个苹果必然要放到有一个苹果的抽屉里,所以至少有一个抽屉有至少两个苹果,即至少有两人的生日相同【例2】 向阳小学有730个学生,问:至少有几个学生的生日是同一天?【考点】抽屉原理【难度】2星【题型】解答【解析】略.【答案】一年最多有 366天,可看做366个抽屉,730个学生看做730个苹果.因为730* 366 =1川| | 364 ,所以,至少有1 +
10、1 = 2 (个)学生的生日是同一天【巩固】 人的头发平均有12万根,如果最多不超过 20万根,那么13亿中国人中至少有 _ 人的头发的 根数相同。图8【考点】抽屉原理【难度】2星【题型】填空【关键词】希望杯,4年级,1试【解析】这是一道抽屉原理的题目,所以要先分清楚什么是抽屉,什么是苹果。此题中的抽屉是人的头发:有20万个,中国的人数是苹果:13亿人,所以至少应有:1300000000+200000=6500 (人)。【答案】650人【例3】 六一 "儿童节,很多小朋友到公园游玩,在公园里他们各自遇到了许多熟人.试说明:在游园 的小朋友中,至少有两个小朋友遇到的熟人数目相等.【考点
11、】抽屉原理【难度】3星【题型】解答【解析】略.【答案】假设共有 n个小朋友到公园游玩,我们把他们看作n个 苹果”,再把每个小朋友遇到的熟人数目看作 抽屉”,那么,n个小朋友每人遇到的熟人数目共有以下n种可能:0, 1,2,,n-1 .其中0的意思是指这位小朋友没有遇到熟人;而每位小朋友最多遇见 n-1个熟人,所以共有n个 抽屉”.下面分两种情况来讨论: 如果在这n个小朋友中,有一些小朋友没有遇到任何熟人,这时其他小朋友最多只能遇上 n_2个熟人,这样熟人数目只有n-1种可能:0, 1, 2,,n-2.这样, 苹果”数(n个小朋友)超过 抽屉”数(n-1种熟人数目),根据抽屉原理,至少有两个小朋
12、友,他们遇到的熟人数目相等. 如果在这n个小朋友中,每位小朋友都至少遇到一个熟人,这样熟人数目只有n-1种可能:1,2, 3, ,n -1.这时,苹果”数(n个小朋友)仍然超过 抽屉”数(n-1种熟人数目),根据抽屉 原理,至少有两个小朋友,他们遇到的熟人数目相等.总之,不管这n个小朋友各遇到多少熟人(包括没遇到熟人),必有两个小朋友遇到的熟人数目相等【巩固】 五年级数学小组共有 20名同学,他们在数学小组中都有一些朋友,请你说明:至少有两名同学,他们的朋友人数一样多.【考点】抽屉原理【难度】3星【题型】解答【解析】略.【答案】数学小组共有 20名同学,因此每个同学最多有19个朋友;又由于他们
13、都有朋友,所以每个同学至少有1个朋友.因此,这 20名同学中,每个同学的朋友数只有 19种可能:1, 2, 3,, 19 .把这20名同学看作20个 苹果”,又把同学的朋友数目看作 19个 抽屉”,根据抽屉原理,至 少有2名同学,他们的朋友人数一样多【例4】 四个连续的自然数分别被 3除后,必有两个余数相同,请说明理由.【考点】抽屉原理【难度】2星【题型】解答【解析】略.【答案】想一想,不同的自然数被3除的余数有几类?在这道题中,把什么当作抽屉呢?把这四个连续的自然数分别除以3,其余数不外乎是0,1,2,把这3个不同的余数当作 3个 抽屉”,把这4个连续的自然数按照被 3除的余数,分别放入对应
14、的 3个 抽屉”中,根据抽屉原理, 至少有两个自然数在同一个抽屉里,也就是说,至少有两个自然数除以3的余数相同【例5】 在任意的四个自然数中,是否其中必有两个数,它们的差能被3整除?【考点】抽屉原理【难度】3星【题型】解答【解析】略.【答案】因为任何整数除以 3,其余数只可能是 0, 1, 2三种情形.我们将余数的这三种情形看成是三个抽屉”里.将四个自然数放入抽屉”.一个整数除以3的余数属于哪种情形,就将此整数放在那个三个抽屉,至少有一个抽屉里放了不止一个数,也就是说至少有两个数除以 3的余数相同(需要对学生利用余数性质进行解释:为什么余数相同,则差就能被整除).这两个数的差必能被 3整除【巩
15、固】 证明:任取8个自然数,必有两个数的差是7的倍数.【考点】抽屉原理【难度】3星【题型】解答【解析】略.【答案】在与整除有关的问题中有这样的性质,如果两个整数a、b,它们除以自然数 m的余数相同,那么它们的差a -b是m的倍数 根据这个性质,本题只需证明这8个自然数中有2个自然数,它们除以7的余数相同.我们可以把所有自然数按被7除所得的7种不同的余数0、1、2、3、4、5、6分成七类也就是7个抽屉.任取8个自然数,根据抽屉原理,必有两个数在同一个抽屉中,也就是它们除以7的余数相同,因此这两个数的差一定是7的倍数【巩固】 证明:任取6个自然数,必有两个数的差是5的倍数。【考点】抽屉原理【难度】
16、3星【题型】解答【解析】略。【答案】把自然数按照除以 5的余数分成5个剩余类,即5个抽屉.任取6个自然数,根据抽屉原理,至少有两个数属于同一剩余类,即这两个数除以5的余数相同,因此它们的差是 5的倍数【巩固】 (第八届小数报数学竞赛决赛)将全体自然数按照它们个位数字可分为10类:个位数字是1的为第1类,个位数字是2的为第2类,个位数字是9的为第9类,个位数字是0的为第 10类.(1)任意取出6个互不同类的自然数,其中一定有2个数的和是10的倍数吗? ( 2)任意取出7个互不同类的自然数,其中一定有2个数的和是10的倍数吗?如果一定,请煎药说明理由;如果不一定,请举出一个反例.【考点】抽屉原理【
17、难度】2星【题型】解答【解析】略.【答案】(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的倍数【巩固】 证明:任给12个不同的两位数,其中一定存在着这样的两个数,它们的差是个位与十位数字相 同
18、的两位数.【考点】抽屉原理【难度】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个不同的两位数,其中一定 存在着这样的两个数,它们的差是个位与十位数字相同的两位数【例6】 任211个数,其中必有6个数,它们的和是 6的倍数.【考点】抽屉原理
19、【难度】3星【题型】解答【解析】略.【答案】设这11个数为a1,a2,a3, ,an,由5个数的结论可知,在 a1,a2,a3,a4,a5中必有3个数,其和为 3的倍数,不妨设a1 +32 +%=3k1;在a4, a5, a6, a7, a8中必有3个数,其 和为3的倍数,不妨设a4+a5+a6 =3七;在a7, a8, a9, ao , a11中必有3个数,其和为3的倍 数,不妨设a7+a8 +a9 =3k3.又在X, k2, k3中必有两个数的奇偶性相同,不妨设k1 , k2的奇偶性相同,那么3k1 +3k2是6的倍数,即a2, a3, 34, %, a6的和是6的倍数【巩固】 在任意的五
20、个自然数中,是否其中必有三个数的和是3的倍数?【考点】抽屉原理【难度】3星【题型】解答【解析】略.【答案】至多有两个数在同一个抽屉里,那么每个抽屉里都有数,在每个抽屉里各取一个数,这三个数被3除的余数分别为0, 1, 2 .因此这三个数之和能被 3整除.综上所述,在任意的五个自然数中,其中必有三个数的和是 3的倍数【巩固】 从2、4、6、30这15个偶数中,任取 9个数,证明其中一定有两个数之和是34.【考点】抽屉原理【难度】3星【题型】解答【解析】略.【答案】我们用题目中的 15个偶数制造8个抽屉,(2),(4,30) , (6,28),,(16,18),凡是抽屉中的有两个 数,都具有一个共
21、同的特点:这两个数的和是34.现从题目中的15个偶数中任取9个数,由抽屉原理(因为抽屉只有8个),必有两个数在同一个抽屉中 而制造的抽屉的特点,这两个数的和是34【例7】 任意名定2008个自然数,证明:其中必有若干个自然数,和是2008的倍数(单独一个数也当做和).【考点】抽屉原理【难度】3星【题型】解答【解析】略.【答案】把这2008个数先排成一行:31, 32, 33, ,32008 ,第1个数为ai ;前2个数的和为4+生;前3个数的和为ai +a2 +a3 ; 前2008个数的和为ai +a2 +川+%008 如果这2008个和中有一个是 2008的倍数,那么问题已经解决;如果这 2
22、008个和中没有2008的 倍数,那么它们除以 2008的余数只能为1, 2,,2007之一,根据抽屉原理,必有两个和除 以2008的余数相同,那么它们的差 (仍然是a1,a2, a3,,a2008中若干个数的和)是2008的 倍数.所以结论成立【巩固】20道复习题,小明在两周内做完,每天至少做一道题.证明:小明一定在连续的若干天内恰好做了 7道题目.【考点】抽屉原理【难度】3星【题型】解答【解析】略.【答案】设小明第1天做了 ai道题,前2天共做了 a2道题,前3天共做了 a3道题,前14天共做了前 道题.显然 .=20,而a143都小于20.考虑a1,a2, a3,前及& +7,
23、a? +7 , a3+7 ,a14 +7这28个数,它们者B不超过 27.根据抽屉原理,这28个数中必有两个数相等.由于a1,a2, a3,a14互不相等,a1 +7 , a2 +7 , a3 +7,,a14+7也互不相等,因而这两个相等的数只能一个在前一组,另一个在后一组中,即有:aj =a +7 ,所以药a =7 .这表明从第i +1天到第j天,小明恰好做了 7道题.【例8 求证:可以找到一个各位数字都是4的自然数,它是1996的倍数.【考点】抽屉原理【难度】4星【题型】解答【解析】略.【答案】1996+4=499 ,下面证明可以找到 1个各位数字都是1的自然数,它是499的倍数.取500
24、个数:1,11,111,,1111 (500个1).用499去除这500个数,得到500个余数a, a2, a3,,a500.由于余数只能取0, 1, 2,,498这499个值,所以根据抽屉原则,必有2个余数是相同的,这 2个数的差就是499的倍数,差的前若干位是1,后若干位是0:11 100- 0.又499和10是互质的,所以它的前若干位由1组成的自然数是 499的倍数,将它乘以4,就得到一个各位数字都是4的自然数,这是1996的倍数【巩固】 任意给定一个正整数 n , 一定可以将它乘以适当的整数,使得乘积是完全由0和7组成的数.【考点】抽屉原理【难度】4星【题型】解答【解析】略.【答案】考
25、虑如下n+1个数:7, 77, 777,,747 ,红山7 ,这n+1个数除以n的余数只能为0, 1 , 湛n+位2,n-1中之一,共n种情况,根据抽屉原理,其中必有两个数除以n的余数相同,不妨设为77川7和77用(p >q ),那么77U7 -774M7 =77世700耻是n的倍数,所以n乘以适当的整数, 准q位p位睢(pq)位 q位可以得到形式为77声00剧的数,即由0和7组成的数 (pjq)q:【例9】 求证:对于任意的8个自然数,一定能从中找到 6个数a, b, c, d, e, f,使得(a _b)(c_d)(e_ f) 是105的倍数.【考点】抽屉原理【难度】3星【题型】解答
26、【解析】略.【答案】105 =3X5X7 .对于任意的8个自然数,必可选出 2个数,使它们的差是 7的倍数;在剩下的 6个数中,又可选出 2个数,使它们的差是 5的倍数;在剩下的4个数中,又可选出2个数,使它们的差是3的倍数【巩固】 任给六个数字,一定可以通过加、减、乘、除、括号,将这六个数组成一个算式,使其得数为 105的倍数.【考点】抽屉原理【难度】3星【题型】解答【解析】略.【答案】根据上一题的提示我们可以写出下列数字谜(aUb)(cd)(e_f)使其结果为105的倍数,那么我们的思路是使第一个括号里是 7的倍数,第二个括号里是 5的倍数,第三个括号里是 3的倍数,那 么对于如果六个数字
27、里有 7的倍数,那么第一个括号里直接做乘法即可,如果没有7的倍数,那么我们做如下抽屉:除以7的余数是1或者是6除以7的余数是2或者是5除以7的余数是3或者是4那么六个数字肯定有两个数字在同一个抽屉里,那么着两个数如果 余数相同,做减法就可以得到7的倍数,如果余数不同,做加法就可以得到7的倍数.这样剩下的4个数中,同理可得后面的括号里也可以组合出5和3的倍数.于是本题可以证明【巩固】 在100张卡片上不重复地编上 1 100,至少要随意抽出几张卡片才能保证所抽出的卡片上的数之 乘积可被12整除?【考点】抽屉原理【难度】2星【题型】解答【关键词】2008年,中国台湾小学数学竞赛决赛【解析】略。【答
28、案】12=22X3,因为3的倍数有.1001=33个,所以不是3的倍数的数一共有100 -33=67 (个),抽取这67个数无法保证乘积是 3的倍数,但是如果抽取 68个数,则必定存在一个数是 3的倍数,又因为奇数只有50个,所以抽取的偶数至少有 18个,可以保证乘积是 4的倍数,从而可以保证乘积是12的倍数。于是最少要抽取 68个数(即:68张卡片)才可以保证结果【例10】把1、2、3、10这十个数按任意顺序排成一圈,求证在这一圈数中一定有相邻的三个数之 和不小于17.【考点】抽屉原理【难度】3星【题型】解答【解析】略.【答案】(法1)把这一圈从某一个数开始按顺时针方向分别记为ai、a2、a
29、3、&。.相邻的三个数为一组,有 aia2a3、32a3a4、a3a4a5、a9a10a1 > 而胡氏共 10 组. 这十组三个数之和的总和为:(a十 a2十出(a2+% +a4ll+(ai。+a十 a2)=3(a1十 a2十 | 十 aio )= 3M55=165,165=16x10+5,根据抽屉原理,这十组数中至少有一组数的和不小于17.(法2)在10个数中一定有一个数是1,不妨设a10=1 ,除去ao之外,把a、a2、a3、a9这9个数按顺序分为二组 4a2a3、a4a5%、a7a8a9.因为这二组数之和的总和为:(4+a2+a?04 +a5 +a6 )+«7 +
30、& +a§ )=2+3十|+10 = 54 ,根据抽屉原理,这三组数中至少有一组数之和不小于17【巩固】 圆周上有2000个点,在其上任意地标上0,1,2加,1999 (每一点只标一个数,不同的点标上不同的数).证明必然存在一点,与它紧相邻的两个点和这点上所标的三个数之和不小于2999【考点】抽屉原理【难度】3星【题型】解答【解析】略.【答案】把这一圈从某一个数开始按顺时针方向分别记为&、a2、a3、a2。.相邻的三个数为一组,有 a1a2a3、32 a3 a4、a3a4a5、a1999a2000a1、a2000a1a2 共 2000 组.这2000组三个数之和的总和
31、为:a1a2a3+ 比 %a4+ H +000aia2= 3&%| 22000 =3 (12 3 U11999) = 59970005997000 =29982000十1000,根据抽屉原理,这两千组数中至少有一组数的和不小于2999【例11】证明:在任意的6个人中必有3个人,他们或者相互认识,或者相互不认识.【考点】抽屉原理【难度】3星【题型】解答【解析】略.【答案】把这6个人看作6个点,每两点之间连一条线段,两人相互认识的话将线段涂红色,两人不认识的话将线段涂上蓝色, 那么只需证明其中有一个同色三角形即可.从这6个点中随意选取一点 A,从A点引出的5条线段,根据抽屉原理,必有 3条
32、的颜色相同,不妨设有3条线段为红色,它们另外一个端点分别为 B、C、D,那么这三点中只要有两点比如说B、C之间的线段是红色,那么A、B、C 3点组成红色三角形; 如果B、C、D三点之间的线段都不是红色,那么都是蓝色,这样B、C、D3点组成蓝色三角形,也符合条件.所以结论成立【巩固】 平面上给定6个点,没有3个点在一条直线上.证明:用这些点做顶点所组成的一切三角形中, 一定有一个三角形,它的最大边同时是另外一个三角形的最小边.【考点】抽屉原理【难度】3星【题型】解答【解析】略.【答案】我们先把题目解释一下.一般情况下三角形的三条边的长度是互不相等的,因此必有最大边和最小边.在等腰三角形(或等边三
33、角形中),会出现两条边,甚至三条边都是最大边(或最小边).我们用染色的办法来解决这个问题分两步染色: 第一步:先将每一个三角形中的最大边涂上同一种颜色,比如红色;第二步,将其它的未涂色的 线段都涂上另外一种颜色,比如蓝色这样,我们就将所有三角形的边都用红、蓝两色涂好根据上题题的结论可知,这些三角形中至少有一个同色三角形由于这个同色三角形有自己的最大边,而最大边涂成红色,所以这个同色三角形必然是红色三角形由于这个同色三角形有自己的最小边,而这条最小边也是红色的,说明这条最小边必定是某个三角形的最大边结论得证假设在一个平面上有任意六个点,无三点共线,每两点用红色或蓝色的线段连起来,都连好后,问你能
34、不能找到一个由这些线构成的三角形,使三角形的三边同色?【难度】3 星【题型】解答略【答案】从这6个点中随意选取一点 A,从A点引出的5条线段,根据抽屉原理,必有 3条的颜色相同,不妨设有3 条线段为红色,它们另外一个端点分别为B 、 C 、 D ,那么这三点中只要有两点比如说 B、 C 之间的线段是红色,那么A、 B、 C 3 点组成红色三角形;如果B 、 C 、 D 三点之间的线段都不是红色,那么都是蓝色,这样B 、 C 、 D 3 点组成蓝色三角形,也符合条件所以结论成立(可以拓展玩转数学)平面上有17 个点,两两连线,每条线段染红、黄、蓝三种颜色中的一种,这些线段能构成若干个三角形证明:
35、一定有一个三角形三边的颜色相同【难度】4 星【题型】解答略【答案】从这17个点钟任取一个点 A,把A点与其它16个点相连可以得到16条线段,根据抽屉原理, 其中同色的线段至少有 6条,不妨设为红色.考虑这 6条线段的除A点外的6个端点: 如果 6 个点两两之间有1 条红色线段,那么就有1 个红色三角形符合条件; 如果 6 个点之间没有红色线段,也就是全为黄色和蓝色,由上面的2 题可知,这6 个点中必有3 个点,它们之间的线段的颜色相同,那么这样的三角形就符合条件综上所述,一定存在一个三角形满足题目要求12 】 上 体育课时,21 名男、女学生排成3 行 7列的队形做操老师是否总能从队形中划出一
36、个长方形,使得站在这个长方形4 个角上的学生或者都是男生,或者都是女生?如果能,请说明理由;如果不能,请举出实例【难度】3 星【题型】解答【解析】略.【答案】因为只有男生或女生两种情况,所以第1行的7个位置中至少有4个位置同性别.为了确定起见,不妨设前4个位置同是男生,如果第二行的前4个位置有2名男生,那么4个角同是男生的情况已经存在,所以我们假定第二行的前4个位置中至少有3名女生,不妨假定前 3个是女生.又第三行的前3个位置中至少有2个位置是同性别学生,当是 2名男生时与第一行构成一个四角同性另的矩形,当有2名女生时与第二行构成四角同性别的矩形.所以,不论如何,总能从队形中划出一个长方形,使
37、得站在这个长方形4个角上的学生同性别.问题得证【例13】8个学生解8道题目.(1)若每道题至少被 5人解出,请说明可以找到两个学生,每道题至少被 过两个学生中的一个解出.(2)如果每道题只有 4个学生解出,那么(1)的结论一般不成立.试构造一个例子说明这点.【考点】抽屉原理【难度】4星【题型】解答【解析】略【答案】(1)先设每道题被一人解出称为一次,那么8道题目至少共解出 5 M 8=40次,分到8个学生身上,至少有一个学生解出了 5次或5次以上题目,即这个学生至少解出5道题,称这个学生为 A,我们讨论以下4种可能:第一种可能:若A只解出5道题,则另3道题应由其他7个人解出,而3道题至少共被解
38、出3M 5=15次,分到7个学生身上,至少有一名同学解出了 3次或3次以上白题目(15=2X7+1,由抽屉原则便知)由于只有3道题,那么这3道题被一名学生全部解出,记这名同学为 B.那么,每道题至少被A、B两名同学中某人解出.第二种可能:若 A解出6道题,则另2道题应由另7人解出,而2道题至少共被解出 2 >5=10次,分到7个同学身上,至少有一名同学解出 2次或2次以上白题目(10=1父7+3,由抽屉原则便知).与l第一种可能I同理,这两道题必被一名学生全部解出,记这名同学为C.那么,每道题目至少被A、C学生中一人解出.第三种可能:|若 A解出7道题目,则另一题必由另一人解出,记此人为
39、D .那么,每道题目至少被A、D两名学生中一人解出.第四种可能:|若 A解出8道题目,则随意找一名学生,记为 E,那么,每道题目至少被 A、E两名学生中一人解出,所以问题(1)得证.(2)类似问题(1)中的想法,题目共被解出8父4=32次,可以使每名学生都解出4次,那么每人解出4道题.随便找一名学生,必有4道未被他解出,这 4道题共被7名同学解出4M 4=16次,由于16=2 7+2,可以使每名同学解出题目不超过3道,这样就无法找到两名学生,使每道题目至少被其中一人解出.代表该位置对应的题目被该位置对应具体构造如下表,其中汉字代表题号,数字代表学生,打 的学生解出.四五六七八12LV3-J45
40、V6-三VV7-J7gV-J【巩固】【考点】【解析】【答案】试卷上共有4道选择题,每题有 3个可供选择的答案.一群学生参加考试,结果是对于其中任何3人,都有一个题目的答案互不相同.问参加考试的学生最多有多少人?抽屉原理【难度】4星【题型】解答略设总人数为 A,再由分析可设第一题筛选取出的人数为 A,第二题筛选的人数为 A2,第三题筛 选取的人数为 A3,第四题筛选的人数为 A4 如果不能满足题目要求,则: A4至少是3,即3个 人只有两种答案.由于 A4是A3人做第四题后筛选取出的人数,则由抽屉原则知,(两种答案)中至少放有 A3 -I个苹果(即A4). A3I A4=3,则A3至少为4,即4
41、人只有_3_ 3两种答案.由于A3是A2人做第三题后筛选的人数,则由抽屉原则知,将A2个苹果放久三个抽屉 (三种答案),那么必然有两个抽屉(两种答案)中至少放有A2- 个苹果(即IL3A3). A2 仔 =A3=4,则A2至少为5,即5人只有两种答案.同理,有A1 住 L&=5则A至少为7,即做完第一道题必然有 7个人只有两种答案;则有A0 -0 La=7.则A)至少为10,IL3即当有10人参加考试时无法满足题目的要求.考虑9名学生参加考试,令每人答题情况如下表所示(汉字表示题号,数字表示学生 ).故参加考试的学生最多有 9人.1234567K9AAARUBCCC二AB CABCAB
42、C三ABc8CACAH四ABcJABRCA(2)求抽屉【例14】把十只小兔放进至多几个笼子里,才能保证至少有一个笼里有两只或两只以上的小兔?【考点】抽屉原理【难度】2星【题型】解答【解析】要想保证至少有一个笼里有两只或两只以上的小兔,把小兔子当作 物品“,把 笼子“当作抽屉”,根据抽屉原理,要把10只小兔放进10-1=9个笼里,才能保证至少有一个笼里有两只或两只以上 的小兔.【答案】9【巩固】 袋中有外形安全一样的红、黄、蓝三种颜色的小球各 10个,每个小朋友只能从中摸出 1个小球,至少有 个小朋友摸球,才能保证一定有两个人摸的球颜色一样.【考点】抽屉原理【难度】2星【题型】填空【关键词】走美
43、杯,3年级,初赛【解析】本题属于抽屉原理中构造抽屉解决问题,每个小朋友从中摸一个小球,小球的颜色可能为红、黄、蓝三种情况,故为三个抽屉,若想保证一定有两个人摸的球颜色一样,必须有(2T炉3+1 =4 (个)小朋友。【答案】4【例15】把125本书分给五班的学生,如果其中至少有一个人分到至少4本书,那么,这个班最多有多少人?【考点】抽屉原理【难度】2星【题型】解答【解析】本题需要求抽屉的数量,需要反用抽屉原理和最坏”情况的结合,最坏的情况是只有1个人分到4本书,而其他同学都只分到 3本书,则(125-4广3=40川1 ,因此这个班最多有:40 + 1=41(人)(处 理余数很关键,如果有 42人
44、则不能保证至少有一个人分到4本书).【答案】41【巩固】 某次选拔考试,共有 1123名同学参加,小明说:至少有10名同学来自同一个学校.”如果他的说法是正确的,那么最多有多少个学校参加了这次入学考试?【考点】抽屉原理【难度】2星【题型】解答【解析】本题需要求抽屉的数量,反用抽屉原理和最坏”情况的结合,最坏的情况是只有 10个同学来自同一个学校,而其他学校都只有9名同学参加,则 (1123-10广9=123116 ,因此最多有:123 +1 -124个学校(处理余数很关键,如果有125个学校则不能保证至少有 10名同学来自同一个 学校)【答案】124【巩固】100个苹果最多分给多少个学生,能保
45、证至少有一个学生所拥有的苹果数不少于12个.【考点】抽屉原理【难度】2星【题型】解答【解析】从不利的方向考虑:当分苹果的学生多余某一个数时,有可能使每个学生分得的学生少于12个,求这个数.100个按每个学生分苹果不多于11个(即少于12个)苹果,最少也要分 10人(9人11个苹果,还有一人一个苹果),否则9X1K100,所以只要分苹果的学生不多余9人就能使保证至少有一个学生所拥有的苹果数不少于12个(即多于11个).【答案】9【例16】某班有16名学生,每个月教师把学生分成两个小组.问最少要经过几个月,才能使该班的任意两个学生总有某个月份是分在不同的小组里?【考点】抽屉原理【难度】2星【题型】
46、解答【解析】经过第一个月,将16个学生分成两组,至少有 8个学生分在同一组,下面只考虑这 8个学生.经过第二个月,将这8个学生分成两组,至少有4个学生是分在同一组, 下面只考虑这4个学生.经过第三个月,将这 4个学生分成两组,至少有 2个学生仍分在同一组,这说明只经过 3个月是 无法满足题目要求的.如果经过四个月,将每个月都一直保持同组的学生一分为二,放人两个组,那么第一个月保持同组的人数为16 2=8人,第二个月保持同组的人数为8e=4人,第三个月保持同组人数为4e=2人,这说明照此分法,不会有2个人一直保持在同一组内,即满足题目要求,故最少要经过4个月.【答案】4个月(3)求苹果【例17】
47、班上有50名小朋友,老师至少拿几本书,随意分给小朋友,才能保证至少有一个小朋友能得到 不少于两本书?【考点】抽屉原理【难度】2星【题型】解答【解析】 把50名小朋友当作50个抽屉”,书作为物品.把书放在 50个抽屉中,要想保证至少有一个抽屉 中有两本书,根据抽屉原理,书的数目必须大于50 ,而大于50的最小整数是50+1=51 ,所以至少要拿51本书.【答案】51本书【巩固】 班上有28名小朋友,老师至少拿几本书,随意分给小朋友,才能保证至少有一个小朋友能得到 不少于两本书?【考点】抽屉原理【难度】2星【题型】解答【解析】老师至少拿29本书,随意分给小朋友,才能保证至少有一个小朋友能得到不少于
48、两本书.【答案】29本书【巩固】 有10只鸽笼,为保证至少有1只鸽笼中住有2只或2只以上的鸽子.请问:至少需要有几只鸽子? 【考点】抽屉原理【难度】2星【题型】解答【解析】 有10只鸽笼,每个笼子住1只鸽子,一共就是10只.要保证至少有1只鸽笼中住有2只或2只以 上的鸽子.那么至少需要 11只鸽子,这多出的1只鸽子会住在这10个任意一个笼子里.这样就有 1个笼子里住着2只鸽子.所以至少需要 11只鸽子.【答案】11只鸽子【巩固】 三年级二班有43名同学,班上的 图书角”至少要准备多少本课外书,才能保证有的同学可以同 时借两本书?【考点】抽屉原理【难度】2星【题型】解答【解析】把43名同学看作4
49、3个抽屉,根据抽屉原理,要使至少有一个抽屉里有两个苹果,那么就要使苹 果的个数大于抽屉的数量.因此, 图书角”至少要准备44本课外书.【答案】44本课外书【例18】海天小学五年级学生身高的厘米数都是整数,并且在 140厘米到150厘米之间(包括140厘米到 150厘米),那么,至少从多少个学生中保证能找到4个人的身高相同?【考点】抽屉原理【难度】2星【题型】解答【解析】陷阱:以前的题基本全是 2个人的,而这里出现 4个人,那么,就 从倍数关系选认真思考, 此题中应把什么看作抽屉?有几个抽屉?在140厘米至150厘米之间(包括140厘米到150厘米)共有11个整厘米数,把这11个整厘米数看作11
50、个抽屉,每个抽屉中放3个整厘米数,就要11 乂3 = 33个整厘米数,如果再取出一个整厘米数,放入相应的抽屉中, 那么这个抽屉中便有 4个整厘米数,也就是至少找出33+1=34个学生,才能 找到4个人的身高相同.【答案】34个学生【例19】一次数学竞赛出了 10道选择题,评分标准为:基础分10分,每道题答对得3分,答错扣1分, 不答不得分。问:要保证至少有4人得分相同,至少需要多少人参加竞赛?【考点】抽屉原理【难度】2星【题型】解答【解析】由题目条件这次数学竞赛的得分可以从10-10=0分到10+3 10=40分,但注意到39、38、35这3个分数是不可能得到的,要保证至少有4人得分相同,至少
51、需要 3X (41-3) +1=115人.【答案】115人【巩固】 一次测验共有10道问答题,每题的评分标准是:回答完全正确,得 5分;回答不完全正确,得 3分,回答完全错误或不回答,得 0分.至少 人参加这次测验,才能保证至少有3人得得分相同.【考点】抽屉原理【难度】2星【题型】填空【关键词】(小数报数学竞赛决赛)【解析】根据评分标准可知,最高得分为 50分,最低得分为0分,在050分之间,1分,2分,4分,7 分,47分,49分不可能出现.共有51-6 =45 (种)不同得分.根据抽屉原理,至少有45父2+1=913 人得分相同20 】 一 副扑克牌有54张,最少要抽取几张牌,方能使其中至
52、少有2 张牌有相同的点数?【难度】2 星【题型】填空8题如 果不算大、小王,每个花色13 张牌,只需14 张便一定有两张相同点数的牌,加上大、小王,则需要16 张牌.16张【例21】自制的一幅玩具牌共计 52张(含4种牌:红桃、红方、黑桃、黑梅。每种牌都有1点、2点、 13点牌各一张)。 洗好后背面朝上放好。一次至少抽取张牌, 才能保证其中必定有2 张牌的点数和颜色都相同。如果要求一次抽出的牌中必定有3 张牌的点数是相邻的(不计颜色)。那么至少要取_张牌。【难度】3 星【题型】填空13题 对前一种情况,可取红、黑色的1、 2、 3、 4、 5、 6、 7、 8、 9、 10、 11 、 12、
53、 13点各 1 张,共13X2=26 (张),那么再取一张牌,必定和其中某一张牌点数相同,于是就有 2张牌点数和颜色都 相同。 这是最杯的情况,因此, 至少要取27 张牌, 必能保证有2 张牌点数、颜色都相同。 对后一种情况,有以下的搭配:( 1 ,2,3) 、(4,5,6)、 (7,8,9)、 (10,11,12),13。因而对涂阴影的 9个数,四种花色的牌都取,这样可以取到(4 >2+1) X4=36 (张)牌,其中没有3 张牌的点数是相邻的。现在考虑取37 张牌, 极端情况下,这 37 张牌, 有 4 张是 13, 则至少要有33 张牌取自 ( 1, 2, 3) 、( 4,5,6)
54、、 (7,8,9) 、 (10,11,12)四个抽屉,根据抽屉原则,必有9 个数来自其中一个抽屉,这个抽屉中就一定有3 张牌的点数相邻的。因此,至少要取37 张牌。27 张牌, 37 张牌、构造抽屉利用公式进行解题22 】 在 一只口袋中有红色、黄色、蓝色球若干个,小聪明和其他六个小朋友一起做游戏,每人可以从口袋中随意取出2 个球,那么不管怎样挑选,总有两个小朋友取出的两个球的颜色完全一样你能说明这是为什么吗?【难度】2 星【题型】解答略 6 种:红、红;黄、黄;蓝、蓝;红、黄;红、蓝;黄、蓝,我们把 6 种搭配方式当作6 个 “抽屉 ”,把7 个小朋友当作7 个 “苹果 ”,根据抽屉原理,至少有两个“ 苹果 ”要放进一个“抽屉 ”中,也就是说,至少有两个人挑选的颜色完全一样在一只口袋中有红色与黄色球各4 只,现有4 个小朋友,每人从口袋中任意取出2 个小球,请你证明:必有两个小朋友,他们取出的两个球的颜色完全一样【难度】2 星【题型】解答略况看作3个 抽屉”,把4位小朋友
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2022幼儿园大班社会领域教学方案10篇
- 玻璃纤维薄片项目年终总结报告
- 民兵应急分队组织实施应急演练
- 石河子大学《市场调查与预测实训》2023-2024学年第一学期期末试卷
- 石河子大学《建筑设计》2022-2023学年第一学期期末试卷
- 石河子大学《复变函数与积分变换》2022-2023学年第一学期期末试卷
- 沈阳理工大学《最优控制》2022-2023学年期末试卷
- 沈阳理工大学《室内设计原理》2021-2022学年第一学期期末试卷
- 酿酒机器行业分析研究报告
- 糖糖尿病足的护理
- 2024江苏省沿海开发集团限公司招聘23人高频难、易错点500题模拟试题附带答案详解
- 2024年计算机二级WPS考试题库380题(含答案)
- 22G101三维彩色立体图集
- 大学生安全文化智慧树知到期末考试答案章节答案2024年中南大学
- 建筑施工安全生产治本攻坚三年行动方案(2024-2026年)
- 人教版小学英语单词表(完整版)
- DL-T 1476-2023 电力安全工器具预防性试验规程
- 国家开放大学《心理健康教育》形考任务1-9参考答案
- MOOC 法理学-西南政法大学 中国大学慕课答案
- 《短视频拍摄与制作》课件-3短视频拍摄的三大技巧
- 【川教版】《生命 生态 安全》四上第11课《预防流感》课件
评论
0/150
提交评论