登陆注册
6108500000018

第18章 抽屉原则

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

如果每一个抽屉代表一个集合,每一本书就代表一个元素。假使有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条线段中,至少有三条是同一颜色,假定是红色。现在我们单独来看这三条红色的线段吧,这三条线段的另一端不是也有不同颜色的线段连接起来构成三角形的吗?假使其中有一条是红色的,那么,这条红色的线段和其他原来连接的两条红色线段就组成了一个我们所要找的三角形。假使这三条都是蓝色的呢,那么,这三条蓝色线段本身组成的也是我们所要找的三角形。所以,无论你怎样着色,在这任意六个点之间所有的线段中至少能找到同一种颜色的一个三角形。

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

同类推荐
  • 往事随想(最受学生喜爱的哲理美文)

    往事随想(最受学生喜爱的哲理美文)

    “故乡的歌是一支清远的笛,总在有月亮的晚上响起。”当我们抛开一切生活中的琐事和纷扰,面对自己,面对头顶那一弯月亮时,往事便涌上心头。往事如歌,因为它留在你的心里了,虽然它已过去很久了。那些留下来的,必定让你感怀不已。将随想的往事诉诸笔端,定然有它的动人之处。
  • 千家诗(语文新课标课外必读第四辑)

    千家诗(语文新课标课外必读第四辑)

    国家教育部颁布了最新《语文课程标准》,统称新课标,对中、小学语文教学指定了阅读书目,对阅读的数量、内容、质量以及速度都提出了明确的要求,这对于提高学生的阅读能力,培养语文素养,陶冶情操,促进学生终身学习和终身可持续发展,对于提高广大人民的文学素养具有极大的意义。
  • 克雷洛夫寓言全集

    克雷洛夫寓言全集

    本书有着极强的人民性和现实性,蕴含着他自己的以及从父辈们那里一代一代传下来的全部生活智慧和实际经验。他的寓言都以诗体写成,语言优美、寓意深刻,常借动物和植物和形象,反映广泛的社会生活,刻画社会上各种人物的复杂性格,抒发自己的民主思想,具有一种特殊的感染力。
  • 开阔眼界的语文故事

    开阔眼界的语文故事

    从人牙牙学语时,就开始接触语文。许多深情的诗句,永远地烙印在世人的脑海里。许多抒情的文章,曾打动过你我的心房。语文,是学习、工作、生活都不可缺少的一部分。也是人类永恒的主题。
  • 西游记(语文新课标课外必读第二辑)

    西游记(语文新课标课外必读第二辑)

    国家教育部颁布了最新《语文课程标准》,统称新课标,对中、小学语文教学指定了阅读书目,对阅读的数量、内容、质量以及速度都提出了明确的要求,这对于提高学生的阅读能力,培养语文素养,陶冶情操,促进学生终身学习和终身可持续发展,对于提高广大人民的文学素养具有极大的意义。
