资源描述
本幻灯片资料仅供参考,不能作为科学依据,如有不当之处,请参考专业资料。谢谢,*,本幻灯片资料仅供参考,不能作为科学依据,如有不当之处,请参考专业资料。谢谢,一副扑克牌,(,除去大小王,)52,张中有四种花色,从中随意抽,5,张牌,最少两张牌是同一花色。,第1页,抽屉原理,第2页,最少放进,2,枝,把,4,枝笔放进,3,个笔筒里,能够怎么放?有几个不一样放法?,第3页,把,5,枝笔放进,4,个笔筒里,不论怎么放,总有一个笔筒里,最少,放进,2,枝笔,这是为何?,假如我们先让每个笔筒里放,1,枝笔,最多放,4,枝。,剩下,1,枝还要放进其中一个笔筒。所以不论,怎么放,总有一个笔筒里,最少,放进,2,枝,笔。,第4页,原理,1,:,把,n+1,个物体任意放进,n,个空抽屉里(,n,是非,0,自然数),那么一定有,1,个抽屉中最少放进了,2,个物体。,第5页,处理问题,1,、做一做,:,5,个人坐,4,把椅子,总有一把椅子上最少坐,2,人。为何?,2,、试验小学六(,1,)班第一小组一共,13,位同学,一定最少有,2,名同学生日在同一个月。,第6页,探究,假如放入物体数比抽屉数多,2,或者更多呢?最少数会是多少?,第7页,假如一个鸽舍里飞进一只鸽子,,3,个鸽舍最多飞进,3,只鸽子,还剩下,2,只鸽子。所以,不论怎么飞,,最少,有,2,只,鸽子要飞进同一个笼子里。,处理问题,5,只鸽子飞进了,3,个鸽笼,总有一个鸽笼最少飞进了,2,只鸽子。为何?,第8页,3,、把,5,本书进,2,个抽屉中,不论怎么放,总有一个抽屉,最少放进,3,本书。这是为何?,5,2=21,第9页,3,、把,7,本书进,2,个抽屉中,不论怎么放,总有一个抽屉,最少放进多少本书?为何?,7,2=31,第10页,3,、把,9,本书进,2,个抽屉中,不论怎么放,总有一个抽屉,最少放进多少本书?为何?,9,2=41,第11页,11,4=23,做一做:,11,只鸽子飞回,4,个鸽舍,最少有()只鸽子,要飞进同一个鸽舍。为何?,3,我们先让一个鸽舍里飞进,2,只鸽子,,4,个鸽舍最多可飞进,8,只鸽子,还剩下,3,只鸽子,不论怎么飞,所以,最少,有,3,只,鸽子要飞进同一个笼子里。,第12页,最少数,=,商数,+1,计算绝招,第13页,1,、把,5,本书放进,3,个抽屉里,总有一个抽屉里最少放,本书,。,2,、把,6,本书放进,3,个抽屉里,总有一个抽屉里最少放,本书。,3,、把,7,本书放进,3,个抽屉里,总有一个抽屉里最少放,本书。,2,2,3,试一试:,第14页,1.,把,100,本书放进,3,个抽屉里,总有一个抽屉里最少有,本,为何?,2.,把,101,本书放进,3,个抽屉里,总有一个抽屉里最少有,本,为何?,做一做:,34,34,3.,把,101,本书放进,7,个抽屉里,总有一个抽屉里最少有,本,为何?,15,第15页,“,抽屉原理”最先是由,19,世纪德国数学家狄里克雷(,Dirichlet,)利用于处理数学问题,所以又称“狄里克雷原理”,也称为“鸽巢原理”。“抽屉原理”应用是千变万化,用它能够处理许多有趣问题,而且经常能得到一些令人惊异结果。“抽屉原理”在数论、集合论、组合论中都得到了广泛应用。,抽屉原理介绍,狄利克雷,(,1805,1859,),第16页,一副扑克牌,(,除去大小王,)52,张中有四种花色,从中随意抽,5,张牌,不论怎么抽,为何总有两张牌是同一花色?,四种花色,抽 牌,第17页,第18页,
展开阅读全文