初中数学抽屉原理与容斥原理.docVIP

初中数学抽屉原理与容斥原理 有人说：“13个人中至少有两个人出生在相同月份”；又说：“某校一个年级的400名学生中，一定存在两名学生，他们在同一天过生日”，你认为他的说法对吗？你能说明为什么对或为什么不对吗？ 1947年匈牙利全国数学竞赛有一道这样的试题：“证明：任何六个人中，一定可以找到三个互相认识的人，或者三个互不认识的人。”这道题看起来与数学没有多大关系，似乎无法用数学知识解决。但解决时并不要用到多少高深知识，立即引起了许多数学爱好者的关注和兴趣。以上问题就是数学中的一类与“存在性”有关的问题。 解决以上这几个问题，要用到数学中的抽屉原理。 我们很容易理解这样一个事实：把3只苹果放到两个抽屉中，肯定有一个抽屉中有2只或2只以上的苹果。用数学语言表达这一事实，就是：将n+1个元素放入n个集合内，则一定有一个集合内有两个或两个以上的元素（n为正整数）。这就是抽屉原理，也称为“鸽笼（巢）”原理。这一原理最先是由德国数学家狄里克雷明确提出来的，因此，称之为狄里克雷原理。 抽屉原理还有另外的常用形式： 抽屉原理2：把m个元素任意放入个集合里，则一定有一个集合里至少有k个元素，其中： 抽屉原理3：把无穷多个元素放入有限个集合里，则一定有一个集合里含有无穷多个元素。 现在你能肯定前面的两种说法是正确的吗