登陆注册
27880600000107

第107章 鸽笼原理在数学上的运用

鸽笼原理是说,若把n+1个东西放进n个盒子,那么就会有某个盒子必须要包含最少2个东西。有高六层的鸽笼,每一层有四个间隔,所以总共有64=24个鸽笼。现在有人将25个鸽子放进支,你一定看到有一个鸽笼会有2只鸽要挤在一起。其实鸽笼原理就是这么简单,3岁以上的小孩都会明白。如果将鸽笼原理应用在数学上,却显得十分重要。

路易·波萨是匈牙利的名的年轻数学家。据说他在14岁的时候,就已能发表有相当深度的数学论文。大学还没有读完,他就已经获得了科学博士的头衔。

由于路易·波萨的妈妈是一位数学家,所以从小他就受到母亲的影响,很爱思考问题。母亲见他对数学有兴趣,也鼓励他在这方面发展。她给他一些数学游戏,或数学玩具启发他独立思考问题。在母亲的循循善诱之下,他在读小学时已经自己拿高中的数学书来看了。然而,真正训练他成为一位数学家的是匈牙利鼎鼎有名的大数学家厄杜斯。

据史料记载,厄杜斯是匈牙利著名的数学家。他在数论、图论等数学分支上有很深的研究。可以说,他把一生都献给了数学,从来没有想到结婚,只和自己的母亲为伴。而且他还经常离开自己的祖国到外国去作研究和演讲。在东欧国家里像厄杜斯这样随意离开自己的国家进出西方世界的数学家并不太多。他到处以数学为友,他在数学方面的多产,以及在解决问题上有巧妙的方法,使他在世界数学上享有很高的声誉。对于他的祖国来讲,他重要的贡献不单是在数学的研究,在他回到自己的国家后,就专心致志地培养年轻一代的数学家,告诉他们外国目前数学家注意的问题,扩大他们的视野。在这里,主要向你讲一讲,他是怎样发现路易·波萨的故事。

有一次,厄杜斯刚从国外回来。他听朋友讲起有一个很聪明的小东西,在小学就能解决许多困难的数学问题。于是,他就亲自登门拜访了这个小鬼的家庭。而这个小鬼就是路易·波萨。

对于厄杜斯的到来,波萨的家人非常高兴。于是,他们请厄杜斯教授共进晚餐。在喝汤的时候,厄杜斯想考一考坐在他旁边的12岁小孩的能力。于是,他就问了波萨这样一个问题:“如果你手头上有n+1个整数,而这些整数是小于或等于2n,那么你一定会有一对数是互素的。你知道这是什么原因吗?”可是,波萨不到半分钟的思考就回答出来这个问题了。而他的解答又是那么巧妙,使得厄杜斯教授深为叹服。像这样一个难得的“英才”,一定要好好培养。

从此以后,波萨就在厄杜斯门下系统地学习数学知识。不到两年的时间波萨就成为一个“小数学”了,而且还发现了一些图论高深的定理。其中有一个定理在数学上称为“鸽笼定理”。

不要小看这个鸽笼原理,它却在现实生活中有着广泛的应用。在这里举一些和日常生活有关的问题,你就知道它在数学上的应用了。

其一,月黑风高穿袜子

假如在一个晚上,你房间的灯忽然间坏了,伸手不见五指,而你又要出去,于是你就摸床底下的袜子。你有三双分别为红、白、蓝颜色的袜子,可是你平时做事随便,一脱袜就乱丢,在黑暗中你也不能知道哪一双是颜色相同的。你想拿最小数目袜子出去,在外面借街灯配成同颜色的一双。这最少数目应该是多少?如果你懂得鸽笼原理的话,你就会知道只需拿出去四只袜子就行了。为什么呢?其实,原因很简单,假如我们有三个涂上红、白、蓝的盒子,里面各入进相对颜色的袜子,只要抽出4只袜子一定有一个盒子是空的。那么这空盒子取出的袜子是可以拿来穿的。于是,像这样的问题不就很容易得到解决了吗?

