抽屉原理的应用

来源 :小天使·六年级语数英综合 | 被引量 : 0次 | 上传用户:R845451732
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  以天下之人为“物品”,进入同一抽屉的人必然千千万万,因而结论是同时出生的人为数众多。但是既然“八字”相同,“又何贵贱贫富之不同也”?
  清代钱大昕的《潜研堂文集》、阮葵生的《茶余客话》、陈其元的《庸闲斋笔记》中都有类似的文字。然而,令人不无遗憾的是,我国学者虽然很早就会用抽屉原理来分析具体问题,但是在古代文献中并未发现关于抽屉原理的概括性文字,没有人将它抽象为一条普遍的原理,最后还不得不将这一原理冠以数百年后西方学者狄利克雷的名字。
  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就是三个互相认识的人。不管哪种情况,本题的结论都是成立的。
  由于这个试题的形式新颖,解法巧妙,很快就在全世界广泛流传,使不少人知道了这一原理。其实,抽屉原理不仅在数学中有用,在现实生活中也用处多多,如招生录取、就业安排、资源分配、职称评定等等,都不难看到抽屉原理的作用。
其他文献
啾啾,窗前的百灵又唱歌啦,唱得和白老师来到红柳树小学时一样清脆。  下课了,白老师脚步匆匆地向宿舍走去。以前这个时候,她可总是和同学们在一块玩的,今天这是怎么啦?  同学们也不玩了,小脑袋都凑到门边,门开了,露出一张漂亮的脸。她看到同学们,慷慨地捧出一些花花绿绿的糖果来。哦,白老师来客人了,同学们倒也知趣,拿着糖果麻雀般“轰”地散去了。  大家散去了,贾田飞翔可没散去,他在悄悄观察屋里的客人呢!那
期刊
小熊对老山羊说:“我去山洞把他身上披的黄布拉下来,看看这个狐仙到底是谁?”  老山羊连连摇头说:“不成,不成。你就这样跑进去,不一定能靠近他。许多动物都迷信这个狐仙,没把握的事不能胡来!”  “那怎么办?难道就眼睁睁地看着他骗人!”小熊急得又蹦又跳。  老山羊请猴子出个主意,猴子趴在小熊的耳朵上小声嘀咕了几句。小熊一挑大拇指说:“好主意!就这么办!”  在狐仙的洞口,猴子扶着小熊一瘸一拐地走来了,
期刊
傍晚,贾田飞翔照例去交家庭作业——给白老师压水担水,同时把他保存的蝴蝶发卡还回去。  屋里只有白老师一个人,贾田飞翔问:“你姐姐走了?”  “姐姐?”白老师摇摇头说,“那是我妈。”  “啊?”贾田飞翔瞪大了眼睛,“这么年轻,不可能吧!”  “妈还能有假的?”白老师笑了,“是后妈。”  贾田飞翔的眼睛更大了:“你和后妈咋这么好?”  “感情都是处出来的。”白老师叹了口气,“妈妈出车祸走了,爸爸娶了个
期刊
白老师给贾田飞翔调座位了。  他原来坐后面,现在调到了中间,和吕一丹同桌。白老师说他上课总眯着眼睛,可能眼睛近视了,近视了就不能坐后面呀!  近视了自己都不知道,白老师竟发现了。白老师声音柔,目光也柔,柔得像梨花瓣上的露珠儿。他坚硬的心突然有了一丝柔柔的感动,姑姑在的时候,他一直坐后边,一直眯着眼睛听课,姑姑没发现他近视,也没让他和吕一丹同桌呀!  他顶喜欢吕一丹,是哥哥喜欢亲妹妹的那种。吕一丹瘦
期刊
后妈带花妮和黑妞上地的事被贾田飞翔知道了,他要报复。其实,他早就想捉弄后妈了,只是因为看老爸的面子才没做,现在他要行动了,他有比捉弄白老师更高的招呢!  后妈能把狗领走,贾田飞翔也能把雪雪领走呀!他把雪雪送到奶奶家,提只木箱子回来了。  这雪雪是只波斯猫,也是后妈的命根子。爸爸是建筑队的小老板,成天不着家,后妈天生爱猫,爸爸就买了波斯猫给她养。爸爸不在家的时候,后妈就搂着雪雪睡,爸爸打呼噜,雪雪也
期刊
白老师的眼睛能不潮吗?这个学期走到了尾声,她的支教生活也走到了尾声啊!北京一所名牌大学的研究生录取通知书早就躺在她的枕头下,学期一结束,她就要离开红柳树小学,到北京去当学生啦!  离别的日子到了。  贾田飞翔的后妈说什么也要把白老师请到家里,她其实也没什么好送给白老师的,就想亲手做顿饭请白老师吃。  饭后,贾田飞翔把鸟笼拎过来,要交给白老师。百灵鸟似乎也感受到了离别的气息,眼泪汪汪地看着白老师,一
期刊
八戒从师傅那里拿了钱又回到集市里,这一次八戒可不是拿钱买吃的,而是他看到集市里有好多摸奖的摊位,他也想试试自己的手气。他刚来到摸奖处,就听到有人兴奋地说:“我中奖了!我中奖了!”  八戒赶紧挤进人群,见一青年在兑奖处领奖金,便上前拉住那人说:“喂!是你中奖了吗?号码是多少?让我老猪也参考参考!”  那青年见八戒很不懂礼貌,便说:“想知道也不难,不过得你自己猜。第一个数字是最大的一位数,第二个数字既
期刊
济南有三大最著名景点,一山两水,分别是千佛山、趵突泉和大明湖。这里单讲千佛山。  昨天,我吃过午饭,便坐上公交车出发了。终于到了南门,我看见一块大匾挂在亭阁上,上书“千佛山”。  我健步登山,还没到半山腰就气喘吁吁的。同行的崔子健开玩笑说:“这会,我们也算体会到登山的艰难了。”  站在半山腰,我向北眺望,看见一尊闪闪发光的释迦牟尼圆雕。雕像真是高大呀,如果圆雕的头顶加上头发,那就比半山腰还要高了。
期刊
悟空和沙僧买完了油盐酱醋就返回了,唐僧见悟空与沙僧回来了,就问:“悟净,东西都买回来了?”  沙僧见师傅问话便赶紧说:“是的,今天多亏大师兄在,不然油就买不到五千克了。”沙僧就把买油的过程完完整整地跟师傅说了。  唐僧:“在这方面,你还得多向你大师兄学习啊。”  唐僧又问道:“悟净,今天用了多少钱啊?”  沙僧刚想回话,悟空却把沙僧拉到一边,嬉皮笑脸地对唐僧说:“师傅,今天徒儿也给师傅出道题目。”
期刊
秋雨把凉爽给了大地,吹啊吹,吹来了凉爽的风。  星期六,一大早就阳光灿烂,老师带领我们一起去看“秋”!  这“秋”是个什么样子呢?  出了校门,眼前简直就是一片金光灿烂!邝老师指着前面问:“那是什么?”  啊,那是枫树。一棵棵高大的枫树,挺立在路旁。通红的叶子密密层层,在风中摇摆着,就像在喷吐着通红的火焰,实在好看极了。其实,这条路我经常走过的啊,以前怎么就没发现呢?邝老师启发我们说:“你们知道什
期刊