




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、1鸽巢问题 例3鸽巢问题鸽巢问题摸出摸出5个球个球, ,肯定有肯定有2个个同色的同色的, ,因为因为盒子里有同样大小的红球和蓝球各盒子里有同样大小的红球和蓝球各4个个, ,要想摸出的要想摸出的球一定有球一定有2个同色的个同色的, ,至少要摸出几个球?至少要摸出几个球? 只摸只摸2个球能保证个球能保证是同色的吗?是同色的吗?有两种颜色。那摸有两种颜色。那摸3个球就能保证个球就能保证第一种情况:第一种情况:第二种情况:第二种情况:第三种情况:第三种情况:验证:球的颜色共有验证:球的颜色共有2种,如果只种,如果只摸出摸出2个球,会出现三种情况:个球,会出现三种情况:1个个红球和红球和1个蓝球、个蓝球
2、、2个红球、个红球、2个蓝个蓝球。因此,如果摸出的球。因此,如果摸出的2个球正好个球正好是一红一蓝时就不能满足条件。是一红一蓝时就不能满足条件。猜测猜测1:只摸:只摸2个球就能保证是同色的。个球就能保证是同色的。第一种情况:第一种情况:第二种情况:第二种情况:第三种情况:第三种情况:第四种情况:第四种情况:验证:把红、蓝两种颜色看成验证:把红、蓝两种颜色看成2个个“鸽巢鸽巢”,因为,因为5221,所以摸出所以摸出5个球时,至少有个球时,至少有3个球个球是同色的,显然,摸出是同色的,显然,摸出5个球不个球不是最少的。是最少的。猜测猜测2:摸出:摸出5个球,肯定有个球,肯定有2个是同色的。个是同色
3、的。第一种情况:第一种情况:第二种情况:第二种情况:猜测猜测3:有两种颜色。那摸:有两种颜色。那摸3个球个球就能保证有就能保证有2个同色的球。个同色的球。盒子里有同样大小的红球和蓝球各盒子里有同样大小的红球和蓝球各4个个, ,要想摸出的球一定有要想摸出的球一定有2个同色的个同色的, ,至少要摸出几个球?至少要摸出几个球? 摸出摸出5个球个球, ,肯定有肯定有2个同个同色的色的, ,因为因为只摸只摸2个球能保证是个球能保证是同色的吗?同色的吗?有两种颜色。那摸有两种颜色。那摸3个个球就能保证球就能保证只要摸出的球数比它们的颜色种数只要摸出的球数比它们的颜色种数多多1,就能就能保证保证有两个球同色
4、。有两个球同色。(一)做一做(一)做一做1. 向东小学六年级共有向东小学六年级共有367名学生名学生,其中六(其中六(2)班有)班有49名学生。名学生。他们说得对吗?为什么?他们说得对吗?为什么?36736512112491241415六年级里至少有两人的六年级里至少有两人的生日是同一天。生日是同一天。六六(2)班中至少有班中至少有5人是同一个月出生人是同一个月出生的。的。(一)做一做(一)做一做2. 把红、黄、蓝、白四种颜色的球各把红、黄、蓝、白四种颜色的球各10个放到一个袋子个放到一个袋子 里。至少取多少个球里。至少取多少个球,可以保证取到两个颜色相同的球?可以保证取到两个颜色相同的球?我
5、们从我们从最不利的原则最不利的原则去考虑:去考虑:假设我们每种颜色的都拿一个假设我们每种颜色的都拿一个, ,需要拿需要拿4个个, ,但是没有同色的但是没有同色的, ,要想有同色的需要再要想有同色的需要再拿拿1个球个球, ,不论是哪一种颜色的不论是哪一种颜色的, ,都一定有都一定有2个同色的。个同色的。415(二)解决问题(二)解决问题1. 希望小学篮球兴趣小组的同学中希望小学篮球兴趣小组的同学中,最大的最大的12岁岁,最小的最小的6岁岁, 最少从中挑选几名学生最少从中挑选几名学生,就一定能找到两个学生年龄相同。就一定能找到两个学生年龄相同。718从从6岁到岁到12岁有几个年岁有几个年龄段?龄段
6、?(二)解决问题(二)解决问题2. 从一副扑克牌(从一副扑克牌(52张张,没有大小王)中要抽出几张牌来没有大小王)中要抽出几张牌来, 才能保证有一张是红桃?才能保证有一张是红桃?54张呢?张呢?133140最后为什么要加最后为什么要加1?213314213131313 德国德国 数学家数学家 狄里克雷狄里克雷(1805.2.13.1859.5.5.) 抽屉原理是组合数学中的一个重要原理抽屉原理是组合数学中的一个重要原理, ,它它最早由德国数学家狄里克雷(最早由德国数学家狄里克雷(Dirichlet)提出)提出并运用于解决数论中的问题并运用于解决数论中的问题, ,所以该原理又称所以该原理又称“狄里克雷原理狄里克雷原理”。抽屉原理有两个经典案例。抽屉原理有两个经典案例, ,一个是把一个是把10个苹果放进个苹果放进9个抽屉里个抽屉里, ,总有一个抽总有一个抽屉里至少放了屉里至少放了2个苹果个苹果, ,所以这个原理又称所以这个原理又称“抽抽屉原理屉原理”;另一个是;另一个是6只鸽子飞进只鸽子飞进5个鸽巢
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 《化学反应中物质的转化:高中化学重点解析》
- 电子竞技赛事策划组织协议
- 市场推广合同事项说明
- 财务成本控制与预算编制测试卷
- 意外险考试试题及答案
- 六一创新班级活动方案
- 六一居家活动方案
- 六一庆祝关爱活动方案
- 六一手工店活动方案
- 六一活动劳动篇活动方案
- 消防月课件:2024年21起典型火灾案例及消防安全知识专题培训
- 2024年湖北省初中学业水平考试地理试卷含答案
- DB35T 2067-2022 锅炉用固体废弃物燃料性能评价规则
- OQC培训资料教学课件
- 2022年中华护理学会输液连接装置安全管理专家共识解读
- 木制品加工厂应急预案
- 中医院护理质量评价标准与方法
- 2025年中考历史复习专项训练:世界现代史选择题100题(原卷版)
- 电影音乐欣赏智慧树知到期末考试答案章节答案2024年华南农业大学
- 2024北京西城区高二(下)期末数学试题及答案
- 办公场所租赁合同条例
评论
0/150
提交评论