《抽屉原理》PPT课件.ppt2.pptVIP

????????????????????????????????????????????????????????? ????????????????????????????????????????????????????????? 方法一 方法二 (3,0) (2,1) 把3本书放进两个抽屉，有几种放法？试试看。 2、把4枝笔放进3个笔筒里，不管怎么放，总有一个笔筒里至少放进2枝笔，这是为什么？ 2、把4枝笔放进3个笔筒里，不管怎么放，总有一个笔筒里至少放进2枝笔，这是为什么？ 2、把4枝笔放进3个笔筒里，不管怎么放，总有一个笔筒里至少放进2枝笔，这是为什么？ 2、把4枝笔放进3个笔筒里，不管怎么放，总有一个笔筒里至少放进2枝笔，这是为什么？ 2、把4枝笔放进3个笔筒里，不管怎么放，总有一个笔筒里至少放进2枝笔，这是为什么？ 2、把4枝笔放进3个笔筒里，不管怎么放，总有一个笔筒里至少放进2枝笔，这是为什么？ 我们从最不利的原则去考虑： 如果我们先让每个笔筒里放1枝笔，最多放3枝。剩下的1枝还要放进其中的一个笔筒。所以不管怎么放，总有一个笔筒里至少放进2枝笔。 不管怎么放,总有一个文具盒里至少放进2枝铅笔. 我们还可从反面去说明它的道理： 如果这个结论不成立，那么每个抽屉 最多放1枝铅笔，那么3个文具盒最多只能 装3枝笔，这与4枝铅笔矛盾。所以总有一 抽屉至少放进2枝（2枝或2枝以上）铅笔。 假如一个鸽舍里飞进一只鸽子，5个鸽舍最多飞进5只鸽子，还剩下2只鸽子。所以，无论怎么飞，至少有2只鸽子要飞进同一个笼子里。 7只鸽子飞回5个鸽舍，至少有2只鸽子要飞进同一个鸽舍里。为什么？ 45只鸽子飞回8个鸽舍，至少有多少只鸽子要飞进同一个鸽舍？为什么？ 45÷8=5……5 6只鸽子飞会6个鸽舍，至少又只鸽子飞回同一个鸽舍里，为什么？ 3、把5本书进2个抽屉中，不管怎么放，总有一个抽屉至少放进3本书。这是为什么？ 5÷2=2……1 至少数=商+1 计算绝招 从扑克牌中取出两张王牌，在剩下的52张扑克牌任意抽牌。 （1）从中抽出18张牌，至少有几张是同花色？ 18÷4=4（张）… …2 （张） 4+1=5（张） 答：至少有5张是同花色。 20÷13=1（张）… …7（张） 1+1=2（张） 答：至少有2张数字相同。 （2）从中抽出20张牌，至少有几张数字相同？ “抽屉原理”又称“鸽巢原理”， 最先是由19世纪的德国数学家 狄利克雷提出来的，所以又称 “狄利克雷原理”。抽屉原理的应用是千变万化的，用它可以解决许多有趣的问题，并且常常能得到一些令人惊异的结果。 狄利克雷 （1805～1859）