登陆注册
29540200000018

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

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

同类推荐
  • 中国地理全知道

    中国地理全知道

    我们抛开枯燥的说教,浓缩中国地理之精华,为读者营造了中国自然地理和人文环境的良好氛围,相信定能使您在快速纵览华夏山川,了解丰富地理知识的同时,获得更为广阔的文化视野和精神感受。说到中国地理,一定会想到中国的地大物博,960万平方千米的土地蕴藏了多少物宝天华:中华名山、自然保护区、河流湖泊、国家地质公园、古老的历史文化遗存等无不囊括其中。内容丰富、语言简练、资料权威,使读者在短时间内有效掌握国家自然与人文地理知识,轻松阅读,从而丰富知识,开拓视野。
  • 化石:生命演化的传奇

    化石:生命演化的传奇

    在漫长的地质年代里,地球上曾经生活过无数的生物,这些生物死亡后的遗体或是生活是遗留下来的痕迹,许多都被当时的泥沙掩埋起来。随着时间的沉淀,它们成为了生命岩画的记录仪……
  • 福柯与性:解读福柯《性史》

    福柯与性:解读福柯《性史》

    在《性史》中,福柯所写的并不是一部人类性行为的编年史。他探讨的是:这么多世纪以来,把性与真理的追求连结在一起的线索是什么,人们是如何和为什么要到性当中去求得关于自身“真理”的知识的。这本《解读》也可作为一种“代读”——代替那些想了解福柯又没有精力读他的书的人来读一读福柯,使他们通过笔者的阅读来了解福柯。到那时,他们就会自己去阅读。这正是本书的目的之一。
  • 发现之旅:太空百态

    发现之旅:太空百态

    本书记录太空中千奇百怪的自然现象,并详细介绍各大行星的故事。提出相关的问题并予以解决,列出依然存在的问题,引起人们探索的兴趣。
  • 探究式科普丛书-变成石头的动植物:化石

    探究式科普丛书-变成石头的动植物:化石

    本书从各个方面对化石进行了全面而透彻的介绍,并且配有精美的插图。图文并茂可以让青少年对化石有一个全面的了解,为以后的学习以及生活提供一些具有参考和实用价值的科普知识。
热门推荐
  • 天行

    天行

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

    异族:争霸

    不同的人生,不同的种族,在杀戮中前行,巅峰之上谁与争锋
  • 打狗棍之刘奇

    打狗棍之刘奇

    主人公刘奇,遇到一个老乞丐,彻底改变了他的一生,从此他也走上了一条不平凡的路。
  • 梦回前世:缘未了

    梦回前世:缘未了

    (本书内容虚构)前世今生,只不过是一线之隔……她现今是一个普普通通的女孩儿,但是在她的前世,身份可就不一样了……
  • 漩涡鸣人的航海日志

    漩涡鸣人的航海日志

    查克拉与恶魔果实的碰撞,仙术与霸气的对决,哪种力量更胜一筹呢?答案会在这里揭晓。六代火影,漩涡鸣人参上!亲情,友情,爱情!本作将贯彻原著的鸣人不曾拥有或者失去过的幸福。不是披着鸣人皮,灵魂是穿越者的伪鸣人。这是鸣人成为六代火影后,在大航海世界的温馨与热血的故事。
  • 天行

    天行

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

    进化之论

    在这个星系里,人们最重要的事情不再是吃饭睡觉打游戏,而是进化
  • 封闭列车

    封闭列车

    一个记载无人倾听的孤单心事的树洞,这是我的一方小小天地啊,那些无人知晓的孤独我也渴望有人倾听,我把自己埋藏也囚禁于这一方黑暗的天地,像溺水的鱼渴望而恐惧,等待着救赎。你会不会找到我?你能不能找到我?我渴望你找到我······
  • 霰雪纷其无垠兮

    霰雪纷其无垠兮

    黄昏之下,满地槐花,落叶凋零美如画。光逝几屡凭栏,你白衣潇洒,相伴那段流芳年华。江湖长歌唱不停,道远也未罢,可知相濡以沫已是情字满挂。是情意相许,还是痴心错付碎涂碴,双双顾左右而言其他。一腔春水满腔情,却道是,如今花落谁家。执手映烛蜡,谁含笑无话。翻了盏茶。繁华后成一梦啊,一时相拥可否到天涯?
  • 星际时代旅者

    星际时代旅者

    游戏里的装备带入现实世界。学习游戏人物的技能,全宇宙晃荡。领略不一样的星际世界。开飞船的魔法师,驾驶渔船的剑仙,在宇宙时代碰撞出什么样的火花。收藏,推荐,投资,散花散花。。。。