17 抽屉原理PPT.ppt

抽屉原理;抽屉原理的简单形式;例1：黑白黄三色筷子各8根，混杂放在一起. （1）黑暗中要想从其中取出一双筷子，则至少要取多少根筷子？ （2）黑暗中要想从其中取出两双筷子（一双筷子指颜色相同两根筷子），则至少要取多少根筷子？ （3）黑暗中要想从其中取出颜色不同的两双筷子，则至少要取多少根筷子？ ;例2：从1，2，3，┅，100这100个数中任意挑出51个数来. 证明在这51个数中，一定： （1）有2个数互质； （2）有2个数的差为50； （3）有2个数的和是101； （4）有一个数是另一数的倍数； （5）有一个数或若干个数的和是51的倍数； （6）有8个数，它们的最大公约数大于1. ;抽屉原理的一般形式：把m个苹果放进n 个抽屉里，必有一个抽屉里至少有 个苹果. ;例3：（1）在长为1的正方形内，任意给定5个点， 求证：必有2点，这2点之间的距离不超过 （2）在长为1的正方形内，任意??定13个点，求证：必有4点，以这四点为顶点的四边形面积不超过1/4（若四点共线，我们认为这个四边形的面积为零）. ;通过余数构造抽屉;;抽屉原理与反证法;练习：;染色构造抽屉;;作业：