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

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

同类推荐
  • 花羊羊的小诊所(读故事学科学丛书)

    花羊羊的小诊所(读故事学科学丛书)

    花羊羊开了一个小诊所,诊所虽小,名气却很大。在通过花羊羊给老牛、老熊、小狗、小河马、小兔子、鸡姐妹等看病的过程中,描写了关于动物的一些怪病和花羊羊为他人热情服务的精神。
  • 洋铁桶的故事(代代读儿童文学经典丛书)

    洋铁桶的故事(代代读儿童文学经典丛书)

    本书为儿童文学长篇小说。自幼跟随父亲上山打猎,练得一手好枪法。日本鬼子来了,他领导的民兵小队和八路军一道,抗击日本侵略者,在一系列斗争中,民兵队伍越战越强,洋铁桶也威名远扬。
  • 左手民国课文 右手民国作文

    左手民国课文 右手民国作文

    《左手民国课文 右手民国作文(小学卷)(经典珍藏版)》从民国从《开明国语课本》《商务国语课本》《世界书局国语读本》等多个版本的老课本中,甄选出99篇极具童趣、童真,意境优美、文字活泼的老课文,同时在每篇老课文后面配一篇民国模范作文,二者编排相得益彰,全书图文并茂,读来颇为有趣。
  • 决定孩子命运的12个习惯(珍藏版)

    决定孩子命运的12个习惯(珍藏版)

    本书打破以往枯燥的说教,而是以一种活泼的方式,充分调动学校、家长、孩子三方,在短短21天内就培养一个可以使孩子终身受益的好习惯。除了“21天训练方案”外,还有评估方案,使您科学见证训练效果,每个习惯还都配有“主题延伸阅读”,是一篇篇连续剧般的班级小故事。您的孩子是他,还是她,如何才能成为优秀的“她”,相信通过本书您能得到满意的答案。本书是我国中小学实施德育计划的首选方案。
  • 中外名人传记故事(上)

    中外名人传记故事(上)

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

    佛说宝如来三昧经

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

    重生之嫡女逆天

    被最心爱的人与他的宠妃毒死,重生在十二岁那年。重活一世,李嫣然不在是当年那个任性无知的少女,背叛她的侍女?直接扔进庄子里!陷害她的好姐妹?以其人之道还治其人之身!她发誓,那些曾经陷害她的人,她一定要让他们加倍奉还……
  • 玄珠妙道

    玄珠妙道

    瑶兮瑶兮,本是凡女元修元修,胜却玄女舍其元身,为我大义留一痴子,独行于世踏遍河山,只为寻汝她,本心性淡然,因他钟情,扶摇直上。然,世事无常。他,因钟情于她,亦得福缘,一路护她。终,无能为力。元修者,异能者,远古凶兽,层出不穷。公元3016年,地球,能源枯竭,环境产生异变。系与系,派与派,国与国之间纷争不断,最终导致大战。她,只记一点。她是炎黄一脉。
  • 古代天文历法

    古代天文历法

    古老的中国天文学从萌茅至今已有五千多年的历史,无论是从天象的观测到宇宙起源的探讨,还是从星象的占卜到历法的推算,都凝结了中国古代人民辛勤的汗水。在漫长的岁月中沉淀下来的是中国古代天文学今世人瞩目的辉煌成就,中国有世界上早的太阳黑子记录、早的日月食记录、早的彗星记录等等。在历法方面,自秦汉以来,中国出现了一百余种古历,实属世界罕见。《中国文化知识读本:古代天文历法》以优美生动的文字、简明通俗的语言、图文并茂的形式,介绍了古代天文历法的有关内容。具体内容包括:古人眼中的天地、奇异神秘的天象、星象和占星、古代历法、杰出的古代天文学家等。
  • 神奇宝贝小炎

    神奇宝贝小炎

    一个少年与他的伙伴一起的,一次说走就走的旅行。
  • 名家名作精选:冰心小说(学生阅读经典)

    名家名作精选:冰心小说(学生阅读经典)

    本书系《名家经典珍藏》系列之一,收录了以“问题小说”而名噪五四文坛的冰心的五十三篇小说,从写于一九一九年九月的《两个家庭》到一九八八年八月最末一篇《干涉》,时间跨度整整七十个年头,“这里面有血,有泪,有凌辱与呻吟,有压迫与呼喊……”
  • 妖瞳媚世

    妖瞳媚世

    她是风家大名鼎鼎的废物七小姐,进入学院修行四年但却没有修炼出一丝幻力,但是某一天却被告知自己原来只是丹田被封。他是叶家所谓的废物大少爷,但是却长着一张祸国殃民的脸蛋。她承认,遇到他是自己这一辈子最大的劫,他认为,遇到她是自己这一生最大的福。
  • 覆雨凌霄

    覆雨凌霄

    静水湖畔,一只刚刚修炼成人的小鱼妖遇到了一个古怪的人,看上去似乎得了什么大病……小鱼妖一路偷偷尾随着他才发现原来他们的家族似乎是收到了什么诅咒,而唯一能解开他的诅咒的就是鱼妖的真身,这就意味着她要牺牲……鱼妖是否愿意为了她而牺牲呢?一路上又会发生什么事情?
  • 金牌班组长团队管理

    金牌班组长团队管理

    本书重点介绍了现场作业管理、现场物料管理、设备工具管理、现场质量管理、生产技术管理、现场安全管理等。
  • 做宝宝心智成长的第一任老师

    做宝宝心智成长的第一任老师

    本书围绕心理健康、道德健康及社会适应健康全面阐述宝宝出生后前三年心智的全方位发展。全书共五章,包括:关心孩子的心理健康,呵护儿童的道德生命,社会适应——儿童健康的统合,幸福宝宝慢慢长大,在宝宝心智成长的路上。