抽屉原理与容斥原理

抽屉原理与容斥原理,今天就让小编来给同学们带来这个抽屉原理与容斥原理
每天10分钟头脑大风暴,开发智力,培养探索能力,让你成为学习小天才 。
故事适合年级:小学二年级【抽屉原理与容斥原理】趣味小故事:,有人说:“13个人中至少有两个人出生在相同月份”;又说:“某校一个年级的400名学生中,一定存在两名学生,他们在同一天过生日”,你认为他的说法对吗?你能说明为什么对或为什么不对吗?
1947年匈牙利全国数学竞赛有一道这样的试题:“证明:任何六个人中,一定可以找到三个互相认识的人,或者三个互不认识的人 。”这道题看起来与数学没有多大关系,似乎无法用数学知识解决 。但解决时并不要用到多少高深知识,立即引起了许多数学爱好者的关注和兴趣 。以上问题就是数学中的一类与“存在性”有关的问题 。
解决以上这几个问题,要用到数学中的抽屉原理 。
我们很容易理解这样一个事实:把3只苹果放到两个抽屉中,肯定有一个抽屉中有2只或2只以上的苹果 。用数学语言表达这一事实,就是:将n+1个元素放入n个集合内,则一定有一个集合内有两个或两个以上的元素(n为正整数) 。这就是抽屉原理,也称为“鸽笼(巢)”原理 。这一原理最先是由德国数学家狄里克雷明确提出来的,因此,称之为狄里克雷原理 。
抽屉原理还有另外的常用形式:
抽屉原理2:把m个元素任意放入

抽屉原理与容斥原理

文章插图
个集合里,则一定有一个集合里至少有k个元素,其中:
抽屉原理与容斥原理

文章插图

抽屉原理与容斥原理

文章插图
<< < 1 2 3 4 5 6 7 8 > >>更多小学趣味数学故事,可以微信搜索qwshuxue或者中小学趣味数学,获得更多趣味数学故事的文章 。
阿尔法趣味数学小课堂:数学小故事喜欢更多数学小故事,可以给小编留言,小编会在第一时间给大家带来喜欢有趣的数学故事 。
【抽屉原理与容斥原理】版权申明:部分图片来源网络,转载请注明【(www.allfloor.org)】 。