分析下抽屉原理

要简洁,但要看得懂(我是初一的)
要全

上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有的可以放两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。这一现象就是我们所说的抽屉原理。
抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1或多于n+1个元素放到n个集合中去,其中必定至少有一个集合里至少有两个元素。”
抽屉原理有时也被称为鸽巢原理(“如果有五个鸽子笼,养鸽人养了6只鸽子,那么当鸽子飞回笼中后,至少有一个笼子中装有2只鸽子”)。它是德国数学家狄利克雷首先明确的提出来并用以证明一些数论中的问题,因此,也称为狄利克雷原理。它是组合数学中一个重要的原理。
一. 抽屉原理最常见的形式
原理1 把多于n个的物体放到n个抽屉里,则至少有一个抽屉里有2个或2个以上的物体。
[证明](反证法):如果每个抽屉至多只能放进一个物体,那么物体的总数至多是n,而不是题设的n+k(k≥1),这不可能.
原理2 把多于mn个的物体放到n个抽屉里,则至少有一个抽屉里有m+1个或多于m+1个的物体。
[证明](反证法):若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn个物体,与题设不符,故不可能.
原理1 2都是第一抽屉原理的表述
第二抽屉原理:
把(mn-1)个物体放入n个抽屉中,其中必有一个抽屉中至多有(m—1)个物体。
[证明](反证法):若每个抽屉都有不少于m个物体,则总共至少有mn个物体,与题设矛盾,故不可能
二.应用抽屉原理解题
抽屉原理的内容简明朴素,易于接受,它在数学问题中有重要的作用。许多有关存在性的证明都可用它来解决。
例1:400人中至少有两个人的生日相同.
解:将一年中的366天视为366个抽屉,400个人看作400个物体,由抽屉原理1可以得知:至少有两人的生日相同.
又如:我们从街上随便找来13人,就可断定他们中至少有两个人属相相同.
“从任意5双手套中任取6只,其中至少有2只恰为一双手套。”
“从数1,2,...,10中任取6个数,其中至少有2个数为奇偶性不同。”
温馨提示:内容为网友见解,仅供参考
第1个回答  2009-07-02
桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有的可以放两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。

如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1或多于n+1个元素放到n个集合中去,其中必定至少有一个集合里至少有两个元素。
第2个回答  2009-07-02
其实抽屉原理很简单。
假如你要扣鼻屎,你三只手指要插进两只鼻孔,显然,有一只鼻孔要至少插进两只手指。
因为:条件是三只手指都要插进去,如果只插左边的,那左边的插3只手指;
如果两边的都要插,那如果一边只插一只手指,那么还有一只手指放哪里呢?

推而广之,如果你有n+1只手指,但你只有n个孔,而且这些手指一定要全部放进去怎么办?显然,有一个孔至少要要放2只手指。

抽屉原理的意思就是这样的,按照我的说法,抽屉原理也就是扣鼻屎原理。。
第3个回答  2009-07-02
什么叫抽屉原理?简单地说就是:把多于m个物品放到n个抽屉里,至少有一个抽屉里的物品不止一个。更一般地说,把 m×n+1个物品放到 m 个抽屉里,总有一个抽屉里的物品至少有 n+1个。例如,把7(3×2+1)本书放到三个抽屉里,不管你怎么放,总有一个抽屉里至少有3(2+1)本书。【简单的了解这么多就好了】

抽屉原理虽然简单,但在数学中却有广泛而深刻的运用。十九世纪德国数学家狄里克雷(Dirichlet,1805—1859)首先利用抽屉原理来建立有理数的理论,以后逐渐地应用到引数论、集合论、组合论等数学分支中,所以现在抽屉原理又称为狄里克雷原理。

下面适当提高一下,呵呵~请看:
1947年,匈牙利数学家把这一原理引进到中学生数学竞赛中,当年匈牙利全国数学竞赛有一道这样的试题:“证明:任何六个人中,一定可以找到三个互相认识的人,或者三个互不认识的人。”

这个问题乍看起来,似乎令人匪夷所思。但如果你懂得抽屉原理,要证明这个问题是十分简单的: 我们用A、B、C、D、E、F代表六个人,从中随便找一个,例如A吧,把其余五个人放到“与A认识”和“与A不认识”两个“抽屉”里去,根据抽屉原理,至少有一个抽屉里有三个人。不妨假定在“与A认识”的抽屉里有三个人,他们是B、C、D。如果B、C、D三人互不认识,那么我们就找到了三个互不认识的人;如果B、C、D三人中有两个互相认识,例如B与C认识,那么,A、B、C就是三个互相认识的人。不管哪种情况,本题的结论都是成立的。

