登陆注册
7260300000019

第19章 抽屉原则

现在有五本书要放到四个抽屉里去,放法是很多的,有的抽屉可以不放,有的可以放一本,有的可以放二本、三本、四本甚至放五本。但是,随便怎样放法,至少总可以找到一个抽屉里至少放上二本书的。

如果每一个抽屉代表一个集合,每一本书就代表一个元素。假使有n+1或比n+1多的元素要放到n个集合里去,那也没有疑问,其中必定至少有一个集合里至少放进二个元素。这就是“抽屉原则”的抽象涵义。

现在我们班上有54个同学,我说,这54个同学中至少有二个人是同一个星期出生的。你一定会惊奇,我怎么会知道的呢?这很简单,按照我们学校目前招生的情况,学生们的生日不会相差一年,因为一年之中只有53个星期,现在学生有54人,我们运用抽屉原则的知识,把星期作为抽屉,学生作为书本,那么,这53个抽屉里,至少有一个抽屉放进至少二本书的,也就是至少有二个同学在同一星期出生。这不是很容易解答的吗?

一般的情况,书本的数目并不一定比抽屉数目多1,可以更多一些,例如多6本、7本放到四个抽屉里。如果更多呢?例如21本书放到4个抽屉里,道理也是一样,也就是无论怎样放法,至少可以找到一个抽屉里至少有6本书。这样的情况,即把(m×n+1)或比(m×n+1)多的元素放到n个集合里的话,无论怎样放法,其中必定至少有一个集合里至少放进m+1个元素。

我们来试试看,假使在一个平面上有任意六个点,无三点共线,每二点用红色或蓝色的线段连起来,都连好以后,能不能找到一个由这些线段构成的三角形,它们的三条边是同一颜色的?

我们可以随便选择其中任何一点,可以看到这一点到其他五个点之间连接了5条线段,这5条线段中,至少有三条是同一颜色,假定是红色。现在我们单独来看这三条红色的线段吧,这三条线段的另一端不是也有不同颜色的线段连接起来构成三角形的吗?假使其中有一条是红色的,那么,这条红色的线段和其他原来连接的两条红色线段就组成了一个我们所要找的三角形。假使这三条都是蓝色的呢,那么,这三条蓝色线段本身组成的也是我们所要找的三角形。所以,无论你怎样着色,在这任意六个点之间所有的线段中至少能找到同一种颜色的一个三角形。

假使在一场乒乓赛中,从所有的队员里任选六个人,你能证明他们当中必然有三个人互相握过手,或者彼此都没有握过手吗?

同类推荐
  • 小船,小船

    小船,小船

    本书共收录了作者7篇文章,《小船,小船》《当我还在童年》《小河流过门前》《深山的孩子们》《五(一)班的“备忘录”》《心声》《雪·太阳·村庄》。语言生动隽秀,故事引人心动,让小读者和大读者如临其景,爱不释手。你将领略到作者心中最柔软的感情、如花的风景、美妙的疼痛的成长和源自童年天籁般纯粹的声音。
  • 青少年最喜欢的民间故事

    青少年最喜欢的民间故事

    读书不仅让孩子得到趣味,得到成长,成为一个读书人。在浮躁的环境中,也更加可以让人保持一个安静的状态,让他的心灵家园更为丰富。同时,当他把读书当成单纯的享受,对他的性格养成和接受方式的训练大有裨益。一个阅读的孩子,思维上比较理性,比较善于主动思维,同时阅读也丝毫不会妨碍他接受新媒介。他不仅用他自己的眼睛观察,而且运用着无数心灵的眼睛,由于他们这种崇高的帮助,他将怀着挚爱的同情踏遍整个的世界。
  • 德国大冒险(环游世界大探险)

    德国大冒险(环游世界大探险)

    莱恩又和他的伙伴们来到了德国柏林,经过二战洗劫过的柏林饱含历史的沧桑,几个小伙伴也在这里开始了乌烟瘴气的生活。德国又会是什么样子呢?他们在不知不觉中闯入了黑森林,原来这里曾是核武器的秘密研究基地!为了避免危险和意外,他们逃出了黑森林,却又遇到了一位古怪的女孩,真是一波未平一波又起。几经周折,他们竟然有幸参加了这里的啤酒节,真是喜出望外。可是事情交没有到此为止,他们遭遇了惊魂一刻……
  • 一只可爱的傻瓜熊

    一只可爱的傻瓜熊

    有一只可爱的傻瓜熊,他有许多美好的创意,于是,他和树林里的小动物们之间,发生了很多有趣可爱的故事。在这一个个故事中,我们看到了傻瓜熊的善良、智慧、天真……这是一个个成长的故事,傻瓜熊是一个可爱的小孩子,一个故事是它一个成长的脚印儿,踏着这些脚印儿,孩子们也一点点长大。长大后,那个像傻瓜熊一样美好的童年,就深深地留在了心田里……
  • 魔鬼的脚(福尔摩斯探案全集)

    魔鬼的脚(福尔摩斯探案全集)

    在世界文学宝库中,柯南道尔的《福尔摩斯探案》系列,是侦探小说的顶级经典名著,是侦探小说中一座不可逾越的文学丰碑。神秘、刺激、曲折、惊恐的故事情节,神奇、智慧、缜密、正义的“神探”形象,使许多读者从喜欢福尔摩斯开始到喜欢侦探小说,使许多作者从喜欢福尔摩斯到走上了侦探小说的创作之路。以至于文学中的名侦探福尔摩斯,与动漫中的米老鼠和宗教故事中的圣诞老人一起,成了世界知名的“三大名人”。这就是文学经典的魅力,这就是文学经典的力量。
