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

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

同类推荐
  • 从故事中学会自立自强(教青少年为人处事的故事宝库)

    从故事中学会自立自强(教青少年为人处事的故事宝库)

    《教青少年为人处事的故事宝库:从故事中学会自立自强》是一本青少年励志类读物,从自立自强方面阐述了如何为人处事,有哪些经验和教训,是一本不可多得的优秀图书。
  • 青少年知识博览1

    青少年知识博览1

    本书几乎囊括了自然天地与人类生活的方方面面,可谓名副其实的“百科全书”。它涉及的知识点较全:每一个知识面都包含若干知识点,知识点语言生动、内容严谨,又配以图片说明,足以让读者一目了然,可谓不折不扣的“百科全书”。本书每章都是一个特定的知识领域,章内再按各知识领域的内容特点分类一一展开细述,便于读者查找、阅读。
  • 青少年应该知道的黑洞

    青少年应该知道的黑洞

    本书首先介绍了黑洞的概念,又分别为我们介绍它的发现、分类、探索等。内容包括宇宙的垃圾场——黑洞学习篇等。
  • 青少年应该知道的火

    青少年应该知道的火

    本书详细讲述了火的发明、利用与危害,以及火与人类文明进程的密切关系。
  • 费晓雾的奇幻天空

    费晓雾的奇幻天空

    故事从一个不会说话的小男孩费晓雾开始,讲述了他和朋友苏茶花在来自B1339星球一个名叫美通通的“0”的帮助下,克服重重困难,共同解救一群因为种种原因,被精灵国精灵困在物质里的孩子的故事。在送走他们的最后,费晓雾和苏茶花在美通通的带领下进入了奇幻的长满理想树的图图“砰”森林,找到了自己的理想树,更加坚定了梦想和方向,也更清晰了生命的意义。
热门推荐
  • 特种武神

    特种武神

    特种兵转生到神秘之界。上世为人雄,这次当为神之主宰。
  • 源血

    源血

    黄民军以一现代人身份,从接触了古武后。因巧遇,觉得传说中的修真术。揭开了修真界神秘的面纱。用现代科技技术加修真功法,以寻找源星界所在为由,开创出从龙星踏出赤阳星系,进军银河系,探索宇宙秘密的脚步。银河系是什么样子的?什么是宇宙?都将伴随着黄民军的崛起而展现在大家的面前。源界星,是人类修真的起源之地吗?人类的修炼,有没有尽头?这些,都等你来探索。——————————————————————在此,本人衷心的感谢各位书友!!!喜欢本书的书友你就收藏吧、投票票吧。
  • 相思不语

    相思不语

    被囚禁西海一千年后的寸心一觉醒来发现自己回到了一千年前,即将合离之时…【焦攻总舵出品】
  • 我你及其他

    我你及其他

    自从遇见她后,他交的每一个女朋友、每一次分手,都与她有关。她就像是一个万花筒,手一转,就会出现一种陌生的斑斓和妙曼。他以为他了解她的身世,可谜团之后还是迷。闺蜜说:这世上有一种人从来不会认真,但一认真就是一辈子。她回答:我连我们班上的男生都认不全,你跟我说这个。她以为她已经走进他了,可没想到触摸到的只是假象。
  • 福妻驾到

    福妻驾到

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

    三界仙武

    武极为仙。武者大世界,唯有热血浇灌。武途大道,唯有强者追寻。
  • 前列腺病自控自防自疗

    前列腺病自控自防自疗

    本书是《家庭养生保健必备》系列丛书之一,此丛书对三十种常见癌症从病因、病症表现、实验室检查、药膳方精选、并发症以及辩证等方面进行了详细的讲解。让人们对癌症有正确详细的理解,从而使患病者能够摆正心态,走上健康之路。
  • 青少年道德修养综合手册:理想篇

    青少年道德修养综合手册:理想篇

    这是一部青少年道德修养的百科全书。她用鲜活的语言,生动的故事、把那么枯燥乏味的人生哲理讲得趣味盎然。把那些名人成功的秘诀剖析得令人恍然大悟,一目了然。
  • tfboys之不能没有你

    tfboys之不能没有你

    我们的女主和三小只在机场偶遇之后会发生什么事呢?
  • 刹天纪

    刹天纪

    一个充满杀戮的位面,一个身怀惊天血脉的少年,确惨招天地嫉妒,在无尽压力下一步步崛起......