由于这个试题的形式新颖,解法巧妙,很快就在全世界广泛流传,使不少人知道了这一原理。其实,抽屉原理不仅在数学中有用,在现实生活中也到处在起作用,如招生录取、就业安排、资源分配、职称评定等等,都不难看到抽屉原理的作用。

参考资料:http://www.housebook.com.cn/200507/23.htm

第4个回答  2009-07-02
n+1个苹果放入n个抽屉中,至少有一个抽屉有不少于2个苹果

什么是”抽屉原则”,数学精英学的
分析:把12个属相看做12个抽屉,37人看做37个元素,利用抽屉原理最差情况:要使属相相同的人数最少,只要使每个抽屉的元素数尽量平均,即可解答 解:37÷12=3…1 3+1=4(人)答:至少有4人的属相相同.故选:B 点评:此题考查了利用抽屉原理解决实际问题的灵活应用,关键是从最差情况考虑 例2...

抽屉原理——看完这篇你就都懂了(上)
抽屉原理,又称鸽巢原理,是解决分配问题的有力工具,尤其在数学竞赛和奥数学习中大放异彩。这篇文章旨在通过实例解析,帮助你深刻理解并灵活运用抽屉原理。抽屉原理的表述 1. 将多于n个苹果任意放到n个抽屉里,那么至少有一个抽屉中的苹果个数不少于2个。2. 将多于m*n个苹果任意放到n个抽屉中,那么...

抽屉原理是啥具体讲一下
抽屉原理有三个主要的原理:原理1:如果有n+1个元素需要分成n类,不管怎么分,至少会有一类中有2个或更多的元素。原理2:如果有m个元素需要放入n(n<m)个集合中,那么至少会有一个集合中至少有k个元素。其中k是根据n和m的关系计算出来的一个值。原理3:如果有无穷多个元素需要放入有限个集合中...

抽屉原理是什么重要原理
抽屉原理又称鸽巢原理,它是组合数学的一个基本原理,最先是由德国数学家狭利克雷明确地提出来的,因此,也称为狭利克雷原理.把3个苹果放进2个抽屉里,一定有一个抽屉里放了2个或2个以上的苹果.这个人所皆知的常识就是抽屉原理在日常生活中的体现.用它可以解决一些相当复杂甚至无从下手的问题.原理1:...

什么是容斥原理,什么是抽屉原理?
容斥原理:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。抽屉原理:桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面至少放两个...

抽屉原理应用
在实际问题中,如校友握手次数相同或网球分配,都需要通过分析问题条件,巧妙地制造抽屉和物体,以应用抽屉原理得出结论。例如,校友握手次数的抽屉可能由握手次数的不同情况构成,而网球问题可能需要考虑不同数量球堆的分布。抽屉原理在解决整除问题时尤为显著,如证明任取8个自然数必有两数差为7的倍数,...

抽屉原理抽屉尺寸抽屉安装抽屉制作
抽屉尺寸的合理选择直接影响到抽屉的使用效果。过大或者过小的抽屉尺寸都会带来不便。基于抽屉原理,我们需要根据实际使用需求和空间大小来确定抽屉尺寸。通过经验和用户反馈,我们可以分析不同尺寸搭配下的优势和劣势。优势:大尺寸抽屉可提供更多空间存放物品,增加了收纳的便利性。小尺寸抽屉可以更好地组织...

抽屉原理是什么意思
这一现象就是我们所说的“抽屉原理”。2、抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1个元素放到n个集合中去,其中必定有一个集合里至少有两个元素。”3、抽屉原理有时也被称为鸽巢原理。它是组合数学中一个重要的原理。

抽屉原理详解
把八个苹果任意地放进七个抽屉里,不论怎样放,至少有一个抽屉放有两个或两个以上的苹果。抽屉原则有时也被称为鸽巢原理,它是德国数学家狄利克雷首先明确的提出来并用以证明一些数论中的问题,因此,也称为狄利克雷原则。它是组合数学中一个重要的原理。把它推广到一般情形有以下几种表现形式。形...

抽屉原理的计算公式是什么啊?
答案:抽屉原理是一种基于逻辑推理的原则,其核心思想是在一定数量的物体放入数量有限的抽屉后,至少有一个抽屉里放有多个物体。至于具体的计算公式,抽屉原理的应用通常需要根据具体问题进行分析和计算。解释:抽屉原理是一种组合数学中的基本原理,用于解决关于分配和计数的问题。它没有固定的数学公式,而是...

相似回答