《抽屉原理》详解.ppt

执教：谢宏杰 第一期跑男有几支队伍？ 给你们三张选票选出支持的队伍，会出现哪些情况？ 第二期跑男有几支队伍？ 现 在给你4张选票，选出支持的队伍会出现哪些情况？ 至少有2票 把4张选票投进3个票箱里，不管怎么投，总有一个票箱里至少放进2张选票， 这是为什么？ 小结： 我们从最不利的原则去考虑： 如果我们先让每个票箱里放1张选票，最多放3张。 (平均分)剩下的1张还要放进其中的一个票箱。所以不管 怎么放，总有一个票箱里至少放进2张选票。 “抽屉原理”最先是由19世纪的德国数学家狄里克雷（Dirichlet）运用于解决数学问题的，所以又称“狄里克雷原理”，也称为“鸽巢原理”。“抽屉原理”的应用却是千变万化的，用它可以解决许多有趣的问题，并且常常能得到一些令人惊异的结果。“抽屉原理”在数论、集合论、组合论中都得到了广泛的应用。 抽屉原理简介 假如一个鸽舍里飞进一只鸽子，5个鸽舍最多飞进5只鸽子，还剩下2只鸽子。所以，无论怎么飞，至少有2只鸽子要飞进同一个笼子里。 例题2 把5本书进2个抽屉中，不管怎么放，总有一个抽屉 至少放进3本书。这是为什么？ 5÷2=2……1 例题2、把7本书进2个抽屉中，不管怎么放，总有一个抽屉 至少放进多少本书？为什么？ 7÷2=3……1 例题2、把9本书进2个抽屉中，不管怎么放，总有一个抽屉 至少放进多少本书？为什么？ 9÷2=4……1 例题2小结 把a个物体放入n个抽屉， 如果 a÷n=b……c (c≠0) 那么一定有一个抽屉至少可以放入b＋1个物体。 8÷3=2……2 做一做：8只鸽子飞回3个鸽舍，至少有（ ）只鸽子 要飞进同一个鸽舍。为什么？ 3 我们先让一个鸽舍里飞进2只鸽子，3个鸽舍最多可飞进 6只鸽子，还剩下2只鸽子，无论怎么飞，所以至少有3只 鸽子要飞进同一个笼子里。 思考题 13个同学中，至少有几个同学是同一个月出生的？ 思考题 六（１）班３７名同学去郊游，共租了５辆汽车，至少有多少名同学乘坐同一辆车？ 思考题 把７个苹果放入，４个盘子里，那么一定有一个盘子里至少有几个苹果？ 本课小结 把a个物体放入n个抽屉， 如果 a÷n=b…..c (c≠0) 那么一定有一个抽屉至少可以放入b＋1个物体。 如果 a÷n=b 那么一定有一个抽屉至少可以放入b个物体。