9抽屉原理PPT.ppt

????????????????????????????????????????????????????????? ????????????????????????????????????????????????????????? 一副扑克牌(除去大小王)52张中有四种花色，从中随意抽5张牌，无论怎么抽,为什么总有两张牌是同一花色的？ 四种花色 抽 牌 1、有三本书，放入两个抽屉里， 有几种方法？试试看。 方法一 方法二 2、把4枝笔放进3个笔筒里，不管怎么放，总有一个笔筒里至少放进2枝笔， 这是为什么？ 至少放进2枝 2、把4枝笔放进3个笔筒里，不管怎么放，总有一个笔筒里至少放进2枝笔， 这是为什么？ 我们从最不利的原则去考虑： 如果我们先让每个笔筒里放1枝笔，最多放3枝。 剩下的1枝还要放进其中的一个笔筒。所以不管 怎么放，总有一个笔筒里至少放进2枝笔。 假如一个鸽舍里飞进一只鸽子，5个鸽舍最多飞进5只鸽子，还剩下2只鸽子。所以，无论怎么飞，至少有2只鸽子要飞进同一个笼子里。 总结：将多于n件的物品 任意放到n个抽屉里， 那么必有一个抽屉中 至少有两件物品 3、把5本书进2个抽屉中，不管怎么放，总有一个抽屉 至少放进3本书。这是为什么？ 5÷2=2……1 3、把7本书进2个抽屉中，不管怎么放，总有一个抽屉 至少放进多少本书？为什么？ 7÷2=3……1 3、把9本书进2个抽屉中，不管怎么放，总有一个抽屉 至少放进多少本书？为什么？ 9÷2=4……1 总结：将多于m×n件的物品 任意放到n个抽屉里， 那么必有一个抽屉中 至少有m+1件物品 注意 要保证至少有m+1件 物品放在n个抽屉里， 物品数最少是m×n+1 8÷3=2……2 做一做：8只鸽子飞回3个鸽舍，至少有（ ）只鸽子 要飞进同一个鸽舍。为什么？ 3 我们先让一个鸽舍里飞进2只鸽子，3个鸽舍最多可飞进 6只鸽子，还剩下2只鸽子，无论怎么飞，所以至少有3只 鸽子要飞进同一个笼子里。 注意 把m个物体放进n个抽屉里 （ mn1），不管怎么放总 有一个抽屉至少放进 （ ）个物体 m÷n=a… …b ( mn1) a+1 “抽屉原理”最先是由19世纪的德国数学家狄里克雷（Dirichlet）运用于解决数学问题的，所以又称“狄里克雷原理”，也称为“鸽巢原理”。“抽屉原理”的应用却是千变万化的，用它可以解决许多有趣的问题，并且常常能得到一些令人惊异的结果。“抽屉原理”在数论、集合论、组合论中都得到了广泛的应用。 抽屉原理简介 把13只小兔子关进5只笼子里，至少有多少只兔子关在同一个笼子里？ * * 14题