已阅读5页,还剩15页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1,抽屉原理,2,导入课题如果把3个苹果放进2个抽屉里,有几种不同的方法?,无论怎样放,至少有一个抽屉里有两个或两个以上苹果。,假设结论不成立,那么每个抽屉最多有一个苹果,那么两个抽屉最多共有两个苹果,这与3个苹果矛盾。,4个苹果放入3个抽屉,或10个苹果放9个抽屉,有同样的结论。由此可得一般规律叫抽屉原理。,3,把3枝铅笔放在2个文具盒里,可以怎么放,有几种方法?你有什么发现?,不管怎么放,总有一个文具盒里至少放进了2枝铅笔.,4,把4枝铅笔放在3个文具盒里,可以怎么放,有几种方法?你有什么发现?,不管怎么放,总有一个文具盒里至少放进了2枝铅笔。,5,把5枝铅笔放在4个文具盒里,还是不管怎么放,总有一个文具盒里至少放进了2枝铅笔吗?,为什么会有这样的结果?,这样分实际上是怎样在分?怎样列式?,平均分,6,把6枝铅笔放在4个文具盒里,会有什么结果呢?,讨论:,7,最先发现这些规律的人是谁呢?他就是德国数学家“狄里克雷”,后来人们为了纪念他从这么平凡的事情中发现的规律,就把这个规律用他的名字命名,叫“狄里克雷原理”,又把它叫做“鸽巢原理”,还把它叫做“抽屉原理”。,8,什么是抽屉原理和鸽巢原理呢?,桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面放两个苹果。这一现象就是我们所说的“抽屉原理”。抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n1或多于n1个元素放到n个集合中去,其中必定至少有一个集合里有两个元素。”抽屉原理有时也被称为鸽巢原理(“如果有五个鸽子笼,养鸽人养了6只鸽子,那么当鸽子飞回笼中后,至少有一个笼子中装有2只鸽子”)。它是组合数学中一个重要的原理。,9,如果每个鸽舍飞进1只,最多飞了5只.剩下的2只还要分别飞进两个鸽舍里.所以至少有2只要飞进同一个鸽舍里。,做一做:7只鸽子飞回5个鸽舍,至少有()只鸽子要飞进同一个鸽舍里。为什么?,10,如果把9个抽屉放进的苹果数分别是10个、11个、12个18个,无论怎样放,得到的结论是至少有一个抽屉有2个或两个2个以上的苹果。,如果有9个抽屉,19个苹果(多于92),那么至少有一个抽屉的苹果是3个或3个以上。,如果有9个抽屉,苹果多于93个,那么至少有一个抽屉苹果是4个,或4个以上。,如果把多于nk个物体任意分成n类,那么至少有一类的物体有(k+1)个或(k+1)个以上。,苹果数抽屉(n)=商(k)余数,只要余数不是0,无论余数是几,都将余数看成1,商+1=最小数,11,做一做:8只鸽子飞回3个鸽舍里,至少有()只鸽子要飞进同一个鸽舍里。,为什么?,如果每个鸽舍里飞进2只鸽子,最多飞进6只鸽子,剩下的2只还要分别飞进2个鸽舍里,所以至少有3只鸽子要飞进同一个鸽舍里。,12,把13只小兔子关在5个笼子里,至少有()只兔子要关在同一个笼子里。,智慧城堡,13,智慧城堡,我校六年级男生有30人,至少有()名男生的生日是在同一个月。,3012=2621=3(名),14,抽屉问题按以下思考:什么对象看作苹果,什么对象看着抽屉,苹果数应多于抽屉数,对于不够明显的问题,需要设计制造抽屉,制造抽屉,要根据题目的需要,综合运用多方面的知识。,某班有32名学生是五月份出生的,那么,其中至少有两名学生的生日是在同一天,为什么?,3231=111+1=2(名),15,练习有一只口袋中有红色与黄色球各4只,现在有4个小朋友,每人可以从口袋中随意取出2个球,必有两个小朋友,他们取出的两个球的颜色完全一样。,两种色3种形式搭配(红红、黄黄、红黄),有3个抽屉。43=111+1=2(个),16,练习2某班小图书库有诗歌、童话、画册三类课外读物,规定每位同学最多可以借阅两种不同类型的数。问:至少有几位同学来借书,即可断定必有两位同学借阅的书的类型相同?,想:反着运用抽屉原理,知道抽屉数求物体数。借阅这3种书有6种情想况,抽屉数:6;物体数:6+1=7,17,练习3袋子里有红、黄、黑、白珠子足够多,闭上眼睛要想摸出颜色相同的6粒珠子,至少要摸出几粒柱子,才能保证达到目的?,反过来的问题苹果数抽屉(4)=商(6-1=5)余数(最小1)54+1=21粒,还可以用极端原理考虑,最倒霉是每样抓到5粒,再抓一个就可以了54+1=21,18,练习4、一付扑克牌共有54张(包括大、小王),问至少要取多少张,才能保证其中必有4种花色?,4种抽屉,每个抽屉里有13个物体;从最不利的极端考虑,假设取出3种花色的全部和大、小王,共133+2=41张,再从剩下的任意取一张,保证必有4中花色。,133+2+1=42(张),19,练习5、有一个班的学生,每人都订阅了小朋友、少年报、儿童时代中的一种或几种,已知他们中至少有6个
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 原醛症与高尿酸血症:联合用药方案-1
- 2026年南京科技职业学院单招职业技能考试题库附答案
- 2026年投资项目管理师之宏观经济政策考试题库300道【基础题】
- 2026年内蒙古伊克昭盟单招职业适应性考试题库及答案1套
- 2026年一级建造师之一建铁路工程实务考试题库300道含答案【完整版】
- 2026年一级注册建筑师之建筑物理与建筑设备考试题库300道带答案(a卷)
- 2025湖南郴州市资兴市第二次招聘城市社区专职工作者33人备考题库附答案
- 2026年一级建造师之一建铁路工程实务考试题库300道带答案(精练)
- 2025湖北恩施州巴东公交招聘储备驾驶员12人笔试备考试题附答案
- 2026年一级建造师之一建矿业工程实务考试题库300道含完整答案(网校专用)
- 中小学主题班会课件:静能生慧习以养德
- 2025年焊工(初级)考试1000题及答案
- JJG 693-2011可燃气体检测报警器
- GB/T 10003-2008普通用途双向拉伸聚丙烯(BOPP)薄膜
- (完整版)初一(上)期末考试数学试卷(新人教版)+
- 诉讼文书送达地址确认书
- 可行性研究报告审批流程图
- 科万物业公司电梯应急救援工作流程
- GB∕T 32336-2015 气动 带可拆卸安装件的缸径32mm至320mm的气缸基本尺寸、安装尺寸和附件尺寸
- MBTI16种人格类型及其通常具有的特征
- 标杆酒店施工图阶段审图要点-强电
评论
0/150
提交评论