登陆注册
11452300000019

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

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

同类推荐
  • 轻松玩数字游戏(超级智商训练营)

    轻松玩数字游戏(超级智商训练营)

    会玩的孩子一定是聪明的孩子。思考是人类征服世界的唯一力量,而大脑是思维的发源地。孩子的天性就是玩,那么,我们就可以利用它们的这些天性,让孩子在轻松的游戏充分的开发大脑,在玩中接受全新的知识,让创新思维、想象能力得到全面的发展。书中的游戏融入数字方面的知识,着力于培养孩子想象、观察、耐心、演算等。
  • 人类失踪之谜

    人类失踪之谜

    今天,世界已经以日新月异的速度发展了一个新的高峰。掌握了高科技手段的人类,正不断走向未知领域,对我们的历史、未来提出一个又一个置疑,本书为大家集中收集了人类历史上的劫难和神秘的失踪之谜。这些谜团中,有几百年前发生的毁灭性劫难,也有近几十年发生的不解之惑。前苏联宇航员是如何神秘地蒙难的?海上飘来的七具尸体和六个西瓜意味着什么?遇难的飞机为何会发出“天空打开了”的奇怪信号?在妻子面前行走的丈夫突然无影无踪,他被人间蒸发了吗?“沙漠之狐”把无数黄金和珍宝隐埋在了哪里?……本书将科学详尽地为读者们介绍这些已解或未解开的人类失踪的谜团,为你展现事件的详细经过和鲜为人知的奥妙。
  • 世界著名寓言故事8

    世界著名寓言故事8

    《世界著名寓言故事》中的故事,是选取世界寓言故事中的经典,在保留原作品思想内容和主要人物、情节的基础上改编而成。这些寓言故事,内容集中,主线清楚,情节衔接紧凑,读来引人入胜。读者用较少的时间,就可以了解到更多寓言故事的内容。
  • 让你汗毛竖起的恐怖灾难

    让你汗毛竖起的恐怖灾难

    神秘的百慕大、金字塔,神奇的恐龙世界,千奇百怪的动植物,还有遥远的太空及外星人,以及历史上数不清的传奇人物和故事,对孩子来说,都有着莫大的吸引力。根据调查研究表明,中、小学生对历史知识、生物知识、未解之谜等特别感兴趣,而探究这方面的知识,有利于孩子增加阅读量,加强知识的储备,更重要的是孩子能主动寻找问题的答案,对小学生思维的训练和潜能开发起着重要的影响。
  • 天才宝宝全脑开发大百科500例(3~6岁女孩)

    天才宝宝全脑开发大百科500例(3~6岁女孩)

    3~6岁是孩子智力发展的上升期,陶红亮主编的《天才宝宝全脑开发大百科500例(3-6岁女孩)》根据女孩不同年龄段的身体和大脑发育特点精选了500个益智游戏。每个游戏都跟日常生活息息相关,例如:打扫房间培养孩子的生活好习惯;认识植物的根系训练观察辨别能力;寻找方位可训练空间方位识别能力……《天才宝宝全脑开发大百科500例(3-6岁女孩)》讲述孩子通过玩游戏能充分发掘自身潜能,为小学阶段的学习铺好平坦的道路。
热门推荐
  • 活死人晴岚

    活死人晴岚

    晴岚只是个普通学生,同学贝子玉丢了钱赖在她身上,她莫名其妙成了小偷,很多朋友没有了,郁郁寡欢之时她竟穿越到了70多年前的世界,机缘巧合之下救了很多人,最后竟发现自己竟然无法死亡……
  • 后宫凶猛:臣妾是卧底

    后宫凶猛:臣妾是卧底

    她是现代疯狂的卧底女警,穿越成亡国公主,暴君强娶,诸王相逼。皇上怒不可遏:朕视你如心头肉,你却无心于朕,那就用美人换江山吧!叶念惜一嫁再嫁,成了恶名昭著的卧底皇后,辗转九州,成就皇图霸业。轩辕谂:本王身中剧毒,命不久矣,对你有威胁的人,本王都一一替你杀了。叶念惜:他们都死了,本宫只能嫁给你了。
  • 误惹首席撒旦总裁

    误惹首席撒旦总裁

    不会吧!从来没交过男朋友的席小羽对突然冒出来的男友很不感冒!这张帅的掉渣的照片竟然就是老妈口中的未婚夫,也太不可思议了吧。他洛冥夜长得很帅是没错,但也没有必要让他周边的女人耍进手段,誓死都想要勾引他到手!继一个个女秘书莫名其妙离职后,他带来了一个男秘书,而且还是一个很青春帅气的小帅哥,人气指数直逼他们高高在上的总裁。
  • 网游之江湖群侠传

    网游之江湖群侠传

    本意纵横江湖的沐晨,不想自信之下被系统坑成了奇葩属性,反而奇遇连连,拜入游戏第一隐藏门派逍遥谷。幻想着自己身具北冥神功吸来的上百年功力,左手六阳掌,右手折梅手,快意江湖。却不想被师傅东方未明告知,要想学逍遥谷绝学,不但要智冠天下,上知天文星象,下通地理风水,且琴棋书画花酒茶等风雅之事皆要样样精通。为获得逍遥谷的的绝学传承,沐晨只好走向一条不一样的武侠之路,同时也开启了自己的奇侠之道。
  • 都灵

    都灵

    新纪元时代,面对日益枯竭的地球资源,人类不得不另寻出路。在一个来自未知文明的主脑的带领下,人类建立起了属于自己的第二世界,并以精神体的形式在其中开始了他们新的生活。从此,一个新的世界体系悄然开启。
  • 血刹之剑道

    血刹之剑道

    一次迷途,让他进入了修真的世界。而令他万万没想到的是,他身份竟然那么迷离,哪个才是他真正的自己,他将去如何抉择?仙界破碎,修真界大乱将至,凶险与机缘同在,他能否安然渡过一次次险恶,寻求到他的机缘呢?然而等待他又是什么样的命运呢?想要了解就来和我一起进入这部旅途吧!
  • 女儿无罪

    女儿无罪

    一个生下来就被父母抛弃的女孩,受尽一切苦难。想尽一切办法找寻她的异卵双生的妹妹鱼小渔。终于等到父母接她们回去,以为被父母接回去是好日子的来临。没想到更大的阴谋等待着她们,她努力的生存保护着妹妹小渔。一个中学教员的出现,带来的阳光,是新一轮的噩梦还是救赎?
  • 怨天安命

    怨天安命

    自天界沦陷后,五族分裂,万物离心,天地之站风云再起。五族四界,究竟谁将主宰为尊。浮沉往事,又隐藏了多少不为人知的秘密!和平安宁,不堪回首。爱恨情仇,难断难舍......在西岚大陆繁华落尽之时,奉辰,唐溪,谱写出一个流芳百世,脍炙人口的史诗神话!
  • 苍穹裂三国

    苍穹裂三国

    玄幻历一百八十九年,东汉末,天下群雄纷争。武道强大者,掌破大地,吞星纳辰,威震九天十地;天道智力佼佼者,呼风唤雨,问天买卦,神鬼借道。独身来到这个陌生且以实力为尊的世界他,如何羸弱之躯,在这个纷纷乱世搏出一片天地。
  • 太上救苦天尊说拔度血湖宝忏

    太上救苦天尊说拔度血湖宝忏

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