抽屉原理例习题

上传人:gbs****77 文档编号:13187481 上传时间:2020-06-06 格式:DOC 页数:24 大小:2.45MB
返回 下载 相关 举报
抽屉原理例习题_第1页
第1页 / 共24页
抽屉原理例习题_第2页
第2页 / 共24页
抽屉原理例习题_第3页
第3页 / 共24页
点击查看更多>>
资源描述
8-2抽屉原理教学目标学目标抽屉原理是一种特殊的思维方法,不但可以根据它来做出许多有趣的推理和判断,同时能够帮助同学证明很多看似复杂的问题。本讲的主要教学目标是:1理解抽屉原理的基本概念、基本用法;2掌握用抽屉原理解题的基本过程;3. 能够构造抽屉进行解题;4. 利用最不利原则进行解题;5.利用抽屉原理与最不利原则解释并证明一些结论及生活中的一些问题。知识点拨一、知识点介绍抽屉原理有时也被称为鸽笼原理,它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题,因此,也被称为狄利克雷原则抽屉原理是组合数学中一个重要而又基本的数学原理,利用它可以解决很多有趣的问题,并且常常能够起到令人惊奇的作用许多看起来相当复杂,甚至无从下手的问题,在利用抽屉原则后,能很快使问题得到解决二、抽屉原理的定义(1)举例桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有的可以放两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。(2)定义一般情况下,把n1或多于n1个苹果放到n个抽屉里,其中必定至少有一个抽屉里至少有两个苹果。我们称这种现象为抽屉原理。三、抽屉原理的解题方案(一)、利用公式进行解题苹果抽屉商余数余数:(1)余数1, 结论:至少有(商1)个苹果在同一个抽屉里 (2)余数, 结论:至少有(商1)个苹果在同一个抽屉里 (3)余数0, 结论:至少有“商”个苹果在同一个抽屉里(二)、利用最值原理解题将题目中没有阐明的量进行极限讨论,将复杂的题目变得非常简单,也就是常说的极限思想“任我意”方法、特殊值方法知识精讲模块一、利用抽屉原理公式解题(一)、直接利用公式进行解题(1)求结论【例 1】 只鸽子要飞进个笼子,每个笼子里都必须有只,一定有一个笼子里有只鸽子对吗?【解析】 只鸽子要飞进个笼子,如果每个笼子装只,这样还剩下只鸽子这只鸽子可以任意飞进其中的一个笼子,这样至少有一个笼子里有只鸽子所以这句话是正确的利用刚刚学习过的抽屉原理来解释这个问题,把鸽笼看作“抽屉”,把鸽子看作“苹果”, ,(只)把个苹果放到个抽屉中,每个抽屉中都要有个苹果,那么肯定有一个抽屉中有两个苹果,也就是一定有一个笼子里有只鸽子【巩固】 把9条金鱼任意放在8个鱼缸里面,请你说明至少有一个鱼缸放有两条或两条以上金鱼【解析】 在个鱼缸里面,每个鱼缸放一条,就是条金鱼;还剩下的一条,任意放在这个鱼缸其中的任意一个中,这样至少有一个鱼缸里面会放有两条金鱼【巩固】 教室里有5名学生正在做作业,现在只有数学、英语、语文、地理四科作业 试说明:这5名学生中,至少有两个人在做同一科作业【解析】 将5名学生看作5个苹果 将数学、英语、语文、地理作业各看成一个抽屉,共4个抽屉 由抽屉原理,一定存在一个抽屉,在这个抽屉里至少有2个苹果即至少有两名学生在做同一科的作业【巩固】 年级一班学雷锋小组有人教数学的张老师说:“你们这个小组至少有个人在同一月过生日”你知道张老师为什么这样说吗?【解析】 先想一想,在这个问题中,把什么当作抽屉,一共有多少个抽屉?从题目可以看出,这道题显然与月份有关我们知道,一年有个月,把这个月看成个抽屉,这道题就相当于把个苹果放入个抽屉中根据抽屉原理,至少有一个抽屉放了两个苹果因此至少有两个同学在同一个月过生日【总结】题目中并没有说明什么是“抽屉”,什么是“物品”,解题的关键是制造“抽屉”,确定假设的“物品”,根据“抽屉少,物品多”转化为抽屉原理来解【巩固】 数学兴趣小组有13个学生,请你说明:在这13个同学中,至少有两个同学属相一样【解析】 属相共个,把个属相作为个“抽屉”,个同学按照自己的属相选择相应的“抽屉”,根据抽屉原理,一定有一个“抽屉”中有两个或两个以上同学,也就是说至少有两个同学属相一样【巩固】 光明小学有名年出生的学生,请问是否有生日相同的学生?【解析】 一年最多有天,把天看作个“抽屉”,将名学生看作个“苹果”这样,把 个苹果放进个抽屉里,至少有一个抽屉里不止放一个苹果这就说明,至少有名同学的生日相同【巩固】 用五种颜色给正方体各面涂色(每面只涂一种色),请你说明:至少会有两个面涂色相同【解析】 五种颜色最多只能涂个不同颜色的面,因为正方体有个面,还有一个面要选择这五种颜色中的任意一种来涂,不管这个面涂成哪种颜色,都会和前面有一个面颜色相同,这样就有两个面会被涂上相同的颜色 也可以把五种颜色作为个“抽屉”,六个面作为六个物品,当把六个面随意放入五个抽屉时,根据抽屉原理,一定有一个抽屉中有两个或两个以上的面,也就是至少会有两个面涂色相同【例 2】 向阳小学有730个学生,问:至少有几个学生的生日是同一天?【解析】 一年最多有366天,可看做366个抽屉,730个学生看做730个苹果因为,所以,至少有112(个)学生的生日是同一天【巩固】 试说明400人中至少有两个人的生日相同.【解析】 将一年中的366天或天视为366个或个抽屉,400个人看作400个苹果,从最极端的情况考虑,即每个抽屉都放一个苹果,还有个或个苹果必然要放到有一个苹果的抽屉里,所以至少有一个抽屉有至少两个苹果,即至少有两人的生日相同.【例 3】 三个小朋友在一起玩,其中必有两个小朋友都是男孩或者都是女孩【解析】 方法一:情况一:这三个小朋友,可能全部是男,那么必有两个小朋友都是男孩的说法是正确的;情况二:这三个小朋友,可能全部是女,那么必有两个小朋友都是女孩的说法是正确的;情况三:这三个小朋友,可能其中男女那么必有两个小朋友都是女孩说法是正确的;情况四:这三个小朋友,可能其中男女,那么必有两个小朋友都是男孩的说法是正确的所以,三个小朋友在一起玩,其中必有两个小朋友都是男孩或者都是女孩的说法是正确的;方法二:三个小朋友只有两种性别,所以至少有两个人的性别是相同的,所以必有两个小朋友都是男孩或者都是女孩【例 4】 “六一”儿童节,很多小朋友到公园游玩,在公园里他们各自遇到了许多熟人试说明:在游园的小朋友中,至少有两个小朋友遇到的熟人数目相等【解析】 假设共有个小朋友到公园游玩,我们把他们看作个“苹果”,再把每个小朋友遇到的熟人数目看作“抽屉”,那么,个小朋友每人遇到的熟人数目共有以下种可能:0,1,2,其中0的意思是指这位小朋友没有遇到熟人;而每位小朋友最多遇见个熟人,所以共有个“抽屉”下面分两种情况来讨论:如果在这个小朋友中,有一些小朋友没有遇到任何熟人,这时其他小朋友最多只能遇上个熟人,这样熟人数目只有种可能:0,1,2,这样,“苹果”数(个小朋友)超过“抽屉”数(种熟人数目),根据抽屉原理,至少有两个小朋友,他们遇到的熟人数目相等如果在这个小朋友中,每位小朋友都至少遇到一个熟人,这样熟人数目只有种可能:1,2,3,这时,“苹果”数(个小朋友)仍然超过“抽屉”数(种熟人数目),根据抽屉原理,至少有两个小朋友,他们遇到的熟人数目相等总之,不管这个小朋友各遇到多少熟人(包括没遇到熟人),必有两个小朋友遇到的熟人数目相等【巩固】 五年级数学小组共有20名同学,他们在数学小组中都有一些朋友,请你说明:至少有两名同学,他们的朋友人数一样多【解析】 数学小组共有20名同学,因此每个同学最多有19个朋友;又由于他们都有朋友,所以每个同学至少有1个朋友因此,这20名同学中,每个同学的朋友数只有19种可能:1,2,3,19把这20名同学看作20个“苹果”,又把同学的朋友数目看作19个“抽屉”,根据抽屉原理,至少有2名同学,他们的朋友人数一样多【例 5】 在任意的四个自然数中,是否其中必有两个数,它们的差能被整除?【解析】 因为任何整数除以,其余数只可能是,三种情形我们将余数的这三种情形看成是三个“抽屉”一个整数除以的余数属于哪种情形,就将此整数放在那个“抽屉”里将四个自然数放入三个抽屉,至少有一个抽屉里放了不止一个数,也就是说至少有两个数除以的余数相同(需要对学生利用余数性质进行解释:为什么余数相同,则差就能被整除)这两个数的差必能被整除【巩固】 四个连续的自然数分别被除后,必有两个余数相同,请说明理由【解析】 想一想,不同的自然数被除的余数有几类?在这道题中,把什么当作抽屉呢?把这四个连续的自然数分别除以,其余数不外乎是,把这个不同的余数当作个“抽屉”,把这个连续的自然数按照被除的余数,分别放入对应的个“抽屉”中,根据抽屉原理,至少有两个自然数在同一个抽屉里,也就是说,至少有两个自然数除以的余数相同【例 6】 证明:任取8个自然数,必有两个数的差是7的倍数【解析】 在与整除有关的问题中有这样的性质,如果两个整数a、b,它们除以自然数m的余数相同,那么它们的差是m的倍数.根据这个性质,本题只需证明这8个自然数中有2个自然数,它们除以7的余数相同.我们可以把所有自然数按被7除所得的7种不同的余数0、1、2、3、4、5、6分成七类.也就是7个抽屉.任取8个自然数,根据抽屉原理,必有两个数在同一个抽屉中,也就是它们除以7的余数相同,因此这两个数的差一定是7的倍数【巩固】 证明:任取6个自然数,必有两个数的差是5的倍数。【解析】 把自然数按照除以5的余数分成5个剩余类,即5个抽屉.任取6个自然数,根据抽屉原理,至少有两个数属于同一剩余类,即这两个数除以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)一定有将第1类与第9类合并,第2类与第8类合并,第3类与第7类合并,第4类与第6类合并,制造出4个抽屉;把第5类、第10类分别看作1个抽屉,共6个抽屉任意7个互不同类的自然数,放到这6个抽屉中,至少有1个抽屉里放2个数因为7个数互不同类,所以后两个抽屉中每个都不可能放两个数当两个互不同类的数放到前4个抽屉的任何一个里面时,它们的和一定是10的倍数【巩固】 证明:任给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个不同的两位数,其中一定存在着这样的两个数,它们的差是个位与十位数字相同的两位数【例 7】 任给11个数,其中必有6个数,它们的和是6的倍数【解析】 设这11个数为,由5个数的结论可知,在,中必有3个数,其和为3的倍数,不妨设;在,中必有3个数,其和为3的倍数,不妨设;在,中必有3个数,其和为3的倍数,不妨设又在,中必有两个数的奇偶性相同,不妨设,的奇偶性相同,那么是6的倍数,即,的和是6的倍数【巩固】 在任意的五个自然数中,是否其中必有三个数的和是的倍数?【解析】 至多有两个数在同一个抽屉里,那么每个抽屉里都有数,在每个抽屉里各取一个数,这三个数被除的余数分别为,因此这三个数之和能被整除综上所述,在任意的五个自然数中,其中必有三个数的和是的倍数【例 8】 任意给定2008个自然数,证明:其中必有若干个自然数,和是2008的倍数(单独一个数也当做和)【解析】 把这2008个数先排成一行:,第1个数为;前2个数的和为;前3个数的和为;前2008个数的和为如果这2008个和中有一个是2008的倍数,那么问题已经解决;如果这2008个和中没有2008的倍数,那么它们除以2008的余数只能为1,2,2007之一,根据抽屉原理,必有两个和除以2008的余数相同,那么它们的差(仍然是,中若干个数的和)是2008的倍数所以结论成立【巩固】 20道复习题,小明在两周内做完,每天至少做一道题证明:小明一定在连续的若干天内恰好做了7道题目【解析】 设小明第1天做了道题,前2天共做了道题,前3天共做了道题,前14天共做了道题显然,而都小于20考虑,及,这28个数,它们都不超过27根据抽屉原理,这28个数中必有两个数相等由于,互不相等,也互不相等,因而这两个相等的数只能一个在前一组,另一个在后一组中,即有:,所以这表明从第天到第天,小明恰好做了7道题【例 9】 求证:可以找到一个各位数字都是4的自然数,它是1996的倍数【解析】 ,下面证明可以找到1个各位数字都是1的自然数,它是499的倍数 取500个数:1,11,111,1111(500个1)用499去除这500个数,得到500个余数,由于余数只能取0,1,2,498这499个值,所以根据抽屉原则,必有2个余数是相同的,这2个数的差就是499的倍数,差的前若干位是1,后若干位是0:111000又499和10是互质的,所以它的前若干位由1组成的自然数是499的倍数,将它乘以4,就得到一个各位数字都是4的自然数,这是1996的倍数【巩固】 任意给定一个正整数,一定可以将它乘以适当的整数,使得乘积是完全由0和7组成的数.【解析】 考虑如下个数:7,77,777,这个数除以的余数只能为0,1,2,中之一,共种情况,根据抽屉原理,其中必有两个数除以的余数相同,不妨设为和(),那么是的倍数,所以乘以适当的整数,可以得到形式为的数,即由0和7组成的数【例 10】 求证:对于任意的8个自然数,一定能从中找到6个数a,b,c,d,e,f,使得是105的倍数【解析】 我们可以写出下列数字谜使其结果为105的倍数,那么我们的思路是使第一个括号里是7的倍数,第二个括号里是5的倍数,第三个括号里是3的倍数,那么对于如果六个数字里有7的倍数,那么第一个括号里直接做乘法即可,如果没有7的倍数,那么我们做如下抽屉:除以7的余数是1或者是6除以7的余数是2或者是5除以7的余数是3或者是4那么六个数字肯定有两个数字在同一个抽屉里,那么这两个数如果余数相同,做减法就可以得到7的倍数,如果余数不同,做加法就可以得到7的倍数这样剩下的4个数中,同理可得后面的括号里也可以组合出5和3的倍数于是本题可以证明【巩固】 (年中国台湾小学数学竞赛决赛(一)在张卡片上不重复地编上,至少要随意抽出几张卡片才能保证所抽出的卡片上的数之乘积可被整除?【解析】 ,因为的倍数有个,所以不是的倍数的数一共有(个),抽取这个数无法保证乘积是的倍数,但是如果抽取个数,则必定存在一个数是的倍数,又因为奇数只有个,所以抽取的偶数至少有个,可以保证乘积是的倍数,从而可以保证乘积是的倍数。于是最少要抽取个数(即:张卡片)才可以保证结果。【例 11】 把1、2、3、10这十个数按任意顺序排成一圈,求证在这一圈数中一定有相邻的三个数之和不小于17【解析】 (法1)把这一圈从某一个数开始按顺时针方向分别记为、相邻的三个数为一组,有、共10组这十组三个数之和的总和为:,根据抽屉原理,这十组数中至少有一组数的和不小于17(法2)在10个数中一定有一个数是1,不妨设,除去之外,把、这9个数按顺序分为三组、因为这三组数之和的总和为:,根据抽屉原理,这三组数中至少有一组数之和不小于17【巩固】 圆周上有个点,在其上任意地标上(每一点只标一个数,不同的点标上不同的数)证明必然存在一点,与它紧相邻的两个点和这点上所标的三个数之和不小于【解析】 把这一圈从某一个数开始按顺时针方向分别记为、相邻的三个数为一组,有、共组这组三个数之和的总和为:,根据抽屉原理,这两千组数中至少有一组数的和不小于2999【例 12】 证明:在任意的6个人中必有3个人,他们或者相互认识,或者相互不认识【解析】 把这6个人看作6个点,每两点之间连一条线段,两人相互认识的话将线段涂红色,两人不认识的话将线段涂上蓝色,那么只需证明其中有一个同色三角形即可从这6个点中随意选取一点,从点引出的5条线段,根据抽屉原理,必有3条的颜色相同,不妨设有3条线段为红色,它们另外一个端点分别为、,那么这三点中只要有两点比如说、之间的线段是红色,那么、3点组成红色三角形;如果、三点之间的线段都不是红色,那么都是蓝色,这样、3点组成蓝色三角形,也符合条件所以结论成立【巩固】 平面上给定6个点,没有3个点在一条直线上证明:用这些点做顶点所组成的一切三角形中,一定有一个三角形,它的最大边同时是另外一个三角形的最小边【解析】 我们先把题目解释一下一般情况下三角形的三条边的长度是互不相等的,因此必有最大边和最小边在等腰三角形(或等边三角形中),会出现两条边,甚至三条边都是最大边(或最小边)我们用染色的办法来解决这个问题分两步染色:第一步:先将每一个三角形中的最大边涂上同一种颜色,比如红色;第二步,将其它的未涂色的线段都涂上另外一种颜色,比如蓝色这样,我们就将所有三角形的边都用红、蓝两色涂好根据上题题的结论可知,这些三角形中至少有一个同色三角形由于这个同色三角形有自己的最大边,而最大边涂成红色,所以这个同色三角形必然是红色三角形由于这个同色三角形有自己的最小边,而这条最小边也是红色的,说明这条最小边必定是某个三角形的最大边结论得证【巩固】 假设在一个平面上有任意六个点,无三点共线,每两点用红色或蓝色的线段连起来,都连好后,问你能不能找到一个由这些线构成的三角形,使三角形的三边同色?【解析】 从这6个点中随意选取一点,从点引出的5条线段,根据抽屉原理,必有3条的颜色相同,不妨设有3条线段为红色,它们另外一个端点分别为、,那么这三点中只要有两点比如说、之间的线段是红色,那么、3点组成红色三角形;如果、三点之间的线段都不是红色,那么都是蓝色,这样、3点组成蓝色三角形,也符合条件所以结论成立(可以拓展玩转数学)【巩固】 平面上有17个点,两两连线,每条线段染红、黄、蓝三种颜色中的一种,这些线段能构成若干个三角形证明:一定有一个三角形三边的颜色相同【解析】 从这17个点钟任取一个点,把点与其它16个点相连可以得到16条线段,根据抽屉原理,其中同色的线段至少有6条,不妨设为红色考虑这6条线段的除点外的6个端点:如果6个点两两之间有1条红色线段,那么就有1个红色三角形符合条件;如果6个点之间没有红色线段,也就是全为黄色和蓝色,由上面的2题可知,这6个点中必有3个点,它们之间的线段的颜色相同,那么这样的三角形就符合条件综上所述,一定存在一个三角形满足题目要求【例 13】 上体育课时,21名男、女学生排成3行7列的队形做操老师是否总能从队形中划出一个长方形,使得站在这个长方形4个角上的学生或者都是男生,或者都是女生?如果能,请说明理由;如果不能,请举出实例【解析】 因为只有男生或女生两种情况,所以第1行的7个位置中至少有4个位置同性别为了确定起见,不妨设前4个位置同是男生,如果第二行的前4个位置有2名男生,那么4个角同是男生的情况已经存在,所以我们假定第二行的前4个位置中至少有3名女生,不妨假定前3个是女生又第三行的前3个位置中至少有2个位置是同性别学生,当是2名男生时与第一行构成一个四角同性别的矩形,当有2名女生时与第二行构成四角同性别的矩形所以,不论如何,总能从队形中划出一个长方形,使得站在这个长方形4个角上的学生同性别问题得证【例 14】 8个学生解8道题目(1)若每道题至少被5人解出,请说明可以找到两个学生,每道题至少被过两个学生中的一个解出(2)如果每道题只有4个学生解出,那么(1)的结论一般不成立试构造一个例子说明这点.【解析】 (1)先设每道题被一人解出称为一次,那么8道题目至少共解出58=40次,分到8个学生身上,至少有一个学生解出了5次或5次以上题目,即这个学生至少解出5道题,称这个学生为A,我们讨论以下4种可能:第一种可能:若A只解出5道题,则另3道题应由其他7个人解出,而3道题至少共被解出35=15次,分到7个学生身上,至少有一名同学解出了3次或3次以上的题目(15=27+1,由抽屉原则便知)由于只有3道题,那么这3道题被一名学生全部解出,记这名同学为B那么,每道题至少被A、B两名同学中某人解出第二种可能:若A解出6道题,则另2道题应由另7人解出,而2道题至少共被解出25=10次,分到7个同学身上,至少有一名同学解出2次或2次以上的题目(10=17+3,由抽屉原则便知)与l第一种可能I同理,这两道题必被一名学生全部解出,记这名同学为C那么,每道题目至少被A、C学生中一人解出第三种可能:若A解出7道题目,则另一题必由另一人解出,记此人为D那么,每道题目至少被A、D两名学生中一人解出第四种可能:若A解出8道题目,则随意找一名学生,记为E,那么,每道题目至少被A、E两名学生中一人解出,所以问题(1)得证 (2)类似问题(1)中的想法,题目共被解出84=32次,可以使每名学生都解出4次,那么每人解出4道题随便找一名学生,必有4道未被他解出,这4道题共被7名同学解出44=16次,由于16=27+2,可以使每名同学解出题目不超过3道,这样就无法找到两名学生,使每道题目至少被其中一人解出具体构造如下表,其中汉字代表题号,数字代表学生,打代表该位置对应的题目被该位置对应的学生解出【巩固】 试卷上共有4道选择题,每题有3个可供选择的答案一群学生参加考试,结果是对于其中任何3人,都有一个题目的答案互不相同问参加考试的学生最多有多少人?【解析】 设总人数为A,再由分析可设第一题筛选取出的人数为,第二题筛选的人数为,第三题筛选取的人数为,第四题筛选的人数为如果不能满足题目要求,则:至少是3,即3个人只有两种答案由于是人做第四题后筛选取出的人数,则由抽屉原则知,(两种答案)中至少放有个苹果(即).=3,则A3至少为4,即4人只有两种答案由于是人做第三题后筛选的人数,则由抽屉原则知,将个苹果放久三个抽屉(三种答案),那么必然有两个抽屉(两种答案)中至少放有个苹果(即)=4,则至少为5,即5人只有两种答案同理,有=5则至少为7,即做完第一道题必然有7个人只有两种答案;则有=7则至少为10,即当有10人参加考试时无法满足题目的要求考虑9名学生参加考试,令每人答题情况如下表所示(汉字表示题号,数字表示学生)故参加考试的学生最多有9人(2)求抽屉【例 15】 把十只小兔放进至多几个笼子里,才能保证至少有一个笼里有两只或两只以上的小兔?【解析】 要想保证至少有一个笼里有两只或两只以上的小兔,把小兔子当作“物品”,把“笼子”当作“抽屉”,根据抽屉原理,要把只小兔放进个笼里,才能保证至少有一个笼里有两只或两只以上的小兔【例 16】 把125本书分给五班的学生,如果其中至少有一个人分到至少4本书,那么,这个班最多有多少人?【解析】 本题需要求抽屉的数量,需要反用抽屉原理和最“坏”情况的结合,最坏的情况是只有1个人分到4本书,而其他同学都只分到3本书,则,因此这个班最多有:(人)(处理余数很关键,如果有42人则不能保证至少有一个人分到4本书)【巩固】 某次选拔考试,共有1123名同学参加,小明说:“至少有10名同学来自同一个学校”如果他的说法是正确的,那么最多有多少个学校参加了这次入学考试?【解析】 本题需要求抽屉的数量,反用抽屉原理和最“坏”情况的结合,最坏的情况是只有10个同学来自同一个学校,而其他学校都只有9名同学参加,则,因此最多有:个学校(处理余数很关键,如果有125个学校则不能保证至少有10名同学来自同一个学校)【巩固】 100个苹果最多分给多少个学生,能保证至少有一个学生所拥有的苹果数不少于12个.【解析】 从不利的方向考虑:当分苹果的学生多余某一个数时,有可能使每个学生分得的学生少于12个,求这个数. 100个按每个学生分苹果不多于11个(即少于12个)苹果,最少也要分10人(9人11个苹果,还有一人一个苹果),否则911100,所以只要分苹果的学生不多余9人就能使保证至少有一个学生所拥有的苹果数不少于12个(即多于11个).答案为9.【例 17】 某班有16名学生,每个月教师把学生分成两个小组问最少要经过几个月,才能使该班的任意两个学生总有某个月份是分在不同的小组里?【解析】 经过第一个月,将16个学生分成两组,至少有8个学生分在同一组,下面只考虑这8个学生经过第二个月,将这8个学生分成两组,至少有4个学生是分在同一组,下面只考虑这4个学生经过第三个月,将这4个学生分成两组,至少有2个学生仍分在同一组,这说明只经过3个月是无法满足题目要求的如果经过四个月,将每个月都一直保持同组的学生一分为二,放人两个组,那么第一个月保持同组的人数为162=8人,第二个月保持同组的人数为82=4人,第三个月保持同组人数为42=2人,这说明照此分法,不会有2个人一直保持在同一组内,即满足题目要求,故最少要经过4个月(3)求苹果【例 18】 班上有名小朋友,老师至少拿几本书,随意分给小朋友,才能保证至少有一个小朋友能得到不少于两本书?【解析】 把名小朋友当作个“抽屉”,书作为物品把书放在个抽屉中,要想保证至少有一个抽屉中有两本书,根据抽屉原理,书的数目必须大于,而大于的最小整数是,所以至少要拿本书【巩固】 班上有名小朋友,老师至少拿几本书,随意分给小朋友,才能保证至少有一个小朋友能得到不少于两本书?【解析】 老师至少拿本书,随意分给小朋友,才能保证至少有一个小朋友能得到不少于两本书【巩固】 有只鸽笼,为保证至少有只鸽笼中住有只或只以上的鸽子请问:至少需要有几只鸽子?【解析】 有只鸽笼,每个笼子住只鸽子,一共就是只要保证至少有只鸽笼中住有只或只以上的鸽子那么至少需要只鸽子,这多出的只鸽子会住在这个任意一个笼子里这样就有个笼子里住着只鸽子所以至少需要只鸽子【巩固】 三年级二班有名同学,班上的“图书角”至少要准备多少本课外书,才能保证有的同学可以同时借两本书?【解析】 把名同学看作个抽屉,根据抽屉原理,要使至少有一个抽屉里有两个苹果,那么就要使苹果的个数大于抽屉的数量因此,“图书角”至少要准备本课外书【例 19】 海天小学五年级学生身高的厘米数都是整数,并且在厘米到厘米之间(包括厘米到厘米),那么,至少从多少个学生中保证能找到个人的身高相同?【解析】 陷阱:以前的题基本全是个人的,而这里出现个人,那么,就“从倍数关系选”。认真思考,此题中应把什么看作抽屉?有几个抽屉?在厘米至厘米之间(包括厘米到厘米)共有个整厘米数,把这个整厘米数看作个抽屉,每个抽屉中放个整厘米数,就要个整厘米数,如果再取出一个整厘米数,放入相应的抽屉中,那么这个抽屉中便有个整厘米数,也就是至少找出个学生,才能找到个人的身高相同【例 20】 一次数学竞赛出了10道选择题,评分标准为:基础分10分,每道题答对得3分,答错扣 1分,不答不得分。问:要保证至少有4人得分相同,至少需要多少人参加竞赛?【解析】 由题目条件这次数学竞赛的得分可以从10-10=0分到10+310=40分,但注意到39、38、35这3个分数是不可能得到的,要保证至少有4人得分相同,至少需要3(41-3)+1=115人.【巩固】 (第十届小数报数学竞赛决赛)一次测验共有10道问答题,每题的评分标准是:回答完全正确,得5分;回答不完全正确,得3分,回答完全错误或不回答,得0分至少_人参加这次测验,才能保证至少有3人得得分相同【解析】 根据评分标准可知,最高得分为50分,最低得分为0分,在050分之间,1分,2分,4分,7分,47分,49分不可能出现共有(种)不同得分根据抽屉原理,至少有(人)参赛,才能保证至少有3人得分相同(二)、构造抽屉利用公式进行解题【例 21】 在一只口袋中有红色、黄色、蓝色球若干个,小聪明和其他六个小朋友一起做游戏,每人可以从口袋中随意取出个球,那么不管怎样挑选,总有两个小朋友取出的两个球的颜色完全一样你能说明这是为什么吗?【解析】 从三种颜色的球中挑选两个球,可能情况只有下面种:红、红;黄、黄;蓝、蓝;红、黄;红、蓝;黄、蓝,我们把种搭配方式当作个“抽屉”,把个小朋友当作个“苹果”,根据抽屉原理,至少有两个“苹果”要放进一个“抽屉”中,也就是说,至少有两个人挑选的颜色完全一样【巩固】 在一只口袋中有红色与黄色球各4只,现有4个小朋友,每人从口袋中任意取出2个小球,请你证明:必有两个小朋友,他们取出的两个球的颜色完全一样【解析】 小朋友从口袋中取出的两个球的颜色的组成只有以下3种可能:红红、黄黄、红黄,把这3种情况看作3个“抽屉”,把4位小朋友看作4只“苹果”,根据抽屉原理,必有两个小朋友取出的两个球的颜色完全一样【巩固】 篮子里有苹果、梨、桃和桔子,现有若干个小朋友,如果每个小朋友都从中任意拿两个水果,那么至少有多少个小朋友才能保证有两个小朋友拿的水果是相同的?【解析】 首先应弄清不同的水果搭配有多少种两个水果是相同的有4种,两个水果不同有6种:苹果和梨、苹果和桃、苹果和桔子、梨和桃、梨和桔子、桃和桔子所以不同的水果搭配共有(种)将这10种搭配作为10个“抽屉”由抽屉原理知至少需个小朋友才能保证有两个小朋友拿的水果是相同的【巩固】 学校里买来数学、英语两类课外读物若干本,规定每位同学可以借阅其中两本,现有位小朋友前来借阅,每人都借了本请问,你能保证,他们之中至少有两人借阅的图书属于同一种吗?【解析】 每个小朋友都借本有三种可能:数数,英英,数英第个小朋友无论借什么书,都可能是这三种情况中的一种,这样就有两个同学借的是同一类书,所以可以保证,至少有位小朋友,他们所借阅的两本书属于同类总结:此题如用简单乘法原理的话,有难度,因为涉及到简单加法原理,所以推荐使用列表法。与之前不同的是,本题借阅的书只说了两本并没说其他要求,所以可以拿本同样的书【巩固】 11名学生到老师家借书,老师的书房中有文学、科技、天文、历史四类书,每名学生最多可借两本不同类的书,最少借一本试说明:必有两个学生所借的书的类型相同【解析】 设不同的类型书为、四种,若学生只借一本书,则不同的类型有、四种;若学生借两本不同类型的书,则不同的类型有AB、AC、AD、BC、BD、CD六种共有10种类型,把这10种类型看作10个“抽屉”,把11个学生看作11个“苹果”如果谁借哪种类型的书,就进入哪个抽屉,由抽屉原理,至少有两个学生,他们所借的书的类型相同【巩固】 幼儿园买来许多牛、马、羊、狗塑料玩具,每个小朋友任意选择两件,但不能是同样的,问:至少有多少个小朋友去拿,才能保证有两人所拿玩具相同?【解析】 从四种玩具中挑选不同的两件,所有的搭配有以下组:牛、马;牛、羊;牛、狗;马、羊;马、狗;羊、狗把每一组搭配看作一个“抽屉”,共个抽屉根据抽屉原理,至少要有个小朋友去拿,才能保证有两人所拿玩具相同【巩固】 体育用品的仓库里有许多足球、排球和篮球,有66个同学来仓库拿球,要求每个人至少拿一个,最多拿两个球,问至少有多少名同学所拿的球的种类是完全一样的?【解析】 以拿球配组的方式为抽屉,每人拿一个或两个球,所以抽屉有:足、排、篮、足足、排排、篮篮、足排、足篮、排篮共9种情况,即有9个抽屉,则:,即至少有8名同学所拿球的种类是一样的【巩固】 幼儿园买来很多玩具小汽车、小火车、小飞机,每个小朋友任意选择两件不同的,那么至少要有几个小朋友才能保证有两人选的玩具是相同的?【解析】 根据题意列下表:有个小朋友就有三种不同的选择方法,当第四个小朋友准备拿时,不管他怎么选择都可以跟前面三个同学其中的一个选法相同所以至少要有个小朋友才能保证有两人选的玩具是相同的总结: 本题是抽屉原理应用的典型例题,作为重点讲解学生们可能会这么认为:铺垫:件种件,件个人,要保证有相同的所以至少要有人;对于例题中的题目同样件种件,件个人,要保证有相同的所以至少要有人因为铺垫是正好配上数了,而例题中的问题在于种东西任选两种的选择有几种可以简单跟学生讲一下简单乘法原理的思想,但建议还是运用枚举法列表进行分析,按顺序列表可以做到不遗漏,不重复【巩固】 篮子里有苹果、梨、桃和桔子,现有若干个小朋友,如果每个小朋友都从中任意拿两个水果,那么至少有多少个小朋友才能保证有两个小朋友拿的水果是相同的?【解析】 首先应弄清不同的水果搭配有多少种两个水果是相同的有4种,两个水果不同有6种:苹果和梨、苹果和桃、苹果和桔子、梨和桃、梨和桔子、桃和桔子所以不同的水果搭配共有(种)将这10种搭配作为10个“抽屉”由抽屉原理知至少需个小朋友才能保证有两个小朋友拿的水果是相同的【例 22】 红、蓝两种颜色将一个方格图中的小方格随意涂色(见下图),每个小方格涂一种颜色是否存在两列,它们的小方格中涂的颜色完全相同?【解析】 用红、蓝两种颜色给每列中两个小方格随意涂色,只有下面四种情形:将上面的四种情形看成四个“抽屉”,把五列方格看成五个“苹果”,根据抽屉原理,将五个苹果放入四个抽屉,至少有一个抽屉中有不少于两个苹果,也就是至少有一种情形占据两列方格,即这两列的小方格中涂的颜色完全相同【例 23】 将每一个小方格涂上红色、黄色或蓝色(每一列的三小格涂的颜色不相同),不论如何涂色,其中至少有两列,它们的涂色方式相同,你同意吗?【解析】 这道题是例题的拓展提高,通过列举我们发现给这些方格涂色,要使每列的颜色不同,最多有种不同的涂法,涂到第六列以后,就会跟前面的重复所以不论如何涂色,其中至少有两列它们的涂色方式相同【例 24】 从、这个偶数中至少任意取出多少个数,才能保证有个数的和是? 【解析】 构造抽屉:,共种搭配,即个抽屉,所以任意取出个数,无论怎样取,有两个数必同在一个抽屉里,这两数和为,所以应取出个数或者从小数入手考虑,、,当再取时,与其中的一个去陪,总能找到一个数使这两个数之和为【巩固】 证明:在从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.【巩固】 从,这个数中任意挑出个数来,证明在这个数中,一定有两个数的差为。【解析】 将个数分成组:,将其看作个抽屉,在选出的个数中,必有两个属于一组,这一组的差为这道题也同样可以从小数入手考虑【巩固】 请证明:在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【巩固】 从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【巩固】 从2、4、6、30这15个偶数中,任取9个数,证明其中一定有两个数之和是34【解析】 我们用题目中的15个偶数制造8个抽屉,,,,凡是抽屉中的有两个数,都具有一个共同的特点:这两个数的和是34 现从题目中的15个偶数中任取9个数,由抽屉原理(因为抽屉只有8个),必有两个数在同一个抽屉中.由制造的抽屉的特点,这两个数的和是34【例 25】 (北京市第十一届“迎春杯”刊赛)从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至36个数中,最多可以取出_个数,使得这些数种没有两数的差是5的倍数【解析】 构造公差为的数列,如图,有五条链,看成个抽屉,每条链上取1个数,最多取5个数161116212631362712172227323813182328334914192429345101520253035【例 26】 (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个抽屉中取出,这两个数就满足题目要求【例 27】 从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为正整数).【例 28】 从整数1、2、3、199、200中任选101个数,求证在选出的这些自然数中至少有两个数,其中的一个是另一个的倍数.【解析】 把这个数分类如下:1,3,5,99,101,103,199,以上共分为100类,即100个抽屉,显然在同一类中的数若不少于两个,那么这类中的任意两个数都有倍数关系.从中任取101个数,根据抽屉原理,一定至少有两个数取自同一类,因此其中一个数是另一个数的倍数.【例 29】 从1,2,3,49,50这50个数中取出若干个数,使其中任意两个数的和都不能被7整除,则最多能取出多少个数?【解析】 将至这个数,按除以的余数分为类:,所含的数的个数分别为,.被7除余1与余6的两个数之和是7的倍数,所以取出的数只能是这两种之一; 同样的,被7除余2与余5的两个数之和是7的倍数,所以取出的数只能是这两种之一; 被7除余3与余4的两个数之和是7的倍数,所以取出的数只能是这两种之一; 两个数都是7的倍数,它们的和也是7的倍数,所以7的倍数中只能取1个 所以最多可以取出个 【例 30】 从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问题得证【例 31】 有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)共
展开阅读全文
相关资源
正为您匹配相似的精品文档
相关搜索

最新文档


当前位置:首页 > 办公文档 > 解决方案


copyright@ 2023-2025  zhuangpeitu.com 装配图网版权所有   联系电话:18123376007

备案号:ICP2024067431-1 川公网安备51140202000466号


本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知装配图网,我们立即给予删除!