抽屉原理题库教师版.doc
《抽屉原理题库教师版.doc》由会员分享,可在线阅读,更多相关《抽屉原理题库教师版.doc(24页珍藏版)》请在三一办公上搜索。
1、精选优质文档-倾情为你奉上8-2抽屉原理教学目标学目标抽屉原理是一种特殊的思维方法,不但可以根据它来做出许多有趣的推理和判断,同时能够帮助同学证明很多看似复杂的问题。本讲的主要教学目标是:1理解抽屉原理的基本概念、基本用法;2掌握用抽屉原理解题的基本过程;3. 能够构造抽屉进行解题;4. 利用最不利原则进行解题;5.利用抽屉原理与最不利原则解释并证明一些结论及生活中的一些问题。知识点拨一、知识点介绍抽屉原理有时也被称为鸽笼原理,它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题,因此,也被称为狄利克雷原则抽屉原理是组合数学中一个重要而又基本的数学原理,利用它可以解决很多有趣的问题,
2、并且常常能够起到令人惊奇的作用许多看起来相当复杂,甚至无从下手的问题,在利用抽屉原则后,能很快使问题得到解决二、抽屉原理的定义(1)举例桌上有十个,要把这十个苹果放到九个里,无论怎样放,有的抽屉可以放一个,有的可以放两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。(2)定义一般情况下,把n1或多于n1个苹果放到n个抽屉里,其中必定至少有一个里至少有两个苹果。我们称这种现象为抽屉原理。三、抽屉原理的解题方案(一)、利用公式进行解题苹果抽屉商余数余数:(1)余数1, 结论:至少有(商1)个苹果在同一个抽屉里 (2)余数, 结论:至少有(商1)个苹果在同一个抽屉里
3、(3)余数0, 结论:至少有“商”个苹果在同一个抽屉里(二)、利用最值原理解题将题目中没有阐明的量进行极限讨论,将复杂的题目变得非常简单,也就是常说的极限思想“任我意”方法、特殊值方法知识精讲模块一、利用抽屉原理公式解题(一)、直接利用公式进行解题(1)求结论【例 1】 只鸽子要飞进个笼子,每个笼子里都必须有只,一定有一个笼子里有只鸽子对吗?【解析】 只鸽子要飞进个笼子,如果每个笼子装只,这样还剩下只鸽子这只鸽子可以任意飞进其中的一个笼子,这样至少有一个笼子里有只鸽子所以这句话是正确的利用刚刚学习过的抽屉原理来解释这个问题,把鸽笼看作“抽屉”,把鸽子看作“苹果”, ,(只)把个苹果放到个抽屉中
4、,每个抽屉中都要有个苹果,那么肯定有一个抽屉中有两个苹果,也就是一定有一个笼子里有只鸽子【巩固】 把9条金鱼任意放在8个鱼缸里面,请你说明至少有一个鱼缸放有两条或两条以上金鱼【解析】 在个鱼缸里面,每个鱼缸放一条,就是条金鱼;还剩下的一条,任意放在这个鱼缸其中的任意一个中,这样至少有一个鱼缸里面会放有两条金鱼【巩固】 教室里有5名学生正在做作业,现在只有数学、英语、语文、地理四科作业 试说明:这5名学生中,至少有两个人在做同一科作业【解析】 将5名学生看作5个苹果 将数学、英语、语文、地理作业各看成一个抽屉,共4个抽屉 由抽屉原理,一定存在一个抽屉,在这个抽屉里至少有2个苹果即至少有两名学生在
5、做同一科的作业【巩固】 年级一班学雷锋小组有人教数学的张老师说:“你们这个小组至少有个人在同一月过生日”你知道张老师为什么这样说吗?【解析】 先想一想,在这个问题中,把什么当作抽屉,一共有多少个抽屉?从题目可以看出,这道题显然与月份有关我们知道,一年有个月,把这个月看成个抽屉,这道题就相当于把个苹果放入个抽屉中根据抽屉原理,至少有一个抽屉放了两个苹果因此至少有两个同学在同一个月过生日【总结】题目中并没有说明什么是“抽屉”,什么是“物品”,解题的关键是制造“抽屉”,确定假设的“物品”,根据“抽屉少,物品多”转化为抽屉原理来解【巩固】 数学兴趣小组有13个学生,请你说明:在这13个同学中,至少有两
6、个同学属相一样【解析】 属相共个,把个属相作为个“抽屉”,个同学按照自己的属相选择相应的“抽屉”,根据抽屉原理,一定有一个“抽屉”中有两个或两个以上同学,也就是说至少有两个同学属相一样【巩固】 光明小学有名年出生的学生,请问是否有生日相同的学生?【解析】 一年最多有天,把天看作个“抽屉”,将名学生看作个“苹果”这样,把 个苹果放进个抽屉里,至少有一个抽屉里不止放一个苹果这就说明,至少有名同学的生日相同【巩固】 用五种颜色给正方体各面涂色(每面只涂一种色),请你说明:至少会有两个面涂色相同【解析】 五种颜色最多只能涂个不同颜色的面,因为正方体有个面,还有一个面要选择这五种颜色中的任意一种来涂,不
7、管这个面涂成哪种颜色,都会和前面有一个面颜色相同,这样就有两个面会被涂上相同的颜色 也可以把五种颜色作为个“抽屉”,六个面作为六个物品,当把六个面随意放入五个抽屉时,根据抽屉原理,一定有一个抽屉中有两个或两个以上的面,也就是至少会有两个面涂色相同【例 2】 向阳小学有730个学生,问:至少有几个学生的生日是同一天?【解析】 一年最多有366天,可看做366个抽屉,730个学生看做730个苹果因为,所以,至少有112(个)学生的生日是同一天【巩固】 试说明400人中至少有两个人的生日相同.【解析】 将一年中的366天或天视为366个或个抽屉,400个人看作400个苹果,从最极端的情况考虑,即每个
8、抽屉都放一个苹果,还有个或个苹果必然要放到有一个苹果的抽屉里,所以至少有一个抽屉有至少两个苹果,即至少有两人的生日相同.【例 3】 三个小朋友在一起玩,其中必有两个小朋友都是男孩或者都是女孩【解析】 方法一:情况一:这三个小朋友,可能全部是男,那么必有两个小朋友都是男孩的说法是正确的;情况二:这三个小朋友,可能全部是女,那么必有两个小朋友都是女孩的说法是正确的;情况三:这三个小朋友,可能其中男女那么必有两个小朋友都是女孩说法是正确的;情况四:这三个小朋友,可能其中男女,那么必有两个小朋友都是男孩的说法是正确的所以,三个小朋友在一起玩,其中必有两个小朋友都是男孩或者都是女孩的说法是正确的;方法二
9、:三个小朋友只有两种性别,所以至少有两个人的性别是相同的,所以必有两个小朋友都是男孩或者都是女孩【例 4】 “六一”儿童节,很多小朋友到公园游玩,在公园里他们各自遇到了许多熟人试说明:在游园的小朋友中,至少有两个小朋友遇到的熟人数目相等【解析】 假设共有个小朋友到公园游玩,我们把他们看作个“苹果”,再把每个小朋友遇到的熟人数目看作“抽屉”,那么,个小朋友每人遇到的熟人数目共有以下种可能:0,1,2,其中0的意思是指这位小朋友没有遇到熟人;而每位小朋友最多遇见个熟人,所以共有个“抽屉”下面分两种情况来讨论:如果在这个小朋友中,有一些小朋友没有遇到任何熟人,这时其他小朋友最多只能遇上个熟人,这样熟
10、人数目只有种可能:0,1,2,这样,“苹果”数(个小朋友)超过“抽屉”数(种熟人数目),根据抽屉原理,至少有两个小朋友,他们遇到的熟人数目相等如果在这个小朋友中,每位小朋友都至少遇到一个熟人,这样熟人数目只有种可能:1,2,3,这时,“苹果”数(个小朋友)仍然超过“抽屉”数(种熟人数目),根据抽屉原理,至少有两个小朋友,他们遇到的熟人数目相等总之,不管这个小朋友各遇到多少熟人(包括没遇到熟人),必有两个小朋友遇到的熟人数目相等【巩固】 五年级数学小组共有20名同学,他们在数学小组中都有一些朋友,请你说明:至少有两名同学,他们的朋友人数一样多【解析】 数学小组共有20名同学,因此每个同学最多有1
11、9个朋友;又由于他们都有朋友,所以每个同学至少有1个朋友因此,这20名同学中,每个同学的朋友数只有19种可能:1,2,3,19把这20名同学看作20个“苹果”,又把同学的朋友数目看作19个“抽屉”,根据抽屉原理,至少有2名同学,他们的朋友人数一样多【例 5】 在任意的四个自然数中,是否其中必有两个数,它们的差能被整除?【解析】 因为任何整数除以,其余数只可能是,三种情形我们将余数的这三种情形看成是三个“抽屉”一个整数除以的余数属于哪种情形,就将此整数放在那个“抽屉”里将四个自然数放入三个抽屉,至少有一个抽屉里放了不止一个数,也就是说至少有两个数除以的余数相同(需要对学生利用余数性质进行解释:为
12、什么余数相同,则差就能被整除)这两个数的差必能被整除【巩固】 四个连续的自然数分别被除后,必有两个余数相同,请说明理由【解析】 想一想,不同的自然数被除的余数有几类?在这道题中,把什么当作抽屉呢?把这四个连续的自然数分别除以,其余数不外乎是,把这个不同的余数当作个“抽屉”,把这个连续的自然数按照被除的余数,分别放入对应的个“抽屉”中,根据抽屉原理,至少有两个自然数在同一个抽屉里,也就是说,至少有两个自然数除以的余数相同【例 6】 证明:任取8个自然数,必有两个数的差是7的倍数【解析】 在与整除有关的问题中有这样的性质,如果两个整数a、b,它们除以自然数m的余数相同,那么它们的差是m的倍数.根据
13、这个性质,本题只需证明这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类:个位
14、数字是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个抽屉里放
15、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个不同的两位数,其
16、中一定存在着这样的两个数,它们的差是个位与十位数字相同的两位数【例 7】 任给11个数,其中必有6个数,它们的和是6的倍数【解析】 设这11个数为,由5个数的结论可知,在,中必有3个数,其和为3的倍数,不妨设;在,中必有3个数,其和为3的倍数,不妨设;在,中必有3个数,其和为3的倍数,不妨设又在,中必有两个数的奇偶性相同,不妨设,的奇偶性相同,那么是6的倍数,即,的和是6的倍数【巩固】 在任意的五个自然数中,是否其中必有三个数的和是的倍数?【解析】 至多有两个数在同一个抽屉里,那么每个抽屉里都有数,在每个抽屉里各取一个数,这三个数被除的余数分别为,因此这三个数之和能被整除综上所述,在任意的五个
17、自然数中,其中必有三个数的和是的倍数【例 8】 任意给定2008个自然数,证明:其中必有若干个自然数,和是2008的倍数(单独一个数也当做和)【解析】 把这2008个数先排成一行:,第1个数为;前2个数的和为;前3个数的和为;前2008个数的和为如果这2008个和中有一个是2008的倍数,那么问题已经解决;如果这2008个和中没有2008的倍数,那么它们除以2008的余数只能为1,2,2007之一,根据抽屉原理,必有两个和除以2008的余数相同,那么它们的差(仍然是,中若干个数的和)是2008的倍数所以结论成立【巩固】 20道复习题,小明在两周内做完,每天至少做一道题证明:小明一定在连续的若干
18、天内恰好做了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,
19、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
20、】 求证:对于任意的8个自然数,一定能从中找到6个数a,b,c,d,e,f,使得是105的倍数【解析】 对于任意的8个自然数,必可选出2个数,使它们的差是7的倍数;在剩下的6个数中,又可选出2个数,使它们的差是5的倍数;在剩下的4个数中,又可选出2个数,使它们的差是3的倍数【巩固】 任给六个数字,一定可以通过加、减、乘、除、括号,将这六个数组成一个算式,使其得数为105的倍数【解析】 根据上一题的提示我们可以写出下列数字谜使其结果为105的倍数,那么我们的思路是使第一个括号里是7的倍数,第二个括号里是5的倍数,第三个括号里是3的倍数,那么对于如果六个数字里有7的倍数,那么第一个括号里直接做乘法
21、即可,如果没有7的倍数,那么我们做如下抽屉:除以7的余数是1或者是6除以7的余数是2或者是5除以7的余数是3或者是4那么六个数字肯定有两个数字在同一个抽屉里,那么着两个数如果余数相同,做减法就可以得到7的倍数,如果余数不同,做加法就可以得到7的倍数这样剩下的4个数中,同理可得后面的括号里也可以组合出5和3的倍数于是本题可以证明【巩固】 (年中国台湾小学数学竞赛决赛(一)在张卡片上不重复地编上,至少要随意抽出几张卡片才能保证所抽出的卡片上的数之乘积可被整除?【解析】 ,因为的倍数有个,所以不是的倍数的数一共有(个),抽取这个数无法保证乘积是的倍数,但是如果抽取个数,则必定存在一个数是的倍数,又因
22、为奇数只有个,所以抽取的偶数至少有个,可以保证乘积是的倍数,从而可以保证乘积是的倍数。于是最少要抽取个数(即:张卡片)才可以保证结果。【例 11】 把1、2、3、10这十个数按任意顺序排成一圈,求证在这一圈数中一定有相邻的三个数之和不小于17【解析】 (法1)把这一圈从某一个数开始按顺时针方向分别记为、相邻的三个数为一组,有、共10组这十组三个数之和的总和为:,根据抽屉原理,这十组数中至少有一组数的和不小于17(法2)在10个数中一定有一个数是1,不妨设,除去之外,把、这9个数按顺序分为三组、因为这三组数之和的总和为:,根据抽屉原理,这三组数中至少有一组数之和不小于17【巩固】 圆周上有个点,
23、在其上任意地标上(每一点只标一个数,不同的点标上不同的数)证明必然存在一点,与它紧相邻的两个点和这点上所标的三个数之和不小于【解析】 把这一圈从某一个数开始按顺时针方向分别记为、相邻的三个数为一组,有、共组这组三个数之和的总和为:,根据抽屉原理,这两千组数中至少有一组数的和不小于2999【例 12】 证明:在任意的6个人中必有3个人,他们或者相互认识,或者相互不认识【解析】 把这6个人看作6个点,每两点之间连一条线段,两人相互认识的话将线段涂红色,两人不认识的话将线段涂上蓝色,那么只需证明其中有一个同色三角形即可从这6个点中随意选取一点,从点引出的5条线段,根据抽屉原理,必有3条的颜色相同,不
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 抽屉 原理 题库 教师版

链接地址:https://www.31ppt.com/p-2795406.html