热门推荐
  • 复仇女王来袭之吸血鬼

    复仇女王来袭之吸血鬼

    “为了复仇我必须狠心““我该怎么做才能让她接受我“当一个为了复仇的女主遇见了喜欢她的男主,她会怎么做呢?
  • 修行新纪元

    修行新纪元

    灵子喷发,世界从科技回到修真的时代。古修行需资质,但融入了现代科学却可以人造灵脉,使人人得以修行,人人如龙!潜龙伏隐,只待一朝冲天化龙。
  • 王源:曦曦念旧你的情

    王源:曦曦念旧你的情

    跳级天才少女vs当红天王:她看着面前的他,勾唇一笑,附在他的耳边轻轻吹气,“怎么?喜欢上我了?”他搂住她的腰,凑到面前,鼻对鼻,眼神是前所未有的宠溺,“是。但...”他顿了顿,“既然也喜欢我,我们就在一起吧。”眼神飘向她的樱唇,迅速盖章。小包子番外:某天,小包子迈着他的小短腿,臂弯里还抱着一个玩偶,摇摇晃晃的去找粑粑麻麻,看到粑粑麻麻以后,嘴角绽放出开心的笑容。“粑粑麻麻,抱。”两人对小包子可是宠的不得了,“粑粑,你为什么要在晚上欺负麻麻?”面对小包子的好奇,他从容不迫的回答,“乖。粑粑麻麻在给你造妹妹呢。”(1v1,虐渣打脸,宠文。)喜欢的加入书架叭。
  • 嘿,朝BOSS

    嘿,朝BOSS

    人生只如初见,何事悲风秋画扇。谁为了爱,诅咒一人生生世世不死不休。将他变为怪物也在所不惜。谁为了爱,多年后复生,只为了将他拯救,用命一还当年爱而不得化为恨怒伤债。他们:怎么才能斩断这,缠缘,才不至受,爱恨苦?!【荐新文《后聘》有兴趣可往一看,谢谢!】
  • 重生之明途

    重生之明途

    苏阳回到十五岁那一年,重拾青春,利用自己的优势,告别那些荒唐的过去,一步一步打造璀璨的未来!当遗憾不再是遗憾,当梦想逐浪前行不甘默默无闻的灵魂用一段崭新的人生追逐着梦的彼岸红颜相随,财富集身,此时此刻他回到起点,扬帆,起航————
  • 佛说八大菩萨经

    佛说八大菩萨经

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。
  • 超品服务生

    超品服务生

    叶狂被辞退,又被兄弟和女朋友背叛。借酒浇愁的他得到一只黑色古朴的方鼎,鼎里有块田,田里的植物治病又养颜。从此,叶狂啸傲花都,污风萝莉,柔弱护士,熟女御姐,半老徐娘,纷至沓来,令他疲于应付。对此,他只想说一句,我很纯情,我只喜欢这几种。
  • 少年晴之校园三人行

    少年晴之校园三人行

    她叫苏米,他叫洛北。从小她犯了错,他来背黑锅。她叫苏米,她叫洛依。从小她调皮捣蛋无恶不作,她兴趣怏怏却一路陪到底。因为品学皆为垃圾中的战斗机,她苏米不知被多少学校踹过多少次,不过所幸,有人陪着她一起被踹。传说中一直不停转校的尖子生,白衣翩翩的优雅校草,落拓不羁却缺根筋的篮球王子,未曾谋面的温柔少年以及他那神秘的哥哥,属于苏米洛依以及他们所有人的故事即将在旭阳高校上演。。。
  • 异能之纨绔子弟

    异能之纨绔子弟

    刘明云不可一世的贵公子,不爱江山爱异能。强行注射基因药剂,获取逆天异能---破除了黑暗组织的阴谋成为英雄原本以为前途一片光明。可却异能被夺、挚爱惨死、公司易人、母亲失踪、大哥含恨而死,最终沦为一介乞丐自杀而死。带着从绝望中获得的超然觉悟“重生回归”只想平平凡凡度过今生,却依然无法逃脱“上一世”的噩梦。只好开始逆天改命,身边也开始出现了成熟诱人的靓丽老师、性感火爆的警花、高傲冷艳的千金大小姐总之出现了各种各样的绝色美女。逆天改命:我命由我--不由天,天欲灭我--我灭天
  • 龙行天下:忽必烈

    龙行天下:忽必烈

    《历朝开国皇帝大传丛书·龙行天下:忽必烈》为您讲述忽必烈这位来自大草原的真命天子是怎样一步步地龙行天下的,他建立元朝,实现大统一,调整统治政策,指导农业生产,统一多民族国家,今天的新疆、西藏、云南、东北地区、台湾及南海诸岛都在元朝统治范围之内;民族大迁徙,形成民族融合新高潮,实行行省制度,加强对地方控制,对后世影响深远。发展内河航运和海运,开凿会通渠和通惠渠。实行对外开放政策,丝绸之路重新繁荣,马可波罗来华,泉州成为最大外贸港口,实行民族歧视和分化政策具有消极影响。