已阅读5页,还剩13页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
,鸽巢问题的应用,一、温故知新,1、把5个苹果放进4个抽屉里,总有一个抽屉至少放2个苹果,为什么?,2、故事:月黑风高穿袜子一天晚上,毛毛房间的电灯突然坏了,伸手不见五指,这时他又要出去,于是他就摸床底的袜子,他有蓝、白、灰色的袜子各一双,由于他平时做事随便,袜子乱丢,在黑暗中不知道哪些袜子颜色是相同的。毛毛想拿最少数目的袜子出去,在外面借路灯配成相同颜色的一双。你们知道最少要拿几只袜子出去吗?,鸽巢问题的应用,二、探究新知,盒子里有同样大小的白球和黄球各4个,要想摸出的球一定有2个同色的,至少要摸出几个球?,摸出5个球,肯定有2个同色的,因为,二、探究新知,盒子里有同样大小的白球和黄球各4个,要想摸出的球一定有2个同色的,至少要摸出几个球?,有两种颜色。那摸3个球就能保证,二、探究新知,二、探究新知,二、探究新知,二、探究新知,盒子里有同样大小的白球和黄球各4个,要想摸出的球一定有2个同色的,至少要摸出几个球?,摸出5个球,肯定有2个同色的,因为,有两种颜色。那摸3个球就能保证,(一)做一做,1.向东小学六年级共有367名学生,其中六(2)班有49名学生。,他们说得对吗?为什么?,36736512,112,491241,415,三、知识应用,(一)做一做,2.把红、黄、蓝、白四种颜色的球各10个放到一个袋子里。至少取多少个球,可以保证取到两个颜色相同的球?,我们从最不利的原则去考虑:,假设我们每种颜色的都拿一个,需要拿4个,但是没有同色的,要想有同色的需要再拿1个球,不论是哪一种颜色的,都一定有2个同色的。,415,三、知识应用,(二)解决问题,1.希望小学篮球兴趣小组的同学中,最大的12岁,最小的6岁,最少从中挑选几名学生,就一定能找到两个学生年龄相同。,718,三、知识应用,(二)解决问题,2.从一副扑克牌(52张,没有大小王)中要抽出几张牌来,才能保证有一张是红桃?54张呢?,133140,三、知识应用,2133142,(三)回顾故事:月黑风高穿袜子一天晚上,毛毛房间的电灯突然坏了,伸手不见五指,这时他又要出去,于是他就摸床底的袜子,他有蓝、白、灰色的袜子各一双,由于他平时做事随便,袜子乱丢,在黑暗中不知道哪些袜子颜色是相同的。毛毛想拿最少数目的袜子出去,在外面借路灯配成相同颜色的一双。你们知道最少要拿几只袜子出去吗?,四、知识拓展,德国数学家狄里克雷(1805.2.13.1859.5.5.),抽屉原理是组合数学中的一个重要原理,它最早由德国数学家狄里克雷(Dirichlet)提出并运用于解决数论中的问题,所以该原理又称“狄里克雷原理”。抽屉原理有两个经典案例,一个是把10个苹果放进9个抽屉里,总有一个抽屉里至少放了2个苹果,所以这个原理又称“抽屉原理”;另一个是6只鸽子飞进5个鸽巢,总有一个鸽巢至少飞进2只鸽子,所以也称为
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025年筠连县医疗健康集团沐爱院区第一次公开招聘编外人员的备考题库参考答案详解
- 2025年苏州工业园区翰林幼儿园教学辅助人员招聘备考题库及答案详解1套
- 绍兴市职业教育中心(绍兴技师学院)2025学年第一学期第五次编外用工公开招聘备考题库及答案详解(新)
- 2025年东平小学招聘数学临聘教师备考题库附答案详解
- 2025年公开选聘海南省旅游学校校长备考题库及完整答案详解一套
- 2026年广东南华工商职业学院单招职业倾向性测试题库有答案详解
- 2026年广州民航职业技术学院单招职业技能考试题库及答案详解一套
- 2026年广西卫生职业技术学院单招职业适应性测试题库含答案详解(巩固)
- 2026年广东交通职业技术学院单招职业适应性测试题库含答案详解(综合卷)
- 2026年山西省忻州市单招职业倾向性考试题库及答案详解(易错题)
- 汽修厂财务管理制度
- 高效能建筑起重与吊装设备行业跨境出海项目商业计划书
- 人文景观设计
- 计算机桌面运维技术服务方案
- 钢材购销业务管理制度
- 2025年常州机电职业技术学院高职单招语文2019-2024历年真题考点试卷含答案解析
- 眼科护理不良事件案例分析
- 中职高教版(2023)语文职业模块-第七单元7.3北斗每一颗星都在闪亮【课件】
- DB31∕T 875-2015 人身损害受伤人员休息期、营养期、护理期评定准则
- 工厂厂区道路施工方案
- 2024年度景区电瓶车租赁及运营合同3篇
评论
0/150
提交评论