登陆注册
32301400000092

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

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

同类推荐
  • 科技城十日游-瞻仰惠更斯陵园(插图版)

    科技城十日游-瞻仰惠更斯陵园(插图版)

    "整个广场,整个惠更斯陵园处在一片寂静中。所有的来宾胸前都佩戴了一朵白花,和我们的一模一样;所有的来宾都垂头俯视地面,当然只有我好像显的有点不协调!“‘上帝’啊,你乱看什么呢?”小胡子叔叔发现了我,“严肃!”"
  • 失落的帝国(人猿泰山系列)

    失落的帝国(人猿泰山系列)

    人猿泰山系列是一部让中小学生开阔眼界、丰富想象力的书,是一部教给孩子动物是朋友、大自然是家园的温情冒险小说,是一部中小学图书馆和孩子的书架上不得不放的书,是父母与孩子共同阅读的睡前故事。小说情节奇谲精彩,主人公强悍而无畏,为孩子们打开了一扇充满着浪漫英雄主义的丛林世界大门。译者的话:上世纪四十年代,我们在读初中时,《人猿泰山》作为世界名著,曾经风靡一时。每逢课间十分钟,同学们几乎满教室争说泰山。当时,这部奇趣曼妙的小说,已经在我们心里扎根了。1988年,我俩六十岁退休后,曾到各地旅游,顺便到各省大图书馆、大学图书馆查询此书,不但译本遍寻不得,连原文本也没有了。
  • 增广贤文

    增广贤文

    每一粒种子在合适的条件下都会发芽,每一个孩子都是未来栋梁的种子。本书以努力用一种新鲜快乐的方式,把那些激励着孩子们健康成长的品质深深植入到他们的心田。本书是以单编的故事形式出现,每一篇文章由一则故事和“智慧箴言”组成,高深的箴言内容变成孩子们自己的语言,方便孩子们的思维习惯,从而改变一些说教的成分,改变箴言本身具备的严肃的成人化语气,更易让孩子们接受,从而在学习的过程中感受学习的快乐,以至成长的快乐!故事能潜移默化地影响一个人的心灵,因此,看故事是孩子们塑造美好心灵的一种绝佳方式。这本故事书收集了让孩子更聪明的智慧故事几十个,并配以手绘图画。全书语言通俗,容易理解,适合广大青少年朋友阅读。
  • 狮子、女巫和魔衣柜(纳尼亚传奇系列)

    狮子、女巫和魔衣柜(纳尼亚传奇系列)

    纳尼亚传奇系列2:《狮子、女巫和魔衣柜》“二战”期间,四位兄弟姐妹彼得、苏珊、埃德蒙、露西被疏散到乡间避难,在一位老教授的家里玩躲迷藏游戏,发现了一个奇特的魔衣橱,这里居然可以通往神奇的国度纳尼亚。<br>当时,纳尼亚被白女巫杰迪斯残暴统治着,一片冰天雪地。白女巫用计蛊惑意志不坚的埃德蒙,命他把另三人带到女巫城堡。<br>关键时刻,雄狮阿斯兰现身,为拯救迷途的埃德蒙,甘愿束手就擒,任由白女巫宰割。其牺牲精神唤醒了古老的魔法,阿斯兰得以重生,解救了被女巫冰封的众多囚犯,赶赴战场,彻底击溃了白女巫
  • 了不起的红颈环

    了不起的红颈环

    当红颈环还是一只小松鸡的时候,它跟着聪明的松鸡妈妈学到了很多东西,比如如何觅食、躲避天敌等,逐渐成长为一只机智聪慧的红颈环松鸡。它离开松鸡妈妈独自生活后遇到了心爱的妻子,和妻子一起悉心照顾自己的孩子。不幸的是,妻子死在猎人的枪弹下,剩下红颈环一人抚养幸存的孩子。在残酷的大自然和猎人的双重考验下,红颈环一次次失去自己的孩子,就算如此,红颈环仍未放弃希望,一直努力的生活着……
热门推荐
  • 黎可熙下一世换我来爱你

    黎可熙下一世换我来爱你

    黎可熙做梦也没有想到自己深爱的五年的男人有一天会亲手杀了自己。黎可熙瘫倒在地上目中无神的对面前这位自己深爱了五年的男人乞求道:“薄轩辰我求求你放过我吧,我得了脑癌,爱你太累了我不想爱了,我累了你放过我吧!”但她面前的男人却丝毫没有反应,而一脚踹开她说道:“黎可熙,收起你的可怜吧!让我放过你这些话你就留着到地狱和我死去的父母说吧!”听罢黎可熙怔住了:“薄轩辰!要我说多少遍,我没有害死你父母!”“呵呵,你以为我会信吗,你自己自生自灭吧。”但她真的死了,薄轩辰却后悔了。“可熙,我错了你原谅我好不好,你回来好不好!”黎可熙,下一世换我来爱你。
  • 遇上EXO是我的缘

    遇上EXO是我的缘

    小雪,你就是我的唯一!----by十二只雪,无论你做什么我都会支持你,哪怕倾尽我所有我都会在你这边!----by秀晶谢谢你们在我伤心时陪着我,原谅我的不辞而别,我会回到你们的身边。----by雪本文是甜文!绝壁是甜文!【就有一点点虐(不要打我(≧ω≦))】
  • 我的妖怪之路

    我的妖怪之路

    命运的玩弄,谁能躲得过,我们都不过是命运手里随意把玩的棋子罢了,所谓我命由我不由天也不过是不甘的怒吼而已,只是我还是想挣扎一下,起码,可以,活的更加精彩……
  • 寒霜如梦

    寒霜如梦

    过去无法抹去,现在却要珍惜,不论是龙潭虎穴还是万丈深渊,一切都是根源。一步步成长,一滴滴泪水,都是天地不灭的誓言。
  • 回忆的样子:花殇

    回忆的样子:花殇

    迎着名为“未来”的道路向时光的终点走去,在“岁月”光辉的照耀下,“过往”成为身后的影子,越拉越长。他和她的故事,从一次意外开始,而不甘寂寞的生命绝不会仅是单纯地安排一场突如其来的邂逅。
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 双世千年

    双世千年

    楚阳,你说我是不是很傻,前世是你守护我,这次换我可以吗?
  • 大唐捉妖法师

    大唐捉妖法师

    大唐贞观年间,神秘风趣的少年法师赵寒,捉妖降魔、屡破奇案,卷入权谋大战,上斗帝王将相阴谋家,下济九州百姓平天下,成就一代大唐神探法师传奇!(本书又名《天师奇唐》)
  • 快穿女神:反派戏精欢乐多

    快穿女神:反派戏精欢乐多

    暮朽:《论玩死宿主的一百种设定》???完蛋玩意儿你好样的!不好好学习整天看什么乱七八糟的书。前期山:我不是我没有。这不是我的。你的设定都是随机的,不是我干的。还有你的称呼,宿主。后期完蛋玩意儿:是我,咋了?辣鸡宿主!这也是学习!你凭什么管我?!跟您斗?我哪敢啊?(有什么我不敢的!全世界我最刚吼吼吼!!!)整天花心思跟npc演戏斗智斗勇还得抽出时间教导自己长歪了的系统,暮朽表示她很累,麻烦有哪个好心废品站把这玩意儿收了吧!完蛋玩意儿:宿主,会抹杀的。(你个辣鸡还想把我卖了!看我吓唬你!!!)
  • 监天狩

    监天狩

    荀富贵,一个普通的少年,最终走上了修仙之路