热门推荐
  • 乌云落海

    乌云落海

    我,一个普通的初二女生,生活在云南,在一次接机中摔倒被王俊凯扶起,然后发生一段逗比恋情。欢迎各位四叶草们来看。
  • TFBOYS之陪你们过每个十年

    TFBOYS之陪你们过每个十年

    三个追梦的少女偶然遇到了当红偶像组合TFBOYS,十年的时光改变了很多,却不能改变她们追梦的心,最后实现了梦想。。。。。。
  • 畅游天堂

    畅游天堂

    先吐个槽:这本书名字本应该叫《第二天堂》,可惜被占用了。个人感觉这个制度可以放宽些,毕竟全国有四十多万个张伟,撞脸的几率一样很小。而为此不得不把名字改来改去,实在有悖写手初衷。作品介绍:这是一个发生在天朝电竞逐渐走向疲软,WCG上成绩一年差于一年,最终连入围都成了一种奢望的时期发生的故事。这是一个全能的天才,借助全球首款全息游戏《第二天堂》拼搏奋斗,带领一众玩家在时隔十三载后再次杀回WCG,剑锋直至冠军的故事。当然,这也是一个轻松,转折,数据化很明显的网游故事。
  • 倾心之恋:霸道少爷恋上笨丫头

    倾心之恋:霸道少爷恋上笨丫头

    ‘怎么想比试么?’‘好啊输了答应我一个条件’她安小冉打跆拳道还没输过,竟然今天输在这个臭小子手里不服耍赖,绝版美男慢慢的向自己走来,勾起好看的唇,不禁愣了....“说好的不离不弃呢?你一辈子也不许离开我”霸道如他!
  • 两王相争:给谁生猴子

    两王相争:给谁生猴子

    左边是帅气腹黑的摄政王,右边是温柔邪魅的白虎王,都要让她给生猴子,她该怎么破捏。“哼,我不选了,我还没调戏够朕后宫的美男们呢,我要休书,我要浪荡江湖!”“不行!”两个美王难得一致的说。“那好,休书给你们!”某女奸笑,转身就跑,“珞珞,给本王站住…………”本书情节纯属虚构,请勿模仿,若有雷同处,纯属别人抄袭,不喜勿喷,多多支持哦!
  • 凉生若梦

    凉生若梦

    当陌生和苏凉再一次相遇,他们会擦出怎样的火花......林城,那个城府极深的男子到底会做出什么举动......
  • 大时代之绝巅

    大时代之绝巅

    诸王争霸,诸圣争锋,一方大界无始无终,任谁也敌不过悠悠的岁月,纵然圣王也成空。一段碑文,横渡虚空,刻下了怎样不堪的过往;一滴眼泪,划过万古,许下了怎样惊世的承诺;一指天下,一挂星河,这是一个怎样的世界。乱世悲歌,苍生哀曲,看奇幻少年,逆势崛起,从头到尾用双手打出一个时代。谨以此书献给顽强的生命,倔强的存在,无畏的斗者。
  • 福妻驾到

    福妻驾到

    现代饭店彪悍老板娘魂穿古代。不分是非的极品婆婆?三年未归生死不明的丈夫?心狠手辣的阴毒亲戚?贪婪而好色的地主老财?吃上顿没下顿的贫困宭境?不怕不怕,神仙相助,一技在手,天下我有!且看现代张悦娘,如何身带福气玩转古代,开面馆、收小弟、左纳财富,右傍美男,共绘幸福生活大好蓝图!!!!快本新书《天媒地聘》已经上架开始销售,只要3.99元即可将整本书抱回家,你还等什么哪,赶紧点击下面的直通车,享受乐乐精心为您准备的美食盛宴吧!)
  • 甜蜜爱情之只因拥有你

    甜蜜爱情之只因拥有你

    只因拥有你,那就是甜蜜的爱情!!!看看我们的四位女主角怎么办吧拥有了春天性格的常艳丽夏天性格的雪贝贝秋天性格的明在珠冬天性格的明在柬她们会有着什么样的爱情呢?
  • 召唤师峡谷的诅咒

    召唤师峡谷的诅咒

    一位大学学生小徐因为对英雄联盟游戏的痴迷,在一次偶然的情况下,连跪二十把,结果一怒之下,发下了重誓,今天不赢就去召唤师峡谷自己战斗,一定要赢下一把,奇怪的事情发身了,古老的召唤师法师听到了小徐的重誓,在那个午夜,把他带到了召唤师峡谷,自此开始了惨烈的征程。