登陆注册
10770600000092

第92章 抽屉原则

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

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

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

同类推荐
  • 雷锋叔叔的故事(注音版)

    雷锋叔叔的故事(注音版)

    雷锋的名字家喻户晓,这本书是小学生注音版,为了更好的教导小朋友,他们可以自己阅读,可以让更多的同学乐于助人,从小学抓起。
  • 非洲狮传奇2:成长蜕变

    非洲狮传奇2:成长蜕变

    草原上最弱小的狮子在失去姐姐的援助后能否得以成长,化茧成碟呢?
  • 青少年应该知道的化学

    青少年应该知道的化学

    本书讲述了化学的元素、单元素、化合物等化学的基本元素和规律,以及如何利用化学分析方法去认识化学与人类、化学与现代科技等各个领域的关系。
  • 昆虫记:圆网蛛的电线报(第9卷)

    昆虫记:圆网蛛的电线报(第9卷)

    中国唯一全译插图本跨越两个世纪的传世经典献给所有敬畏生命、热爱生活的读者它们捕猎、相爱、生儿育女,它们诈取、被杀、朝生夕死……昆虫的世界从不绝望,它们永远生机勃勃。卷九:圆网蛛的电线,大自然向我们展示了狼蛛、圆网蛛和蝎子等昆虫为了生存不懈努力的画面,证明人类并不是孤立存在的,地球上的所有生命都在同一个紧密联系的系统之中,昆虫也是地球生物链上不可缺少的一环,昆虫的生命也应当得到尊重。昆虫吃东西是为了活下去,而我们人类中的一部分人,活着的目的只是为了吃东西。——法布尔《昆虫记第九卷: 圆网蛛的电线报》
  • 中外科幻文学故事(上)

    中外科幻文学故事(上)

    为了让广大读者,尤其是青少年读者朋友,参够在有限的时间里阅读最优美的文学名著篇章,我们精心选编了这本《中外文学名著故事总集》,它将世界公认的最具代表性的文学名著,一一改编成故事形式,文字尽量通俗易懂,内容尽量保留精华,以使广大读者可以通过最简捷的形式,畅快阅读中外文学名著的精华。
热门推荐
  • 契约婚姻:原来是绝配!

    契约婚姻:原来是绝配!

    “我有一万个想见你的理由,却少了一种能见你的身份。好想去见你,然后紧紧把你抱住。康诺。”“我等你!无论多久,我相信你会回来的!熙熙。”第一眼就爱上的人,怎么甘心只做朋友?!愿世界上所有的等待,都看得到花开。她想要的爱情很简单:她说话时,他会听;她任性时,他会爱;她需要时,他会在;她转身时,他还在。这就够了。所有的合适都是两个人的相互迁就和改变,没有天生合适的两个人,两个人朝着相同的方向努力,就是最好的爱情。
  • 乂天记

    乂天记

    宇宙苍茫,先蒙未启,天下初动,懵懂少年肩负重任,顺应天理,乂天定命,如何重整世宇?天命之任,揭开人世超前面纱,纷乱的念力世界逐现人间,人之潜力渐欲觉醒,看主宰源主如何驾驭念力世界……人类脑域神话的开启尽在乂天记。
  • 炼就天价妻资本

    炼就天价妻资本

    生日那天,她被父亲当作礼物送给了有权有势的他。仇恨,逃离,死亡,她选择了无数种可以结束一切的法子,却终究无法逃离他的手掌。从此痴缠,一生难安!
  • 千魄刀

    千魄刀

    魄是粗粝重浊的阴气,构成人感觉形体魂是轻盈阳刚的阳气,构成人思维才智一个人所能承受的因果是有限的,而事物的发展和真相所能追溯的从前却是无穷的。幼年溺水死亡的弟弟到底是否存在,学校的地下有着什么秘密世界上总有些未知的不属于人类的邻域Paintedredtree
  • 重山烟雨诺

    重山烟雨诺

    苏伊诺一个什么都懂的逗B女,季曜沂一个一根筋的大好青年。携手经历了一些不敢想象的人生,出现了各种不忍直视的狗血桥段。从一个武功高强的高手,变成一个打架除了看就只能跑的逗B女,从一个天赋异禀的大好青年,变成快当配角的小男子。请看小女子和大,大,大豆腐的爱情和不同常人的人生。
  • 逍遥毒圣

    逍遥毒圣

    少年无故堕入深谷,却没有摔死,反而掉入了一条巨蟒内的口中,更奇怪的是蟒蛇的胃液无法消化他,他也无法出去,久而久之,他只能以蛇肉为食,以蛇血为肉,可惜毒性过强,本以为快死的他却被飞来的秃鹫抓到。。。一连串的事故让他筋疲力尽,更让他获益匪浅。深山老林十年磨砺,十年后都市出现一个少年,以毒治人,以毒杀人。他不过是一个孤儿,却为何能得到上天的怜悯,种种的奇遇为何只让他得到。
  • EXO之他她

    EXO之他她

    亚洲人气天团EXO(CHEN,灿烈,伯贤,世勋)与一个中国练习生(佟画)擦出的爱情火花,青梅竹马(杨木易)的回归,日本练习生(井美)的介入,出道后的勾心斗角,佟画能否保持初心呢?本小说纯属虚构!如有雷同,纯属巧合!这是Summer第一次写小说,若是不好,请谅解!Summer小说投票群:491042802虚构小说!不要入戏太深哦!
  • 唯有初恋最纯洁

    唯有初恋最纯洁

    鹿晗、王俊凯、易烊千玺、张艺兴、王源这些当红明星跟他们的爱人发生的曲折的爱情故事
  • 三世珞铧嫁给我

    三世珞铧嫁给我

    “哈哈哈,旬渊,他真的要杀我。”胡羽牙的声音越来越小,略带颤音。“羽儿,你清醒点儿!”旬渊大吼。“你说的对,我输了。”
  • 气破星河

    气破星河

    这是一个属于强者的世界,实力为尊!龙凌,一个不能修炼的废物,受人耻辱,造人唾骂。后得神秘老者相助,修复体质蜕变无双奇才,打破法则融合武技,逆天修行叱咤巅峰。修炼神技,以无双斗技,独霸天下!神器在手,挥动间,苍穹变色,万物匍匐!少年热血,看他如何气破星河!灵气等级:气徒、气者、气士、气师、气王、气皇、气尊、气圣、气帝兽类等级:猛兽、妖兽、灵兽、皇兽、尊兽、圣兽、帝兽【本书爽文、热血、扮猪吃虎】