登陆注册
6108500000018

第18章 抽屉原则

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

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

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

同类推荐
  • 摄影入门学习指导(中小学生特长技能学习指南)

    摄影入门学习指导(中小学生特长技能学习指南)

    培养青少年兴趣的方法有很多,自然界的万物及其运动变化,人的思想及所创造的一切等,都是兴趣取之不尽的源泉。只要你深入进行钻研,在你面前就会展示出一幅美丽的大自然的神秘画卷,你就会成为世间万物真正的上帝。为了引导青少年培养兴趣爱好,我们特地编辑了这套丛书,从不同领域、不同角度介绍了相应的广泛知识和趣味娱乐内容,具有很强的趣味性、知识性和可读性,非常适合广大青少年阅读,也非常适合各级图书馆陈列和收藏。
  • 环境哲学

    环境哲学

    从哲学的视角观照环境问题,把环境问题纳入哲学的研究框架,重新审视人与自然的关系,建立关于环境问题的世界观,并以此指导和规范人类的行为。同时也探讨了人与自然和谐发展的理论问题及实现途径。
  • 青少年必学古文名句的故事(启迪青少年的语文故事集)

    青少年必学古文名句的故事(启迪青少年的语文故事集)

    启迪青少年的语文故事集——青少年必学古文名句的故事启迪青少年的语文故事集——青少年必学古文名句的故事。
  • 优秀教师最重要的好习惯

    优秀教师最重要的好习惯

    优秀教师最重要的好习惯莫不寓于教育、教学、学习、职业、生活、行为、人生之中,那么,怎样培养优秀教师的好习惯呢?书中列举了各类教师应具有的良好习惯及养成方法,是一部难得的指导手册。
  • 汤姆·索亚历险记(语文新课标课外读物)

    汤姆·索亚历险记(语文新课标课外读物)

    现代中、小学生不能只局限于校园和课本,应该广开视野,广长见识,广泛了解博大的世界和社会,不断增加丰富的现代社会知识和世界信息,才有所精神准备,才能迅速地长大,将来才能够自由地翱翔于世界蓝天。否则,我们将永远是妈妈怀抱中的乖宝宝,将永远是温室里面的豆芽菜,那么,我们将怎样走向社会、走向世界呢?
热门推荐
  • 真空之子

    真空之子

    他,神胎天降,生于帝王之家,却被皇帝认为是别人的孽种,欲杀之而后快;身怀极品灵根,却又是和灵气不兼容的魔免废体,只得修行凶险无比的炼体功法;十年的求学逃难生涯,让他痴迷上了科学之道。当一位修真者成了科学家,他又会怎样探索这个世界?
  • TFBOYS之我的心

    TFBOYS之我的心

    三个女孩遇到了TFBOYS,在不知不觉中,他们爱上了彼此!他们之间会发生什么?【我是第一次写小说,写的不好,请见谅!】
  • 无上玄种

    无上玄种

    无尽大陆,武者修元气,冲灵路,夺灵媒,只为能成功炼得玄种,成为那无数人向往的……玄师!神秘少年横空出世,一路杀意弥漫,只为那心中的倩影。要么疯狂!要么灭亡!
  • 灭主
  • 玲珑妖后:相公的养成计划

    玲珑妖后:相公的养成计划

    一个是世家公子,一个是玲珑阁主好像没有交集的两条线忽然碰撞在一起,会激起怎样的火花呢?慕容公子说:我真不敢惹她呀
  • 霸爱旖旎:荆棘恋

    霸爱旖旎:荆棘恋

    她是钟sir之养女,毫不知情地遇到了国际大集团总裁的他。随着感情升温,许多真相也浮出水面,她的清冷淡泊、静逸睿智;他的霸道深情、固执唯尊,这一段荆棘一般艳丽伤人的爱情,是该松开,或是拥得更紧?
  • 重生之我不想再爱你

    重生之我不想再爱你

    我本为羔羊,何必再重生。而且你说现在当个女人多不容易呀,不仅要上得厅堂,下得厨房,还得要斗得小三。为啥,你不让我穿越到古代,去领略古代美男子的风资。(请原谅简介无能,请看正文)
  • 云幻斗天

    云幻斗天

    来自地球的他被一把奇怪的小刀,穿越到一个陌生的环境,被重重困难所扰......因为它的存在...云力斗天下,修真都苍穹,召唤宠物,智斗BOSS.....
  • 出行英语会话想说就会说

    出行英语会话想说就会说

    本书通过真实的对话情景以及旅游过程中可能遇到的各类问题,帮助大家掌握英语口语交流的基本技能,内容涉及交通、旅游观光等。本书借鉴了国内外的实用旅游用书,使读者在学习英语口语的同时,能够充分了解各个国家的国家概况、风土人情、异国礼仪等与旅游密不可分的相关信息。
  • 魔甲狂图

    魔甲狂图

    这是一个灵力与科技对立的世界。灵图师,聚灵气为墨,以天地为纸,可画刀枪剑盾、花鸟走兽、风火雷电,每一幅灵图都拥有独一无二的能力。魔甲士,以科技铸造魔甲,普通人修炼御甲之术便能装备魔甲,获得超人的能力!他是罪臣之后,被全世界看轻,却在绝境中逆转命运,成为大陆上唯一一个能装备魔甲的灵图师。一件破损的魔甲。一本家传的《灵图与魔甲大全》。一张遭世人嘲笑的婚契。少年莫陆就此踏上波澜壮阔的征服之路!【感谢阅文书评团提供书评支持】