抽屉原理 (1).ppt

,抽屉原理,1,、有,3,枝笔，放入,2,个杯子里，,有几种方法？试试看。,方法一,方法二,1,、有,3,枝笔，放入,2,个杯子里，,有几种方法？试试看。,方法一,方法二,2,、把,4,枝笔放进,3,个笔筒里，不管怎么放，总有一个笔筒里,至少,放进,2,枝笔，,这是为什么？,2,、把,4,枝笔放进,3,个笔筒里，不管怎么放，总有一个笔筒里,至少,放进,2,枝笔，,这是为什么？,2,、把,4,枝笔放进,3,个笔筒里，不管怎么放，总有一个笔筒里,至少,放进,2,枝笔，,这是为什么？,2,、把,4,枝笔放进,3,个笔筒里，不管怎么放，总有一个笔筒里,至少,放进,2,枝笔，,这是为什么？,2,、把,4,枝笔放进,3,个笔筒里，不管怎么放，总有一个笔筒里,至少,放进,2,枝笔，,这是为什么？,至少放进,2,枝,2,、把,4,枝笔放进,3,个笔筒里，不管怎么放，总有一个笔筒里,至少,放进,2,枝笔，,这是为什么？,假设我们先让每个笔筒里放,1,枝笔，最多放,3,枝。,剩下的,1,枝还要放进其中的一个笔筒。所以不管,怎么放，总有一个笔筒里,至少,放进,2,枝,笔。,想一想,议一议,再摆一摆,把,5,支笔放进,4,杯子中。只摆一种也能得出,总有一个杯子里至少放进,2,支笔,结论。,这种分法，实际上就是先怎样分？,平均分,把,6,枝笔放进,5,个杯子里，不管怎么放，,总有一个杯子里,至少,放进,（）,枝笔。,我不摆,2,把,7,枝笔放进,6,个杯子里，不管怎么放，,总有一个杯子里,至少,放进,（）,枝笔。,把,8,枝笔放进,7,个杯子里，不管怎么放，,总有一个杯子里,至少,放进,（）,枝笔。,把,9,枝笔放进,8,个杯子里，不管怎么放，,总有一个杯子里,至少,放进,（）,枝笔。,2,2,2,把,6,枝笔放进,5,个杯子里，不管怎么放，,总有一个杯子里,至少,放进,（）,枝笔。,2,把,7,枝笔放进,6,个杯子里，不管怎么放，,总有一个杯子里,至少,放进,（）,枝笔。,把,8,枝笔放进,7,个杯子里，不管怎么放，,总有一个杯子里,至少,放进,（）,枝笔。,把,9,枝笔放进,8,个杯子里，不管怎么放，,总有一个杯子里,至少,放进,（）,枝笔。,2,2,2,用除法算式表示出来,3,、把,5,本书进,2,个抽屉中，不管怎么放，总有一个抽屉,至少放进,3,本书。这是为什么？,5,2=21,3,、把,7,本书进,2,个抽屉中，不管怎么放，总有一个抽屉,至少放进多少本书？为什么？,7,2=31,3,、把,9,本书进,2,个抽屉中，不管怎么放，总有一个抽屉,至少放进多少本书？为什么？,9,2=41,“抽屉原理”最先是由,19,世纪的德国数学家狄里克雷（,Dirichlet,）,运用于解决数学问题的，所以又称“狄里克雷原理”，也称为“鸽巢原理”。“抽屉原理”的应用却是千变万化的，用它可以解决许多有趣的问题，并且常常能得到一些令人惊异的结果。“抽屉原理”在数论、集合论、组合论中都得到了广泛的应用。,抽屉原理简介,（,1,）我这里有一副扑克牌，去掉了两张王牌，还剩,52,张，我请五位同学每人任意抽,1,张，听清要求，不要让别人看到你抽的是什么牌。请大家猜测一下，同种花色的至少有几张？为什么？任意抽出来的五张至少有几张是同一种颜色的？,四种花色,抽 牌,小游戏,在我们班的任意,13,人中，,总有至少几个人的属相,相同，想一想，为什么？,某班有学生,39,人，我们可以肯定，,在这,39,人中，至少有,人的生日在,同一个月？想一想，为什么？,假如一个鸽舍里飞进一只鸽子，,5,个鸽舍最多飞进,5,只鸽子，还剩下,2,只鸽子。所以，无论怎么飞，,至少,有,2,只,鸽子要飞进同一个笼子里。,8,3=22,做一做：,8,只,鸽子飞回,3,个鸽舍，至少有（）只鸽子,要飞进同一个鸽舍。为什么？,3,我们先让一个鸽舍里飞进,2,只鸽子，,3,个鸽舍最多可飞进,6,只鸽子，还剩下,2,只鸽子，无论怎么飞，所以,至少,有,3,只,鸽子要飞进同一个笼子里。,至少数,=,商数,+1,计算绝招,抽屉原理,设计：隆建波,制作：隆建波,谢谢,2012年04月26日,