资源预览内容
第1页 / 共30页
第2页 / 共30页
第3页 / 共30页
第4页 / 共30页
第5页 / 共30页
第6页 / 共30页
第7页 / 共30页
第8页 / 共30页
第9页 / 共30页
第10页 / 共30页
亲,该文档总共30页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
例1:把4枝铅笔放进3个文具盒中.我把情况记录下来.00我把情况记录下来.0我把情况记录下来.0我把情况记录下来.不管怎么放,总有一个文具盒里至少放进2枝铅笔.如果每个文具盒只放1枝铅笔,最多放3枝.剩下的1枝还要放进其中的一个文具盒.所以至少有2枝铅笔放进同一个文具盒. 最先发现这些规律的人是谁呢最先发现这些规律的人是谁呢?他就是德国数学家?他就是德国数学家“狄里克雷狄里克雷”,后来人们为了纪念他从这么,后来人们为了纪念他从这么平凡的事情中发现的规律,就把平凡的事情中发现的规律,就把这个规律用他的名字命名,叫这个规律用他的名字命名,叫“狄里克雷原理狄里克雷原理”,又把它叫,又把它叫做做“鸽巢原鸽巢原 理理”,还把它,还把它叫做叫做 “ “抽屉原理抽屉原理”。什么是抽屉原理和鸽巢原理呢?桌上有十个苹果,要把这十个苹果放到九个抽屉里,桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面放无论怎样放,我们会发现至少会有一个抽屉里面放两个苹果。这一现象就是我们所说的两个苹果。这一现象就是我们所说的“抽屉原理抽屉原理”。 抽屉原理的一般含义为:抽屉原理的一般含义为:“如果每个抽屉代表一个如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有集合,每一个苹果就可以代表一个元素,假如有n1或多于或多于n1个元素放到个元素放到n个集合中去,其中必定个集合中去,其中必定至少有一个集合里有两个元素。至少有一个集合里有两个元素。” 抽屉原理有时也抽屉原理有时也被称为鸽巢原理(被称为鸽巢原理(“如果有五个鸽子笼,养鸽人养如果有五个鸽子笼,养鸽人养了了6只鸽子,那么当鸽子飞回笼中后,至少有一个只鸽子,那么当鸽子飞回笼中后,至少有一个笼子中装有笼子中装有2只鸽子只鸽子”)。它是组合数学中一个重)。它是组合数学中一个重要的原理。要的原理。 如果每个鸽舍飞进如果每个鸽舍飞进1只只,最多飞了最多飞了5只只.剩下的剩下的2只还要分别飞进两个鸽舍里只还要分别飞进两个鸽舍里.所所以至少有以至少有2只要飞进同一个鸽舍里。只要飞进同一个鸽舍里。P70页做一做:页做一做:7只鸽子飞回只鸽子飞回5 个鸽舍,至少有(个鸽舍,至少有( )只鸽)只鸽子要飞进同一个鸽舍里。为什子要飞进同一个鸽舍里。为什么?么?2 2例例2:把:把5本书放进本书放进2个抽屉中个抽屉中.0不管怎么放,总有一个抽屉里至少放进3本书.如果每个抽屉放2本书,最多放4本.剩下的1本放进其中的一个抽屉.所以至少有3本书放进同一个抽屉.如果把如果把7本书放进本书放进2个抽屉里呢个抽屉里呢?9本书放进本书放进2个抽屉呢个抽屉呢?52 = 2172 = 3192 = 419本书放进2个抽屉, 有一个抽屉至少放5本书.如果每个抽屉放3本书,2个抽屉放6本.剩下的1本放进其中的一个抽屉.所以至少有4本书放进同一个抽屉.P71页做一做:页做一做:8只鸽子飞回只鸽子飞回3个鸽舍里,至个鸽舍里,至少有(少有( )只鸽子要飞进同一个鸽舍)只鸽子要飞进同一个鸽舍里。里。3为什么?为什么? 如果每个鸽舍里飞进如果每个鸽舍里飞进2只鸽子,最只鸽子,最多飞进多飞进6只鸽子,剩下的只鸽子,剩下的2只还要分只还要分别飞进别飞进2个鸽舍里,所以个鸽舍里,所以至少有至少有3只只鸽子要飞进同一个鸽舍里。鸽子要飞进同一个鸽舍里。例3:盒子里有同样大小的红球和蓝球各4个。要想摸出的球一定有2个同色的,最少要摸出几个球?有两种颜色,摸3个球,就能保证有两个球同色.只要摸出的球比它们的颜色种数多1,就能保证有两个球同色.6只鸽子飞回只鸽子飞回5个鸽舍个鸽舍,至少有至少有2只只鸽子要飞进同一个鸽舍里鸽子要飞进同一个鸽舍里.为什么为什么?把13只小兔子关在5个笼子里,至少有多少只兔子要关在同一个笼子里? 把红、黄、蓝、白四种颜色的球各10个放到一个袋子里。至少取多少个球,可以保证取到两个颜色相同的球?52张扑克牌,从中至少摸出多少张就能保证其中至少有一张是2.有黄白红三种小球若干个,每次从箱中摸出2个小球,至少摸多少次才能保证取到两个颜色相同的球? 通过今天的学习通过今天的学习你有什么收获?你有什么收获?再再 见!见!2011年年4月月14日日
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号