其二,手指纹和头发

世界上没有两个人的手指纹是一样的。所以,警方在处理犯罪问题时就非常重视指纹的观察,希望通过手指纹来破案或检定出犯人。可是你知道不知道,在12亿中国人当中,最少有两个人的头发是一样的多?道理是很简单,人的头发数目是不会超过12亿这么大的数目的。假定人最多有N个头发。现在我们想像有编上号码1,2,3,4……一直到N的房子。谁有多少头发,谁就进入那编号和他的头发数相同的房子去。因此,某人有3根头发,就会进入3号房子。现在假定每间房已进入一个人,那么还剩下“九亿减N”个人,这数目不会等于零。那么,现在只有随便挑一个放进一间和他头发数目相同的房子,他就会在里面遇到和他有相同头发的人了。

其三,戏院观众的生日

有一间可以容纳1500个座位的戏院里,证明如果戏院坐满人时,一定最少有三个观众是同年同日生。现在假定一年有三百六十五天。就像有一个很大的鸽子笼,每个笼子上都有编号从“一月一日”,“一月二日”,直到“十二月三十一日”为止的标志的间隔。如果现在每个间隔都塞进四个人,就会有4365=1460人进到鸽子笼子里去。那么,还剩下1500-1460=40人。只要从这40个人里挑出任何一人进入鸽笼,就有五个人是有相同的生日了。

同类推荐
  • 涨姿势系列丛书之每天学点衣食常识

    涨姿势系列丛书之每天学点衣食常识

    本书是一本有关衣食方面的常识精编荟萃,把读者可能感兴趣的、觉得有意思的,然而又零散的衣食常识编辑成册,帮助读者轻松熟悉古今中外有关衣食的基本常识,从而丰富知识,开阔视野。融知识性、趣味性于一体,具有较高的阅读和收藏价值。
  • 微生物密码

    微生物密码

    本套“青少年科普知识”丛书,主要包括《战机大观》、《舰艇博览》、《导弹百科》、《火炮之库》、《战车王国》、《军事先锋》、《武器前沿》、《太空世纪》、《登月传真》、《空间站之窗》、《航空档案》、《宇航时代》、《时间奥秘》、《气象缩影》、《激光聚焦》、《通信展望》、《纳米研究》、《材料世家》、《核能前景》、《能源宝库》、《建筑奇观》、《仿生试验》、《农业新空》、《环保结锦》、《医疗革命》、《民航之窗》、《交通纵横》、《电脑新秀》、《网络世界》、《微生物密码》、《生活新探》、《人类未来》。这些内容主要精选现代前沿科技的各个项目或领域,介绍其研究过程、科学原理、发展方向和应用前景等,使青少年站在当今科技的新起点寻找未来科学技术的契入点和突破口,不断追求新兴的未来科学技术。
  • 太空奇观未解之谜

    太空奇观未解之谜

    本书为少年课外阅读,补充少年知识的教学课外辅助读物。本书选取了适合少年阅读的关于科学奥秘的知识问题。
  • 青少年应该知道的经营知识

    青少年应该知道的经营知识

    《青少年应该知道的知识小百科》共12册,是专为中国青少年量身定做的一套全方位知识图书。《青少年应该知道的知识小百科》涵盖了青少年成长过程中不可或缺的历史、科技、军事、文化等不同领域知识精华。本丛书旨在启发青少年学习积极性,积极引领中国青少年朋友走向未来,使青少年朋友们能够在轻松与快乐中学习知识、健康成长,是广大青少年学习新知识的理想读物。而这本《青少年应该知道的影视艺术知识》更是系统全面讲解影视知识,使青少年轻松学会。
  • 飞碟档案解密

    飞碟档案解密

    本书飞碟来来往往,留下多少诱惑,也留下多少探索。本书包括神秘不明飞行物、飞碟现身空军基地、宇航员遇到的飞碟、科技人员目睹的飞碟、飞碟闯入新墨西哥州、飞行员遇到的是飞碟吗等内容,关于其存在奥秘现象、未解之谜和科学探索诸内容,具有很强系统性、科学性、前沿性和新奇性。
