欢迎来到天天文库
浏览记录
ID:12935192
大小:41.50 KB
页数:30页
时间:2018-07-19
《什么叫抽屉原理_精选资料》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、什么叫抽屉原理_精选资料什么叫抽屉原理_精选资料什么叫抽屉原理_精选资料什么叫抽屉原理_精选资料什么叫抽屉原理_精选资料什么叫抽屉原理_精选资料什么叫抽屉原理_精选资料什么叫抽屉原理_精选资料什么叫抽屉原理_精选资料什么叫抽屉原理_精选资料什么叫抽屉原理_精选资料什么叫抽屉原理_精选资料什么叫抽屉原理_精选资料什么叫抽屉原理_精选资料什么叫抽屉原理_精选资料什么叫抽屉原理_精选资料什么叫抽屉原理_精选资料什么叫抽屉原理_精选资料什么叫抽屉原理_精选资料什么叫抽屉原理_精选资料什么叫抽屉原理_精选资料什么叫抽屉原理_精选资料什么叫抽屉原理_精选资料什么叫抽屉
2、原理_精选资料什么叫抽屉原理_精选资料什么叫抽屉原理 参考资料一: 抽屉原理 修改词条 抽屉原理又称鸽巢原理,它是组合数学的一个基本原理,最先是由德国数学家狭利克雷明确地提出来的,因此,也称为狭利克雷原理。它是德国数学家狄利克雷首先明确的提出来并用以证明一些数论中的问题,因此,也称为狄利克雷原理。它是组合数学中一个重要的原理。 基本说甜蜜爱情签名 抽屉原理示意图桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉能够放一个,有的能够放两个,有的能够放五个,但最终我们会发现至少我们能够找到一个抽屉里面至少放两个苹果。这一现象就是我们
3、所说的抽屉原理。 抽屉原理的一般含义为:如果每个抽屉代表一个集合,每一个苹果就能够代表一个元素,假如有n+1或多于n+1个元素放到n个集合中去,其中必定至少有一个集合里至少有两个元素。 抽屉原理有时也被称为鸽巢原理(如果有五个鸽子笼,养鸽人养了6只鸽子,那么当鸽子飞回笼中后,至少有一个笼子中装有2只鸽子)。它是德国数学家狄利克雷首先明确的提出来并用以证明一些数论中的问题,因此,也称为狄利克雷原理。它是组合数学中一个重要的原理。 参考资料二:情侣资料 什么是抽屉原理? (1)举例 桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉
4、能够放一个,有的能够放两个,有的能够放五个,但最终我们会发现至少我们能够找到一个抽屉里面至少放两个苹果。 (2)定义 一般状况下,把n+1或多于n+1个苹果放到n个抽屉里,其中必定至少有一个抽屉里至少有两个苹果。我们称这种现象为抽屉原理。 参考资料三: 桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉能够放一个,有的能够放两个,有的能够放五个,但最终我们会发现至少我们能够找到一个抽屉里面至少放两个苹果。这一现象就是我们所说的抽屉原理。 抽屉原理的一般含义为:如果每个抽屉代表一个集合,每一个苹果就能够代表一个元素,假如有n+1或多
5、于n+1个元素放到n个集合中去,其中必定至少有一个集合里至少有两个元素。 抽屉原理有时也被称为鸽巢原理(如果有五个鸽子笼,养鸽人养了6只鸽子,那么当鸽子飞回笼中后,至少有一个笼子中装有2只鸽子)。它是德国数学家狄利克雷首先明确的提出来并用以证明一些数论中的问题,因此,也称为狄利克雷原理。它是组合数学中一个重要的原理。 一.抽屉原理最常见的形式 原理1把多于n个的物体放到n个抽屉里,则至少有一个抽屉里有2个或2个以上的物体。 (反证法):如果每个抽屉至多只能放进一个物体,那么物体的总数至多是n,而不是题设的n+k(k≥1),这不可能。 原理2
6、把多于mn个的物体放到n个抽屉里,则至少有一个抽屉里有m+1个或多于m+1个的物体。 (反证法):若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn个物体,与题设不符,故不可能。 原理12都是第一抽屉原理的表述 第二抽屉原理: 把(mn-1)个物体放入n个抽屉中,其中必有一个抽屉中至多有(m1)个物体。 (反证法):若每个抽屉都有不少于m个物体,则总共至少有mn个物体,与题设矛盾,故不可能 二.应用抽屉原明白题 抽屉原理的资料简明朴素,易于理解,它在数学问题中有重要的作用。许多有关存在性的证明都可用它来解决。 例1:400人中至少有两个人
7、的生日相同。 解:将一年中的366天视为366个抽屉,400个人看作400个物体,由抽屉原理1能够得知:至少有两人的生日相同。 又如:我们从街上随便找来13人,就可断定他们中至少有两个人属相相同。 从任意5双手套中任取6只,其中至少有2只恰为一双手套。 从数1,2,。。。,10中任取6个数,其中至少有2个数为奇偶性不一样。 例2:幼儿园买来了不少白兔、熊猫、长颈鹿塑料玩具,每个小朋友任意选取两件,那么不管怎样挑选,在任意七个小朋友中总有两个彼此选的玩具都相同,试说明道理。 解:从三种玩具中挑选两件,搭配方式只能是下方六种:(兔、兔),(兔、熊猫
8、),(兔、长颈鹿),(熊猫、熊猫),(熊猫、长颈鹿),(长颈鹿、长
此文档下载收益归作者所有