分析下抽屉原理要简洁,但要看得懂(我是初一的)要全

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/27 15:48:21
分析下抽屉原理要简洁,但要看得懂(我是初一的)要全
xYn=&0!ڻ OyHH06yHU/IEDn I==3O6G)2$xTuթwoD<&rv')W,!2N.F!/"!^I1(^\Wo)/|65y*KHwo^;+9r]U aV7QxBo-BLid5$BP|òU(".0z0i(!cub"dh&R[h=_rb"lW =0VG nDnG*Ӭ6¶Ub"iCۂAQ]t.vB"L*^2,EqP͌zRyi+zV|ZGcމ!#KWvw;v:}qdzM99S,ئیY2-ݸ񻷿%*[XB211!̹Q h=<-ZkQB[4EI.Mzk(qqv[lN,r&WNnf ^DeG6B1cmp% 6@rn$<VebmNǭ+e90DW0 HKN_EVzxh]lٟ?ù"PFsw]{L/aj F"~CꮦqG{:ܳ0SMc(̍c0?Yl~$gw2d!:`#NNpL޴8͛k0Jfj"[ ᦋj8`5Ul6: :1"  +!GcsDO $,Rs [cB4-K5$f_:M#!'9[lOr/'ؖA:{|otATu4@NbeD{< eoԆܯ!^ͦdὴ1SCmSkP_K34 !'vЏNbl/\]pr~O2@; wÀOF1&`  W##jb{;KWf2 y^cg"nɁ?`[tyt ܩ~/L*OAT~]߼xI7/F5[F@)HQSaN1ӕil1Oa Ymۢ Jufj_!yLX_4|c ^eZ6QiܿQڧ\n [)X9\إ"'J8Lݧ@F;7KŶW$?yA\A\Sb"? )N2bvT*t&k_@^֖QX`mEihAVZ[I.,^۔40_%HHV &E kNY24sR^4M{C9cco$W{}6o3I҃8kMG^&,qQ O$ejfZ f\&rW>SZV*se]ۺRC}$}/AW& cY$йњYV{S֎(1]4Pv7MY84)Lm"׬(W$ ́ "z{ '?{ YSH=C!5W.eDhBE:S 'ZGSB}¾ii9? }

分析下抽屉原理要简洁,但要看得懂(我是初一的)要全
分析下抽屉原理
要简洁,但要看得懂(我是初一的)
要全

分析下抽屉原理要简洁,但要看得懂(我是初一的)要全
上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有的可以放两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果.这一现象就是我们所说的抽屉原理.
抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有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个数为奇偶性不同.”

n+1个苹果放入n个抽屉中,至少有一个抽屉有不少于2个苹果

桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有的可以放两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。
如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1或多于n+1个元素放到n个集合中去,其中必定至少有一个集合里至少有两个元素。...

全部展开

桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有的可以放两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。
如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1或多于n+1个元素放到n个集合中去,其中必定至少有一个集合里至少有两个元素。

收起

什么叫抽屉原理?简单地说就是:把多于m个物品放到n个抽屉里,至少有一个抽屉里的物品不止一个。更一般地说,把 m×n+1个物品放到 m 个抽屉里,总有一个抽屉里的物品至少有 n+1个。例如,把7(3×2+1)本书放到三个抽屉里,不管你怎么放,总有一个抽屉里至少有3(2+1)本书。【简单的了解这么多就好了】
抽屉原理虽然简单,但在数学中却有广泛而深刻的运用。十九世纪德国数学家狄里克雷(Diri...

全部展开

什么叫抽屉原理?简单地说就是:把多于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就是三个互相认识的人。不管哪种情况,本题的结论都是成立的。
由于这个试题的形式新颖,解法巧妙,很快就在全世界广泛流传,使不少人知道了这一原理。其实,抽屉原理不仅在数学中有用,在现实生活中也到处在起作用,如招生录取、就业安排、资源分配、职称评定等等,都不难看到抽屉原理的作用。

收起

其实抽屉原理很简单。
假如你要扣鼻屎,你三只手指要插进两只鼻孔,显然,有一只鼻孔要至少插进两只手指。
因为:条件是三只手指都要插进去,如果只插左边的,那左边的插3只手指;
如果两边的都要插,那如果一边只插一只手指,那么还有一只手指放哪里呢?
推而广之,如果你有n+1只手指,但你只有n个孔,而且这些手指一定要全部放进去怎么办?显然,有一个孔至少要要放2只手指。

全部展开

其实抽屉原理很简单。
假如你要扣鼻屎,你三只手指要插进两只鼻孔,显然,有一只鼻孔要至少插进两只手指。
因为:条件是三只手指都要插进去,如果只插左边的,那左边的插3只手指;
如果两边的都要插,那如果一边只插一只手指,那么还有一只手指放哪里呢?
推而广之,如果你有n+1只手指,但你只有n个孔,而且这些手指一定要全部放进去怎么办?显然,有一个孔至少要要放2只手指。
抽屉原理的意思就是这样的,按照我的说法,抽屉原理也就是扣鼻屎原理。。

收起