版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、抽屉原理,建北小学 陈利,把 本书放进 个抽屉里,不管怎么放,总有一个抽屉里至少放进2本书,这是为什么?,如果我们先让每个抽屉里放1本书,最多分走( )本书。把剩下的1本放进其中的一个抽屉。所以不管 怎么放,总有一个抽屉里至少放进2本书。,5,4,10,9,4,3,100,99,也就是把 个的物体放到 个抽屉里,则至少有一个抽屉里有2个或2个以上的物体。,探究原理:,n,多于n,7只鸽子飞回5个鸽舍,至少有2只鸽子要飞进同一个鸽舍里,为什么?,这是为 什么?,52=21 因为剩下1本书要放进其中的一个抽屉里, 所以至少有3本书放进同一个抽屉里。 21=3,如果一共有7本书会怎样呢?,如果一共有
2、9本书会怎样呢?,答:因为72=31 3+1=4 剩下1本书要放进其中的一个抽屉里, 所以至少有4本书放进同一个抽屉。,答:因为92=41 4+1=5 剩下1本书要放进其中的一个抽屉里, 所以至少有5本书放进同一个抽屉。,也就是把多于mn个的物体放到n个抽屉里,则至少有一个抽屉里有m+1个或多于m+1个的物体。,如果一共有11本书放入 个抽屉,有一个抽屉至少会放入多少本书呢?,答:因为11 = + = 剩下2本书要放进其中的一个抽屉里, 所以至少有4本书放进同一个抽屉。,4,4,2,3,2,3,3,3,3,3,3,2,3,1,4,抽屉原理 桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样
3、放,有的抽屉可以放一个,有的可以放两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。这一现象就是我们所说的抽屉原理。 抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n1或多于n1个元素放到n个集合中去,其中必定至少有一个集合里至少有两个元素。” 抽屉原理有时也被称为鸽巢原理(“如果有五个鸽子 笼,养鸽人养了6只鸽子,那么当鸽子飞回笼中后,至少有一个笼子中装有2只鸽子”)。它是德国数学家狄利克雷首先明确的提出来并用以证明一些数论中的问题,因此,也称为狄利克雷原理。它是组合数学中一个重要的原理。,狄利克雷 (18051859)
4、,抽屉原理最常见的形式: 原理1 : 把多于n个的物体放到n个抽屉里,则至少 有一个抽屉里有2个或2个以上的物体。 原理2:把多于mn个的物体放到n个抽屉里,则至 少有一个抽屉里有m+1个或多于m+1个的物体。,看看谁最棒:,8只鸽子飞回3个鸽笼。至少有_只要飞进同一个鸽笼里。为什么?,答: 因为:83=22,如果每个鸽舍里飞进2只鸽子, 还剩2只鸽子可能分别飞进2个鸽舍,所以至少有一个鸽舍飞进3只鸽子。 2+1=3,六(6)班有49位同学,至少有( )人是同一个月出生的。,4912=41,4+1=5(人),5,一幅扑克,拿走大、小王后还有52张牌,请你任意抽出其中的5张牌,那么你可以确定什么?为什么?,小游戏 摸扑克牌,(2,26),(4,24),(6,22),(
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 沪教版语文一下《小蝌蚪找妈妈》课件3
- 人教新课标六上《索溪峪的“野”》课件之二
- 危大工程专项安全管理制度及台账模板
- 年产xx吨茶饮料生产项目可行性研究报告
- 中小学网络工程施工方案
- 实验室特殊时段安全培训课件
- 建筑给排水管道维护与保养方案
- 阳台防水方案
- 实验室合规管理专项培训课件
- 酿造酱油扩产项目可行性研究报告
- GB/T 12729.1-2026香辛料和调味品名称
- 2026广东深圳市交易集团限公司选聘28人易考易错模拟试题(共500题)试卷后附参考答案
- 2026年焊工技术比赛模拟试题(含答案)
- 第5课 生命最宝贵 课件(内嵌视频)2026-2027学年道德与法治四年级上册统编版
- 铁矿选矿技术概述培训课件
- 2026中国医生AI行为与态度调研报告抢先版
- 2026报关员面试题目及答案
- 小学一年级同音字大全(带拼音+组词+字义区分课本高频)
- 2026中国人工智能辅助心电图诊断准确率验证研究
- 重庆航天科工集团笔试题
- 中国慢性肾脏病诊疗指南2025版
评论
0/150
提交评论