热门推荐
  • 虚幻力量

    虚幻力量

    无意中得到一部心法,而后走向强大,默默的看着小人物如何执掌非凡的力量,成就非凡的人生。作者手残,本书慢热,看官可养肥再看。
  • 穿越民国变成蟒

    穿越民国变成蟒

    穿越到《僵尸先生》的世界,哇靠!我要起飞了,我特。。。为什么我不是人啊?那我咋拜师啊!新书《我可以装备物品》开书了,轻松搞笑的都市文,大家可以来看看。
  • 睡女训夫:爱上妖孽王爷

    睡女训夫:爱上妖孽王爷

    什么?她的未婚夫在即将结婚的时候,偷偷离开了?还放出话说,宁愿遁入空门,一辈子守身,也不愿意娶她!太过分了,仗着你是王爷你就这么欺负我?带着太后、父亲,舒兰气势汹汹地冲到了轩王府。“端木琉,你到底娶还是不娶?”她一甩衣袖、威风凛凛地问。……洞房,红烛慢曳,春宵一刻千金。某女忍耐不住,主动掀开了红盖子,一脸谄媚:“夫君,时候不早了,该歇息了。”“嗯?”他拍开了她肥嘟嘟的爪子。“夫君——”她销魂地喊了一声。“母夜叉!”他终于忍不住了,跳起来,凶狠地说道,“我该做的已经做了,你不要得寸进尺,我告诉你,你休想让我碰你一下!”“端木琉,你不要太过分了,我舒兰好歹也是美女一枚,你不闻不动,是不是不喜欢女人?”她恶毒地问。风格,轻松搞笑,喜欢的朋友请多多支持、
  • 千金来袭:侯门妻不可欺

    千金来袭:侯门妻不可欺

    容家大宅幽深而诡秘,恶婆婆、弱寡嫂,善良小姑、狡猾小叔,刁钻的小婶子、还有几个没事找事的姨娘。
  • 惊人的巧合

    惊人的巧合

    本书将世界上的巧合分为“自然界的巧合”“历史事件的巧合”“生物界的巧合”等20章,将各种离奇现象和事件展示在读者面前。本书展示了大千世界的惊人巧合,是一部激发读者无穷想象力的巧合事件荟萃,为读者讲述说不清的离奇。书中这些神秘离奇的巧合,有一些可以用概率论来解释,有些却难以用现有科学来揭秘。对于每一个巧合事件,编者参考了有关专家、学者的研究成果与相关资料,不仅仅为读者提供客观、丰富、新鲜的信息,同时也引领读者以探索的眼光,深层次逼近这些巧合背后的真相。当然我们在这里并不是想给大家一个明确答案,因为连科学家都无法定案的事件,我们也不能盲目地下结论,只是把这些事件展现给读者,然后见仁见智,让读者自己去领会和参悟。
  • 天行

    天行

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

    天行

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

    唯你成风

    漫漫青春,相遇为缘,千字小说,体现瞬间或点滴的美。
  • 摄政王的天价娇妃

    摄政王的天价娇妃

    前世,她对一切都太天真,重活一世,她决定要把权力握在自己手上,不再任人宰割
  • 耐心游戏

    耐心游戏

    能忍,就更容易取得更大的成功。苏锦玉被迫陷入游戏,艰难的完成游戏通关之后才发现,游戏竟然不是最终终点?什么鬼?套路套套路,套路全家啊。但是他依旧要走下去,因为目标是终点,而不是中止。况且根据蛛丝马迹,他猜测,救世主应该不是他一个人,而引路人的目的也决绝不是拯救世界。耐心游戏。希望自己能和主角一样,不管怎么样,都会坚持下去,熬过这奋斗年代,而不是怠惰享受。