版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
抽屉原理课件第一页,共46页。例1把四支铅笔放进三个文具盒中。不管怎么放,总有一个文具盒里至少放进两支铅笔。为什么呢?第一页第二页,共46页。第二页第三页,共46页。第三页第四页,共46页。第四页第五页,共46页。第五页第六页,共46页。鸽笼原理第六页第七页,共46页。做一做七只鸽子飞回五个鸽舍,至少有两只鸽子飞回同一个鸽舍里,为什么?第七页第八页,共46页。不管怎么放,总有一个抽屉至少放进三本书如果一共有7本书会怎样呢?如果一共有9本书会怎样呢?看看有几种放法?通过观察,你发现了什么?第八页第九页,共46页。第九页第十页,共46页。
把4本书放进3个抽屉里。你会怎样放?第十页第十一页,共46页。1、不管怎么放,任意一个抽屉里最多放4本。2、不管怎么放,任意一个抽屉里至少放1本。3、不管怎么放,总有一个抽屉里恰好有2本。4、不管怎么放,总有一个抽屉里至少有1本。5、不管怎么放,总有一个抽屉里至少有2本。6、不管怎么放,总有一个抽屉里至少有3本。(2,1,1)(2,2,0)(3,1,0)(4,0,0)第十一页第十二页,共46页。把4本书放进3个抽屉里,总有一个抽屉里至少有2本书。把5本书放进3个抽屉里,总有一个抽屉里至少有2本书。把6本书放进3个抽屉里,总有一个抽屉里至少有2本书。把7本书放进3个抽屉里,总有一个抽屉里至少有3本书。把本书放进3个抽屉里,总有一个抽屉里至少有4本书。……10第十二页第十三页,共46页。总有一个抽屉里至少有2本书。总有一个抽屉里至少有3本书。……总有一个抽屉里至少有本书。34把100本书放进3个抽屉里,总有一个抽屉里至少有1本书。第十三页第十四页,共46页。例3篮子里有苹果、橘子、梨三种水果若干个,现有20个小朋友,如果每个小朋友都从中任意拿两个水果(可以拿相同的),那么至少有多少个小朋友拿的水果是相同的?物体:20个小朋友抽屉:6种拿法20÷6=3个……23+1=4个答:至少有4个小朋友拿的水果是相同的。第十四页第十五页,共46页。例4三个小朋友同行,其中必有两个小朋友性别相同。三个性别小朋友第十五页第十六页,共46页。
例5五年一班共有学生53人,他们的年龄都相同,请你证明至少有两个小朋友出生在一周。1年有52周53个生日52个53个第十六页第十七页,共46页。
例6有十只鸽笼,为保证每只鸽笼中最多住一只鸽子(可以不住鸽子),那么鸽子总数最多能有几只?请你用抽屉原理说明你的结论。第十七页第十八页,共46页。
在学习中,同学们要着重注意在每一道题中怎样识别“抽屉”,又把什么当作“苹果”,而且苹果的数目一定要大于抽屉的数目。
必须把题目中的一些条件想成“抽屉”,并知道它的数目,如上面例子中的小朋友性别(2种)、一年的周数(52周)、鸽笼(10个)等。
必须把题目中的一些条件想成“苹果”,并知道数目,如上面的小朋友、鸽子、水果等。第十八页第十九页,共46页。
例7在一只口袋中有红色与黄色球各4只,现有4个小朋友,每人可从口袋中随意取出2个小球,请你证明必有两个小朋友,他们取出的两个小球的颜色完全一样。每个小朋友取出两种颜色的球的颜色组合只有3种可能:第十九页第二十页,共46页。例8从电影院中任意找来13个观众,至少有两个人属相相同。13人12属12个抽屉13个苹果第二十页第二十一页,共46页。例9一副扑克牌有四种花色,从中随意抽牌,问:最少要抽出多少张牌,才能保证有两张牌是同一花色的?4种花抽牌4个抽屉第二十一页第二十二页,共46页。例10用三种颜色给正方体的各面涂色(每面只涂一种颜色),请你证明至少有两个面涂色相同。三种色6个面第二十二页第二十三页,共46页。例11六年级四个班去春游,自由活动时,有6个同学聚在一起,可以肯定,这6个同学至少有2个人是同一个班的。6个4个班同学6.16.26.36.4第二十三页第二十四页,共46页。例12从2、4、6、8、……24、26这13个连续的偶数中,任取8个数,证明其中一定两个数之和是28。(2,26)(4,24)(6,22)(8,20)2468101214161820222426(10,18)(12,16)(14)第二十四页第二十五页,共46页。思考“六一”儿童节,很多小朋友到公园游园,在公园里他们各自遇到了许多熟人。证明:在游园的小朋友中,至少有两个小朋友遇到的熟人数目相等。假设这次游园活动共有N个小朋友参加,我们把他们看作是N个“苹果”,再把每个小朋友看到熟人的数目看作是“抽屉”那么每个小朋友遇到的朋友数目共有以下N种可能:0,1,2,3,…,N-1.共有N个抽屉。第二十五页第二十六页,共46页。分两种情况讨论:1.如果在这N个小朋友中,有一些小朋友没有遇到任何熟人,这时其它小朋友最多只能遇到N-2个熟人,这们熟人的数目只有N-1种可能:0,1,2,3,…,N-2.这时,苹果数(N个小朋友)超过抽屉数(N-1个熟人数),由抽屉原理可知,至少有两个小朋友,他们遇到熟人的数目相等(即在同一个抽屉中).第二十六页第二十七页,共46页。分两种情况讨论:2.如果在N个小朋友中,每一位小朋友都至少遇到一位熟人,这样每位小朋友的熟人数最少是1,最多是N-1,所以熟人的数目只能有N-1种可能:1,2,3,…,N-1.这时,苹果数(N个小朋友)仍然超过抽屉数(N-1个熟人数),由抽屉原理可知,至少有两个小朋友,他们遇到熟人的数目相等(即在同一个抽屉中).第二十七页第二十八页,共46页。第二十八页第二十九页,共46页。第二十九页第三十页,共46页。“抽屉原理”又称“鸽笼原理”,最先是由19世纪的德国数学家狄利克雷提出来的,所以又称“狄里克雷原理”,这一原理在解决实际问题中有着广泛的应用。“抽屉原理”的应用是千变万化的,用它可以解决许多有趣的问题,并且常常能得到一些令人惊异的结果。下面我们应用这一原理解决问题。你知道吗?第三十页第三十一页,共46页。小游戏一盒围棋棋子,黑白子混放,我们任意摸出3个棋子,至少有2个棋子是同颜色的,为什么?第三十一页第三十二页,共46页。一幅扑克,拿走大、小王后还有52张牌,请你任意抽出其中的5张牌,那么你可以确定什么?为什么?小游戏第三十二页第三十三页,共46页。六年级四个班的学生去春游,自由活动时,有6个同学在一起,可以肯定,
。为什么?第三十三页第三十四页,共46页。在我们班的任意13人中,总有至少几个人的属相相同,想一想,为什么?第三十四页第三十五页,共46页。六(2)班有学生39人,我们可以肯定,在这39人中,至少有
人的生日在同一个月?想一想,为什么?第三十五页第三十六页,共46页。抽屉原理——抽取游戏第三十六页第三十七页,共46页。1、把15个球放进4个箱子里,至少有()个球要放进同一个箱子里。415÷4=3……33+1=4(个)第三十七页第三十八页,共46页。2、六(1)班有54位同学,至少有()人是同一个月过生日的。554÷12=4……64+1=5(人)第三十八页第三十九页,共46页。3、把红、黄两种颜色的球各6个放到一个袋子里,任意取出5个,至少有()个同色。35÷2=2……12+1=3(人)第三十九页第四十页,共46页。4、把红、黄、白三种颜色的球各5个放到一个袋子里,任意取出8个,至少有()个同色。38÷3=2……22+1=3(个)第四十页第四十一页,共46页。例13:盒子里有同样大小的红球和蓝球各4个。要想摸出的球一定有2个同色的,最少要摸出几个球?第四十一页第四十二页,共46页。活动(一)摸球游戏及要求:1、一次摸出2个球,有几种情况?观察出现的情况,结果是()摸出2个同色的球。(选择“可能”或“一定”填空)2、一次摸出3个球,有几种情况?观察出现的情况,结果是()摸出2个同色的球。(选择“可能”或“一定”填空。可能一定第四十二页第四十三页,共
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025版苗木种植与深加工一体化销售合同3篇
- 网络技术支持班组准则
- 演出服务质量异常预防计划
- 药品管理法律制度药品刑事责任
- 气体钢瓶配送员聘用合同
- 2025版跨区域公司搬迁合同范本:全面保障员工权益与办公流程3篇
- 保险公司招投标政策
- 环保家居二手房交易合同模板
- 城市广场室内泳池施工合同
- 矿山钻探施工合同
- 基坑开挖降水课件
- (小学)语文教师书写《写字教学讲座》教育教研讲座教学培训课件
- 智能胶囊内镜导航算法研究
- 人力资源产业园可行性方案
- 《新疆大学版学术期刊目录》(人文社科)
- 2024年初级社会工作者《社会工作综合能力》模拟试卷一
- 重庆市2023-2024学年高一上学期期末联合检测物理试卷(含答案解析)
- 糖尿病性视网膜病变汇报演示课件
- GB/T 43575-2023区块链和分布式记账技术系统测试规范
- 小儿肺炎的病例讨论
- 校园教职工思想动态和现实表现动态评估
评论
0/150
提交评论