小学奥数习题教案-8-5 抽屉原理.教师版.doc
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《小学奥数习题教案-8-5 抽屉原理.教师版.doc》由用户(xingfei169)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 小学奥数习题教案-8-5 抽屉原理.教师版 小学 习题 教案 抽屉 原理 教师版 下载 _通用_奥数_数学_小学
- 资源描述:
-
1、8-5.抽屉原理.题库教师版page 1 of 28 抽屉原理抽屉原理 教学目标教学目标 抽屉原理是一种特殊的思维方法抽屉原理是一种特殊的思维方法,不但可以根据它来做出许多有趣的推理和判断不但可以根据它来做出许多有趣的推理和判断,同时能够帮助同学同时能够帮助同学 证明很多看似复杂的问题。本讲的主要教学目标是:证明很多看似复杂的问题。本讲的主要教学目标是: 1理解抽屉原理的基本概念、基本用法; 2掌握用抽屉原理解题的基本过程; 3. 能够构造抽屉进行解题; 4. 利用最不利原则进行解题; 5.利用抽屉原理与最不利原则解释并证明一些结论及生活中的一些问题。 知识点拨知识点拨 一、知识点介绍 抽屉原
2、理有时也被称为鸽笼原理,它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中 的问题,因此,也被称为狄利克雷原则抽屉原理是组合数学中一个重要而又基本的数学原理,利用它可 以解决很多有趣的问题,并且常常能够起到令人惊奇的作用许多看起来相当复杂,甚至无从下手的问题, 在利用抽屉原则后,能很快使问题得到解决 二、抽屉原理的定义 (1)举例)举例 桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有的可以放 两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。 (2)定义)定义 一般情况下,把 n1 或多于 n1 个苹果放到 n 个抽屉里,
3、其中必定至少有一个抽屉里至少有两个苹 果。我们称这种现象为抽屉原理。 三、抽屉原理的解题方案 (一(一) 、利用公式进行解题、利用公式进行解题 苹果抽屉商余数 余数: (1)余数1,结论:至少有(商1)个苹果在同一个抽屉里 (2)余数x11xn , 结论:至少有(商1)个苹果在同一个抽屉里 (3)余数0,结论:至少有“商”个苹果在同一个抽屉里 (二(二) 、利用最值原理解题利用最值原理解题 将题目中没有阐明的量进行极限讨论,将复杂的题目变得非常简单,也就是常说的极限思想“任我意” 方法、特殊值方法 知识精讲知识精讲 (一) 、直接利用公式进行解题 (1)求结论 【例【例 1 1】6只鸽子要飞进
4、只鸽子要飞进5个笼子,每个笼子里都必须有个笼子,每个笼子里都必须有1只,一定有一个笼子里有只,一定有一个笼子里有2只鸽子对吗?只鸽子对吗? 【考点】抽屉原理【难度】1 星【题型】解答 8-5.抽屉原理.题库教师版page 2 of 28 【解析】6只鸽子要飞进5个笼子,如果每个笼子装1只,这样还剩下1只鸽子这只鸽子可以任意飞进其 中的一个笼子,这样至少有一个笼子里有2只鸽子所以这句话是正确的 利用刚刚学习过的抽屉原理来解释这个问题,把鸽笼看作“抽屉”,把鸽子看作“苹果”, 6511 ,1 12 (只)把6个苹果放到5个抽屉中,每个抽屉中都要有1个苹果,那么肯 定有一个抽屉中有两个苹果,也就是一
5、定有一个笼子里有2只鸽子 【答案】对 【巩固】【巩固】 把把 9 条金鱼任意放在条金鱼任意放在 8 个鱼缸里面,请你说明至少有一个鱼缸放有两条或两条以上金鱼个鱼缸里面,请你说明至少有一个鱼缸放有两条或两条以上金鱼 【考点】抽屉原理【难度】1 星【题型】解答 【解析】略 【答案】在8个鱼缸里面,每个鱼缸放一条,就是8条金鱼;还剩下的一条,任意放在这8个鱼缸其中的任 意一个中,这样至少有一个鱼缸里面会放有两条金鱼 【巩固】【巩固】 教室里有教室里有 5 名学生正在做作业名学生正在做作业,现在只有数学现在只有数学、英语英语、语文语文、地理四科作业地理四科作业 试说明试说明:这这 5 名学名学 生中,
6、至少有两个人在做同一科作业生中,至少有两个人在做同一科作业 【考点】抽屉原理【难度】1 星【题型】解答 【解析】略 【答案】将 5 名学生看作 5 个苹果 将数学、英语、语文、地理作业各看成一个抽屉,共 4 个抽屉 由抽屉 原理,一定存在一个抽屉,在这个抽屉里至少有 2 个苹果即至少有两名学生在做同一科的作业 【巩固】【巩固】 年级一班学雷锋小组有年级一班学雷锋小组有13人教数学的张老师说:人教数学的张老师说:“你们这个小组至少有你们这个小组至少有2个人在同一月过生个人在同一月过生 日日”你知道张老师为什么这样说吗?你知道张老师为什么这样说吗? 【考点】抽屉原理【难度】1 星【题型】解答 【解
7、析】略 【总结】题目中并没有说明什么是“抽屉”,什么是“物品”,解题的关键是制造“抽屉”,确定假设的“物品”, 根据“抽屉少,物品多”转化为抽屉原理来解 【答案】从题目可以看出,这道题显然与月份有关我们知道,一年有12个月,把这12个月看成12个抽 屉,这道题就相当于把13个苹果放入12个抽屉中根据抽屉原理,至少有一个抽屉放了两个苹 果因此至少有两个同学在同一个月过生日 【巩固】【巩固】 数学兴趣小组有数学兴趣小组有 13 个学生,请你说明:在这个学生,请你说明:在这 13 个同学中,至少有两个同学属相一样个同学中,至少有两个同学属相一样 【考点】抽屉原理【难度】1 星【题型】解答 【解析】略
8、 【答案】属相共12个,把12个属相作为12个“抽屉”,13个同学按照自己的属相选择相应的“抽屉”,根据 抽屉原理,一定有一个“抽屉”中有两个或两个以上同学,也就是说至少有两个同学属相一样 【巩固】【巩固】 光明小学有光明小学有367名名2000年出生的学生,请问是否有生日相同的学生?年出生的学生,请问是否有生日相同的学生? 【考点】抽屉原理【难度】1 星【题型】解答 【解析】略 【答案】 一年最多有366天, 把366天看作366个“抽屉”, 将367名学生看作367个“苹果” 这样, 把367个 苹果放进366个抽屉里,至少有一个抽屉里不止放一个苹果这就说明,至少有2名同学的生日 相同 【
9、巩固】【巩固】 用五种颜色给正方体各面涂色用五种颜色给正方体各面涂色(每面只涂一种色每面只涂一种色),请你说明:至少会有两个面涂色相同,请你说明:至少会有两个面涂色相同 【考点】抽屉原理【难度】2 星【题型】解答 【解析】略 【答案】五种颜色最多只能涂5个不同颜色的面,因为正方体有6个面,还有一个面要选择这五种颜色中 的任意一种来涂,不管这个面涂成哪种颜色,都会和前面有一个面颜色相同,这样就有两个面会 被涂上相同的颜色 也可以把五种颜色作为5个“抽屉”,六个面作为六个物品,当把六个面随意 放入五个抽屉时,根据抽屉原理,一定有一个抽屉中有两个或两个以上的面,也就是至少会有两 个面涂色相同 8-5
10、.抽屉原理.题库教师版page 3 of 28 【巩固】【巩固】 三个小朋友在一起玩,其中必有两个小朋友都是男孩或者都是女孩三个小朋友在一起玩,其中必有两个小朋友都是男孩或者都是女孩 【考点】抽屉原理【难度】1 星【题型】解答 【解析】略 【答案】方法一:情况一:这三个小朋友,可能全部是男,那么必有两个小朋友都是男孩的说法是正确的; 情况二:这三个小朋友,可能全部是女,那么必有两个小朋友都是女孩的说法是正确的; 情况三:这三个小朋友,可能其中1男2女那么必有两个小朋友都是女孩说法是正确的; 情况四:这三个小朋友,可能其中2男1女,那么必有两个小朋友都是男孩的说法是正 确的所以,三个小朋友在一起
11、玩,其中必有两个小朋友都是男孩或者都是女 孩的说法是正确的; 方法二:三个小朋友只有两种性别,所以至少有两个人的性别是相同的,所以必有两个小朋友都 是男孩或者都是女孩 【巩固】【巩固】 试说明试说明 400 人中至少有两个人的生日相同人中至少有两个人的生日相同. 【考点】抽屉原理【难度】2 星【题型】解答 【解析】略. 【答案】将一年中的 366 天或365天视为 366 个或365个抽屉,400 个人看作 400 个苹果,从最极端的情况 考虑,即每个抽屉都放一个苹果,还有35个或34个苹果必然要放到有一个苹果的抽屉里,所以 至少有一个抽屉有至少两个苹果,即至少有两人的生日相同 【例【例 2
12、2】 向阳小学有向阳小学有 730 个学生,问:至少有几个学生的生日是同一天?个学生,问:至少有几个学生的生日是同一天? 【考点】抽屉原理【难度】2 星【题型】解答 【解析】略 【答案】一年最多有 366 天,可看做 366 个抽屉,730 个学生看做 730 个苹果因为7303661364 , 所以,至少有 112(个)学生的生日是同一天 【巩固】【巩固】 人的头发平均有人的头发平均有 12 万根万根,如果最多不超过如果最多不超过 20 万根万根,那么那么 13 亿中国人中至少有亿中国人中至少有人的头发的人的头发的 根数相同。根数相同。 图图 8 【考点】抽屉原理【难度】2 星【题型】填空
13、【关键词】希望杯,4 年级,1 试 【解析】这是一道抽屉原理的题目, 所以要先分清楚什么是抽屉, 什么是苹果。 此题中的抽屉是人的头发: 有 20 万个,中国的人数是苹果:13 亿人,所以至少应有:13000000002000006500(人) 。 【答案】650人 【例【例 3 3】 “六一六一”儿童节,很多小朋友到公园游玩,在公园里他们各自遇到了许多熟人试说明:在游园儿童节,很多小朋友到公园游玩,在公园里他们各自遇到了许多熟人试说明:在游园 的小朋友中,至少有两个小朋友遇到的熟人数目相等的小朋友中,至少有两个小朋友遇到的熟人数目相等 【考点】抽屉原理【难度】3 星【题型】解答 【解析】略
14、【答案】假设共有n个小朋友到公园游玩,我们把他们看作n个“苹果”,再把每个小朋友遇到的熟人数目 看作“抽屉”,那么,n个小朋友每人遇到的熟人数目共有以下n种可能:0,1,2,1n 其 中 0 的意思是指这位小朋友没有遇到熟人; 而每位小朋友最多遇见1n 个熟人, 所以共有n个“抽 屉”下面分两种情况来讨论: 如果在这n个小朋友中,有一些小朋友没有遇到任何熟人,这时其他小朋友最多只能遇上2n 个熟人,这样熟人数目只有1n 种可能:0,1,2,2n 这样,“苹果”数(n个小朋友) 超过“抽屉”数(1n 种熟人数目),根据抽屉原理,至少有两个小朋友,他们遇到的熟人数目相等 如果在这n个小朋友中,每位
15、小朋友都至少遇到一个熟人,这样熟人数目只有1n 种可能:1, 8-5.抽屉原理.题库教师版page 4 of 28 2,3,1n 这时,“苹果”数(n个小朋友)仍然超过“抽屉”数(1n 种熟人数目),根据抽屉 原理,至少有两个小朋友,他们遇到的熟人数目相等 总之,不管这n个小朋友各遇到多少熟人(包括没遇到熟人),必有两个小朋友遇到的熟人数目相等 【巩固】【巩固】 五年级数学小组共有五年级数学小组共有 20 名同学名同学,他们在数学小组中都有一些朋友他们在数学小组中都有一些朋友,请你说明请你说明:至少有两名同学至少有两名同学, 他们的朋友人数一样多他们的朋友人数一样多 【考点】抽屉原理【难度】3
16、 星【题型】解答 【解析】略 【答案】数学小组共有 20 名同学,因此每个同学最多有 19 个朋友;又由于他们都有朋友,所以每个同学 至少有 1 个朋友因此,这 20 名同学中,每个同学的朋友数只有 19 种可能:1,2,3, 19把这 20 名同学看作 20 个“苹果”,又把同学的朋友数目看作 19 个“抽屉”,根据抽屉原理,至 少有 2 名同学,他们的朋友人数一样多 【例【例 4 4】 四个连续的自然数分别被四个连续的自然数分别被3除后,必有两个余数相同,请说明理由除后,必有两个余数相同,请说明理由 【考点】抽屉原理【难度】2 星【题型】解答 【解析】略 【答案】想一想,不同的自然数被3除
17、的余数有几类?在这道题中,把什么当作抽屉呢? 把这四个连续的自然数分别除以3,其余数不外乎是0,1,2,把这3个不同的余数当作3个“抽 屉”,把这4个连续的自然数按照被3除的余数,分别放入对应的3个“抽屉”中,根据抽屉原理, 至少有两个自然数在同一个抽屉里,也就是说,至少有两个自然数除以3的余数相同 【例【例 5 5】 在任意的四个自然数中,是否其中必有两个数,它们的差能被在任意的四个自然数中,是否其中必有两个数,它们的差能被3整除?整除? 【考点】抽屉原理【难度】3 星【题型】解答 【解析】略 【答案】因为任何整数除以3,其余数只可能是0,1,2三种情形我们将余数的这三种情形看成是三个 “抽
18、屉”一个整数除以3的余数属于哪种情形,就将此整数放在那个“抽屉”里将四个自然数放入 三个抽屉,至少有一个抽屉里放了不止一个数,也就是说至少有两个数除以3的余数相同(需要对 学生利用余数性质进行解释:为什么余数相同,则差就能被整除) 这两个数的差必能被3整除 【巩固】【巩固】 证明:任取证明:任取 8 个自然数,必有两个数的差是个自然数,必有两个数的差是 7 的倍数的倍数 【考点】抽屉原理【难度】3 星【题型】解答 【解析】略 【答案】在与整除有关的问题中有这样的性质,如果两个整数 a、b,它们除以自然数 m 的余数相同,那 么它们的差ab是 m 的倍数.根据这个性质,本题只需证明这 8 个自然
19、数中有 2 个自然数,它们 除以 7 的余数相同.我们可以把所有自然数按被 7 除所得的 7 种不同的余数 0、1、2、3、4、5、6 分成七类.也就是 7 个抽屉.任取 8 个自然数,根据抽屉原理,必有两个数在同一个抽屉中,也就 是它们除以 7 的余数相同,因此这两个数的差一定是 7 的倍数 【巩固】【巩固】 证明:任取证明:任取 6 个自然数,必有两个数的差是个自然数,必有两个数的差是 5 的倍数。的倍数。 【考点】抽屉原理【难度】3 星【题型】解答 【解析】略。 【答案】把自然数按照除以 5 的余数分成 5 个剩余类,即 5 个抽屉.任取 6 个自然数,根据抽屉原理,至少 有两个数属于同
20、一剩余类,即这两个数除以 5 的余数相同,因此它们的差是 5 的倍数 【巩固】【巩固】 (第八届(第八届小数报小数报数学竞赛决赛数学竞赛决赛)将全体自然数按照它们个位数字可分为将全体自然数按照它们个位数字可分为 10 类类:个位数字个位数字是是 1 的为第的为第 1 类类,个位数字是个位数字是 2 的为第的为第 2 类类,个位数字是个位数字是 9 的为第的为第 9 类类,个位数字是个位数字是 0 的为的为第第 10 类类 (1)任意取出)任意取出 6 个互不同类的自然数,其中一定有个互不同类的自然数,其中一定有 2 个数的和是个数的和是 10 的倍数吗?(的倍数吗?(2)任)任 意取出意取出
21、7 个互不同类的自然数个互不同类的自然数,其中一定有其中一定有 2 个数的和是个数的和是 10 的倍数吗?如果一定的倍数吗?如果一定,请煎药说明请煎药说明 理由;如果不一定,请举出一个反例理由;如果不一定,请举出一个反例 【考点】抽屉原理【难度】2 星【题型】解答 【解析】略 【答案】 (1)不一定有例如 1、2、3、4、5、10 这 6 个数中,任意两个数的和都不是 10 的倍数 8-5.抽屉原理.题库教师版page 5 of 28 (2)一定有将第 1 类与第 9 类合并,第 2 类与第 8 类合并,第 3 类与第 7 类合并,第 4 类与第 6 类合并,制造出 4 个抽屉;把第 5 类、
22、第 10 类分别看作 1 个抽屉,共 6 个抽屉任意 7 个 互不同类的自然数,放到这 6 个抽屉中,至少有 1 个抽屉里放 2 个数因为 7 个数互不同类, 所以后两个抽屉中每个都不可能放两个数当两个互不同类的数放到前 4 个抽屉的任何一个 里面时,它们的和一定是 10 的倍数 【巩固】【巩固】 证明证明:任给任给 12 个不同的两位数个不同的两位数,其中一定存在着这样的两个数其中一定存在着这样的两个数,它们的差是个位与十位数字相它们的差是个位与十位数字相 同的两位数同的两位数 【考点】抽屉原理【难度】2 星【题型】解答 【解析】略 【答案】两位数除以 11 的余数有 11 种:0,1,2,
23、3,4,5,6,7,8,9,10,按余数情况把所有两位数 分成 11 种12 个不同的两位数放入 11 个抽屉,必定有至少 2 个数在同一个抽屉里,这 2 个数除 以 11 的余数相同,两者的差一定能整除 11两个不同的两位数,差能被 11 整除,这个差也一定 是两位数(如 11,22) ,并且个位与十位相同 所以,任给 12 个不同的两位数,其中一定 存在着这样的两个数,它们的差是个位与十位数字相同的两位数 【例【例 6 6】 任给任给 11 个数,其中必有个数,其中必有 6 个数,它们的和是个数,它们的和是 6 的倍数的倍数 【考点】抽屉原理【难度】3 星【题型】解答 【解析】略 【答案】
24、设这 11 个数为 1 a, 2 a, 3 a, 11 a,由 5 个数的结论可知,在 1 a, 2 a, 3 a, 4 a, 5 a中必有 3 个数,其和为 3 的倍数,不妨设 1231 3aaak;在 4 a, 5 a, 6 a, 7 a, 8 a中必有 3 个数,其 和为 3 的倍数,不妨设 4562 3aaak;在 7 a, 8 a, 9 a, 10 a, 11 a中必有 3 个数,其和为 3 的倍 数,不妨设 7893 3aaak又在 1 k, 2 k, 3 k中必有两个数的奇偶性相同,不妨设 1 k, 2 k的奇 偶性相同,那么 12 33kk是 6 的倍数,即 1 a, 2 a,
25、 3 a, 4 a, 5 a, 6 a的和是 6 的倍数 【巩固】【巩固】 在任意的五个自然数中,是否其中必有三个数的和是在任意的五个自然数中,是否其中必有三个数的和是3的倍数?的倍数? 【考点】抽屉原理【难度】3 星【题型】解答 【解析】略 【答案】至多有两个数在同一个抽屉里,那么每个抽屉里都有数,在每个抽屉里各取一个数,这三个数被 3除的余数分别为0,1,2因此这三个数之和能被3整除综上所述,在任意的五个自然数中, 其中必有三个数的和是3的倍数 【巩固】【巩固】 从从 2、4、6、30 这这 15 个偶数中,任取个偶数中,任取 9 个数,证明其中一定有两个数之和是个数,证明其中一定有两个数
展开阅读全文