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

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

同类推荐
  • 世界经典探案故事全集:原形毕露的故事

    世界经典探案故事全集:原形毕露的故事

    我们编辑的这套《世界经典探案故事全集》包括《侦探出动的故事》、《高超推理的故事》、《蛛丝马迹的故事》、《扑朔迷离的故事》、《缉捕追踪的故事》、《原形毕露的故事》、《斗智斗勇的故事》、《智破奇案的故事》、《真相大白的故事》和《插翅难逃的故事》等10册,这些作品汇集了古今中外著名的疑案、迷案、奇案、悬案、冤案等近百篇,其故事情节惊险曲折,探案英雄大智大勇,阅读这些侦破故事,不仅可以启迪智慧、增强思维、了解社会、增长知识,还可以学到自我保卫、推理破案的常识,防范日常生活的不测。
  • 轮子上的麦小麦

    轮子上的麦小麦

    我是谁的孩子?要怎样去面对一个曾抛弃自已的生母?这些问题突然摆一个女孩面前是残酷的,残酷的现实让麦小麦、麦小叶变得惊疑、惶恐、幽怨、烦厌,但最终她们选择了宽容与接纳,并在选择的过程中,完成了一次成长的飞跃。
  • 牛头怪迷宫案(课外侦探组·番外版)

    牛头怪迷宫案(课外侦探组·番外版)

    本书是中国的名侦探柯南系列。小主人公米多西、欧木棋和马威卡三人同第九探案组的表姐麦洁一起,对种种诡异的案件进行了细致调查。凶手是如何嫁祸《韩林的自画像》而逍遥法外的?高空表演的小丑为什么系有保险绳却不幸坠亡?进行全国巡演的天才琴童为何突然失踪?为什么档案室恰巧被雷电击中着火,而其他科室安然无恙?一切的悬疑和罪犯的诡计都没有逃过课外侦探组的缜密推理。这本书可以锻炼读者的逻辑思维能力和推理能力,并使读者的知识面得到扩大。
  • 英雄故事(影响青少年一生的中华典故)

    英雄故事(影响青少年一生的中华典故)

    中华文明源远流长,历史文化典籍中的典故也是数不胜数。本书编者在先秦到晚清的文化典籍中穿梭往来,精选出数千则典故,并对每则典故的出处、故事、含义、用法进行了详解。为了方便读者查阅,根据含义的异同对这些典故进行了分类,使读者用起来方便快捷、得心应手。一书在手,尽览中国语言文化的博大精深。
  • 世界经典童话故事全集:魔鬼妖怪的故事

    世界经典童话故事全集:魔鬼妖怪的故事

    童话王国简直就是一个多姿多彩的万花筒,在那些语言浅显、妙趣盎然的美丽童话故事里,有的蕴藏着严肃的人生准则,富于哲理,发人深省;有的反映了社会的真实现象,揭露了黑暗、鞭打了丑恶;有的揭示了大自然的奥秘,使人增长知识, 开拓视野。
热门推荐
  • 维摩疏释前小序抄

    维摩疏释前小序抄

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

    恐怖女主播

    我是个网红女主播,每次的打赏至少6位数,我不唱歌,也不跳舞,专门直播见鬼……
  • 用我余生换你长情

    用我余生换你长情

    爸爸欠下高额赌债后远赴他国。妈妈不幸变成植物人,绝望之时,一场交易让她唤起了生的希望。她以为,她能够慢慢得到一切。她以为,那个男人会是全部。她以为……那么多以为的甜蜜,终究成为一把冰冷的剑。“你以为你是谁?我邵冷安的骨肉你不配拥有。”“呵……我要让她永远失,连同她还在医院里躺着的妈妈!”为复仇而来。她红唇轻启笑说:“邵总,你老婆查岗来了。”“那又如何?”“你是不是该放开我了?”“做梦!”邵冷安知道,姚芷巧已不是五年前的纯良白兔,可他就是犯贱,控制不住自己……
  • 都市生活记

    都市生活记

    我们的主人公只是一个平平凡凡的屌丝,但他的都市生活充满了搞笑,温情。
  • 随身万界讨论组

    随身万界讨论组

    穿越到异世界,带着一部白板手机。没有信号,没有网络,手机上也没有任何一个APP木晨:“你让我一个低头族如何活!”结果手机变异,出现一个神奇的APP——“随身万界讨论组”修炼遇到瓶颈了,上讨论组问一问丹药吃的无效了,上讨论组问一问需要一把好法宝了,上讨论组问一问问功法修炼,问天地秘闻木晨掏出手机,巴拉巴拉的翻了下“你想要什么武技、功法,还是什么天地秘闻,只有你付出足够的代价,就没有我不知道的。”这是一个拥有万界讨论组,无所不知的百晓生的故事。
  • 复仇小姐

    复仇小姐

    她本是大户人家的丫鬟,却不想竟意外失忆,也没有想到会遇见那个人,当记忆全都回来,看见小姐害死自己的爱人她该何去何从?当一切都失去,是否只能孤注一掷?
  • 夜女

    夜女

    她是注定只能活在夜里的女子,尽管倾国倾城,却是永不见天日。他是掌握万千生命的一国之主,诡谲的宫廷里对她呵护异常,他轻执她手:多年前,我曾想牵着你的手,带你天涯海角。她笑看他:你是谁,我好像认识你。刹那间,眼眶迷离。
  • 王国英雄传—红莲业火

    王国英雄传—红莲业火

    王国历107年,一座地处诺伦丁王国东南部的矿山发生崩塌,这究竟是一起简单的事故还是蓄谋已久的计划,看似平静的大陆又将经历怎样的风波?命运的齿轮开式转动,少男少女们将在这个剑与魔法的世界中书写属于自己的精彩物语。
  • 你不知道的刑侦内幕:一线警察讲段子2

    你不知道的刑侦内幕:一线警察讲段子2

    《你不知道的刑侦内幕:一线警察讲段子》是由资深警察何斌经过五年采访,根据一线警察口述资料,加工整理而成的一部刑侦纪实故事集,书中精选了四十多个真实的经典案件,包括杀人案、抢劫案、诈骗案、盗窃案等不同案件类型,将凶杀、绑架、奸情等犯罪元素一网打尽。
  • 安言多年,故染朝夕

    安言多年,故染朝夕

    顾北言说,他以前听过一个人说过一句话,你是因为喜欢一个人,所以喜欢她的一切,而不是因为喜欢他的一切而喜欢她这个人。因为喜欢,所以爱了。安染熙说,她不相信一见钟情,但是她相信感觉。看到某个男人的第一眼,她就知道,她虽然没找到钟情的感觉,但是她找到心动的感觉了。因为心动,所以爱了。顾夕颜说,粑粑麻麻每天就只知道秀秀秀!怪不得别人都夸他情商高,就是每天看粑粑惯妈妈惯出来滴!