资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,本幻灯片资料仅供参考，不能作为科学依据，如有不当之处，请参考专业资料。,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,本幻灯片资料仅供参考，不能作为科学依据，如有不当之处，请参考专业资料。,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,本幻灯片资料仅供参考，不能作为科学依据，如有不当之处，请参考专业资料。,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,本幻灯片资料仅供参考，不能作为科学依据，如有不当之处，请参考专业资料。,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,本幻灯片资料仅供参考，不能作为科学依据，如有不当之处，请参考专业资料。,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,本幻灯片资料仅供参考，不能作为科学依据，如有不当之处，请参考专业资料。,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,本幻灯片资料仅供参考，不能作为科学依据，如有不当之处，请参考专业资料。,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,本幻灯片资料仅供参考，不能作为科学依据，如有不当之处，请参考专业资料。,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,本幻灯片资料仅供参考，不能作为科学依据，如有不当之处，请参考专业资料。,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,本幻灯片资料仅供参考，不能作为科学依据，如有不当之处，请参考专业资料。,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,本幻灯片资料仅供参考，不能作为科学依据，如有不当之处，请参考专业资料。,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,本幻灯片资料仅供参考，不能作为科学依据，如有不当之处，请参考专业资料。,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,本幻灯片资料仅供参考，不能作为科学依据，如有不当之处，请参考专业资料。,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,本幻灯片资料仅供参考，不能作为科学依据，如有不当之处，请参考专业资料。,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,本幻灯片资料仅供参考，不能作为科学依据，如有不当之处，请参考专业资料。,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,本幻灯片资料仅供参考，不能作为科学依据，如有不当之处，请参考专业资料。,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,本幻灯片资料仅供参考，不能作为科学依据，如有不当之处，请参考专业资料。,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,本幻灯片资料仅供参考，不能作为科学依据，如有不当之处，请参考专业资料。,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,本幻灯片资料仅供参考，不能作为科学依据，如有不当之处，请参考专业资料。,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,本幻灯片资料仅供参考，不能作为科学依据，如有不当之处，请参考专业资料。,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,本幻灯片资料仅供参考，不能作为科学依据，如有不当之处，请参考专业资料。,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,本幻灯片资料仅供参考，不能作为科学依据，如有不当之处，请参考专业资料。,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,本幻灯片资料仅供参考，不能作为科学依据，如有不当之处，请参考专业资料。,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,本幻灯片资料仅供参考，不能作为科学依据，如有不当之处，请参考专业资料。,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,本幻灯片资料仅供参考，不能作为科学依据，如有不当之处，请参考专业资料。,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,本幻灯片资料仅供参考，不能作为科学依据，如有不当之处，请参考专业资料。,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,本幻灯片资料仅供参考，不能作为科学依据，如有不当之处，请参考专业资料。,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,本幻灯片资料仅供参考，不能作为科学依据，如有不当之处，请参考专业资料。,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,本幻灯片资料仅供参考，不能作为科学依据，如有不当之处，请参考专业资料。,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,本幻灯片资料仅供参考，不能作为科学依据，如有不当之处，请参考专业资料。,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,本幻灯片资料仅供参考，不能作为科学依据，如有不当之处，请参考专业资料。,鸽巢问题（一）,第1页,抽屉原理,是组合数学中一个主要原理，它最早由德国数学家狄里克雷（,Dirichlet,）提出并利用于处理数论中问题，所以该原理又称,“,狄里克雷原理,”,。,抽屉原理有两个经典案例，一个是把,10,个苹果放进,9,个抽屉里，总有一个抽屉里最少放了,2,个苹果，所以这个原理称作,“,抽屉原理,”,；,另一个是,6,只鸽子飞进,5,个鸽巢，总有一个鸽巢最少飞进,2,只鸽子，所以也称为,“,鸽巢原理,”,。,第2页,1,把,4,支铅笔放进,3,个笔筒中，不论怎么放，总有一个笔筒里最少有,2,支铅笔。,为何呢？,“,总有,”,和,“,最少,”,是什么意思？,第3页,“,总有,”,就是说,“,一定有一个笔筒,。,“,最少,”,就是说,“,不少于,2,支，可能是,2,支，也可能多于,2,支,”,。,第4页,我们能够摆一摆。,0,0,第一个：,第5页,我们能够摆一摆。,0,第二种：,第6页,我们能够摆一摆。,0,第三种：,第7页,我们能够摆一摆。,第四种：,第8页,0,0,0,0,我发觉,一定有,1,个笔筒里有,2,支或多于,2,支铅笔。,第9页,先放,3,支，在每个笔筒中放,1,支，,剩下,1,支就要放进其中一个笔筒。所以最少有一个笔筒中有,2,支铅笔。,还能够这么想：,所以，只要放铅笔数比文具盒数量,多,1,，,总有,一个文具盒里,最少,放进,2,支铅笔。,第10页,做一做,1,5,只鸽子飞进了,3,个鸽笼，总有一个鸽笼最少飞进了,2,只鸽子。为何？,第11页,假如,1,个鸽笼里飞进,1,只鸽子，,3,个鸽笼最多飞进,3,只鸽子，还剩下,2,只鸽子，所以，不论怎么飞，,总有,1,个鸽笼里,最少,飞进,2,只鸽子。,第12页,我给大家演出一个,“,魔术,”,。,一副牌，取出大小王，还剩,52,张牌，你们,5,人每人随意,抽一张，我知道最少有,2,张,牌是同花色。,做一做,2,你了解上面扑克牌魔术道理了吗？,第13页,最少有,2,张,牌是同花色。,第14页,鸽巢问题（二）,第15页,2,把,7,本书放进,3,个抽屉，不论怎么放，总有一个抽屉里最少放进,3,本书。为何？,假如每个抽屉最多放,2,本，那么,3,个抽屉最多放,6,本，可题目要,求放是,7,本书，还剩,1,本书。,我随便放放看，一个抽屉,1,本，一个抽屉,2,本，,一个抽屉,4,本。,两种放法都有一个抽屉放了,3,本或多于,3,本。,第16页,73=2,1,总有,一个抽屉里,最少,有,3,本书,。,假如有,8,本书会怎样呢？,10,本书呢？,2+1=3,第17页,83=2,2,2+1=3,总有,一个抽屉里最少有,3,本书。,第18页,103=3,1,3+1=4,总有,一个抽屉里,最少,有,4,本书。,第19页,7,本书放进,3,个抽屉，有一个抽屉最少放,3,本书。,8,本书、,10,本书,7 3=2,1,8,3=2,2,10 3=3,1,假如有,8,本书会怎样呢？,10,本书呢？,总有,一个抽屉里,最少,有,3,本书。,总有,一个抽屉里,最少,有,3,本书。,总有,一个抽屉里,最少,有,4,本书。,第20页,把书尽可能多地,“,平均分,”,给各个抽屉，看每个抽屉能分到多少本书，剩下书不论放到哪个抽屉，,总有,一个抽屉比平均分得本数,多,1,本,。,我发觉：,第21页,做一做,1,11,只鸽子飞进了,4,个鸽笼，总有一个鸽笼最少飞进了,3,只鸽子。为何？,第22页,把,11,只鸽子看作,11,个物品，把,4,个鸽笼看作,4,个抽屉，,114=23,，,2+1=3,，总有一,个抽屉最少放,3,个物品。所以，总有一个鸽,笼最少飞进了,3,只鸽子。,第23页,做一做,2,5,个人坐,4,把椅子，总有一把椅子上最少坐,2,人。为何？,第24页,把,5,个人看作,5,个物品，把,4,把椅子看作,4,个抽屉，,54=1,1,1+1=2,，总有一个抽屉放,2,个物品。,所以，总有一把椅子上最少坐,2,人。,第25页,2.,张叔叔参加飞镖比赛，投了,5,镖，成绩是,41,环。张叔叔最少有一镖不低于,9,环。为何？,第26页,把投了,5,镖看作,5,个抽屉，把结果,41,环看作,41,个物品。,415=8,1,，,8+1=9,，最少有一个抽屉里放了,9,个物品。,所以，张叔叔最少有一镖不低于,9,环。,第27页,3.,给一个正方体木块,6,个面分别涂上蓝、黄两种颜色。不论怎么涂最少有,3,个面涂颜色相同。为何？,第28页,把正方形,6,个面看作,6,个物品，把蓝、黄两种颜色看作,2,个抽屉，,62=3,，最少有,3,个物品在同一个抽屉里。,所以，不论怎么涂最少有,3,个面涂颜色相同。,第29页,鸽巢问题（三）,第30页,只摸,2,个球能保,证是同色吗？,摸出,5,个球，必定有,2,个同色,盒子里有一样大小红球和蓝球各,4,个，要想摸出球一定有,2,个同色，最少要摸出几个球？,3,有两种颜色。那摸,3,个球就能确保,，,和抽屉原理相关系吗,?,第31页,因为一共有红、蓝两种颜色球，能够把,两种,“,颜色,”,看成,两个,“,抽屉,”,，,“,同色,”,就意味着,“,同一抽屉,”，“,2,个同色，就是说有一个抽屉里一定要有两个球,。这两个球，一个是商，一个是余数”“要求摸出几个球，求是物品总数。”,（）,2=1 1,这么，就能够把,“,摸球问题,”,转化成,“,抽屉问题,”,。,只要摸出球数比它们颜色种,数,多,1,，就能确保有两个球同色。,3,第32页,做一做,1,向东小学六年级共有,367,名学生，其中六（,2,）班有,49,名学生。,六（,2,）班中最少有,5,人是同一个月出生。,他们说得对吗？为何？,六年级里最少有两,人生日是同一天。,第33页,因为一年中最多有,366,天，假如把这,366,天看作,366,个抽屉,，把,367,个学生,放进,366,个抽屉，人数大于抽屉数，所以,总有,一个抽屉里,最少,有两个人，即他们生日是同一天。,367366=1,1,1+1=5,，,第34页,而一年中有,12,个月，假如把这,12,个月看作,12,个抽屉,，把,49,个学生,放进,12,个抽屉，,4912=4,1,，,4+1=5,，所以，,总有,一个抽屉里,最少,有,5,个人，也就是他们生日在同一个月。,第35页,把红、黄、蓝、白四种颜色球各,10,个放到一个袋子里。最少取多少个球，能够确保取到两个颜色相同球？,做一做,2,第36页,把四种颜色看作,4,个抽屉,，把取出球看作物品，那么,最少,取,4+1=5,个球能够确保取到两个颜色相同球。,第37页,5.,任意给出,3,个不一样自然数，其中一定有,2,个数和是偶数，请说明理由。,第38页,因为自然数能够分成奇数、偶数两类。把奇数、偶数看作两个抽屉，把任意给出,3,个不一样自然数看作,3,个物品。,最少,有一个抽屉里放了两个数。又因为,奇数,+,奇数,=,偶数,，,偶数,+,偶数,=,偶数,，所以，任意给出,3,个不一样自然数，其中,一定有,2,个数和是偶数。,第39页,6.,给下面每个格子涂上红色或蓝色，观察每一列，你有什么发觉？,假如只涂两行活，结论有什么改变呢？,第40页,涂色方式共有,8,种情况：红 红 红 蓝 红 蓝 蓝 蓝红 红 蓝 红 蓝 红 蓝 蓝红 蓝 红 红 蓝 蓝 红 蓝,第41页,把,9,列小方格看作,9,件物品，每列小方格不一样涂色方式看作不一样抽屉，即有,8,个抽屉。最少有一个抽屉里有,2,件物品。,所以，不论怎么涂，最少有两列涂法相同。,第42页,只涂两行涂色方式有,4,种情况。红 红 蓝 蓝红 蓝 红 蓝,第43页,把,9,列小方格看作,9,件物品，把,4,种不一样涂色方式看作,4,个抽屉。,94=2,1,，最少有一个抽屉里有,3,件物品。,所以，假如只涂两行话不论怎么涂，最少有三列涂法相同。,第44页,
展开阅读全文
浙ICP备2021020529号-1 | 浙B2-20240490 
