登陆注册
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个人里挑出任何一人进入鸽笼,就有五个人是有相同的生日了。

同类推荐
  • 揭开难解的重重谜团

    揭开难解的重重谜团

    本书紧紧围绕生活中人们身边的科学,以及青少年普遍感兴趣的科学知识,涵盖了物理、化学、植物、动物、人体和生活等各个方面的知识点,能够使广大青少年在轻松的阅读中,增强对科学技术的兴趣和爱好,开阔眼界,启发思维,拓宽知识面,增强科学意识。要想成为一个有科学头脑的现代人,就要对你在这个世界上所见到的事物都问个“为什么”。科学的发展往往就始于那么一点点小小的好奇心。本丛书带你进行一次穿越时空的旅行,通过这次旅行,你将了解这些伟大的发明、发现的诞生过程,以及这些辉煌成果背后科学家刻苦钻研的惊心时刻。
  • 历史(谷臻小简·AI导读版)

    历史(谷臻小简·AI导读版)

    一本通过介绍中国起源朝代发展与各种神话人物名人故事的书。四大古国之一,中国起源及历朝代的兴衰演变,历史竟然是这样的……
  • 地理地貌的变迁

    地理地貌的变迁

    揭开未解之谜的神秘面纱,探索扑朔迷离的科学疑云;让你身临其境,保受益无穷。书中还有不少观察和实践的设计,青少年读者们可以亲自动手,提高自己的实践能力。对于广大青少年学习、掌握科学知识也是不可多得的良师益友。
  • 外星人探访记

    外星人探访记

    外星人攻击地球人吗?外星人在改造地球吗?外星人在制造谜团吗?……外星人几乎遍及世界各地,他们行踪不定,行动诡迷,人们相信他们比地球人强大而文明,但他们的来历和身份始终是一个谜。你想一睹外星人的真容吗?你想与外星人交朋友吗?本书将去伪存真地将未解之谜与科学研究结合起来,让读者不仅能够看到科学研究的轨迹与前沿,更能激发读者学习科学的热情。
  • 激光视力矫正:知道这些就够了

    激光视力矫正:知道这些就够了

    这是一本介绍激光视力矫正手术的书。如果你想要了解自己是否适合做这样的手术,那么这本书正好提供了你最想了解的关键信息。激光视力矫正手术的代价可能很高,可能会影响你的健康,因此在做出决定之前,你需要对这种手术有充分的了解。本书提供了实用的事实和提示。现在就下载这本书,了解激光视力矫正手术的重要信息吧!
热门推荐
  • 武意凛然

    武意凛然

    这是一个充满着“武气”的大陆,异于常态,一群修炼武气而成为仙的人。仙是人类最终的形态,要达到这个形态必修要通过修炼。从而就诞生了一修炼武气来成为仙的修炼者。能达到仙这的境界几乎都是天赋极高的能力,一般人几乎不可能达到。提高丹药和天才地宝帮助其修炼。这大陆诞生的大陆改名为荒芜大陆。
  • 魔鬼约会学

    魔鬼约会学

    《魔鬼约会学》系统地从“两性的秘密”“交流的艺术”“约会的技巧”等多个角度,归纳、分析、总结了关于两性约会的本质、技巧与方法。为读者深入解析如何约会、约会前要注意什么、约会时要注意如何交流等问题,是一本围绕“约会”主题的实用指南。“魔鬼咨询师”阮琦潜心写就的约会宝典,教你从搭讪一步跨越到约会,更带你从约会开始,走向真正的亲密关系。
  • 天行

    天行

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

    爬上篱笆

    俞恪,和我们一样在现实这个大染缸中浮沉,奋斗。什么是现实?这里就是现实。让我们一起见证,和俞恪一起努力,像一朵牵牛花一样攀上人生的顶峰。
  • 小样,你跑不掉了

    小样,你跑不掉了

    在高中时代,他和她就如同两个同极磁铁互相排斥,但是上天却要他们成为异极磁铁吸在一起。缘分就是这么奇妙。而缘分就是这么奇妙,七年后,再度重逢。可许多事情早已物是人非,但他们各自的感情却从未改变。
  • 如果我俩角色互换

    如果我俩角色互换

    我,堂堂徐氏集团的少爷徐安明,在一次交通意外醒来后,为什么一切都不一样了!我的司机呢!我的保镖呢!我这是在哪啊!我特么是谁啊!而他,孙豪,在一次路途中遭遇交通意外,醒来后却发现自己躺在一个金碧辉煌的房间里,“咦?这是哪,遭了快跑,被人发现就完了!”一次意外导致两个本该毫无交集的人互换了身份,他们的生活会发生哪些翻天覆地的变化呢?
  • 巢已空情未了

    巢已空情未了

    人口老龄化与空巢家庭,已不再是一个国家内政问题,它冲击着世界繁荣和稳定,涉及民族国家,牵连社会安危,攸关家庭幸福,直系个人命运。人口海啸汹涌澎湃,席卷中国,多代同堂逐渐消失,养老服务缺位,在激进的工业化、城市化和现代化进程中,政策性忽视社会保障导致的各种矛盾和落差开始显现,包括家庭解体、贫富分化、地区发展失衡、环境污染等经济和社会问题,老龄化此时重创中国,雪上加霜。
  • 我一直在,待你满城花开

    我一直在,待你满城花开

    你们在十年后遇见的那个让你心跳加速,三个女孩和王俊凯王源易烊千玺度过人生最美好的花季年华或酸或甜但至少有你们!
  • 大师别作死

    大师别作死

    身为地球千万穿越者之一的王衡表示很慌别人家的老爷子死在他面前了关键自己怎么解释呢…………
  • 欲都集团"冷少的复仇前妻"

    欲都集团"冷少的复仇前妻"

    他是死神,人人惧怕!虽然像雕塑一般完美无缺,但完美男人的内心往往是最缺憾的!甚至是最冷酷嗜血的一个。她拥有纯净的容貌却足以触动人心……其实,冷权从第一眼看到覃纯的时候就摩擦出了爱的火花!他爱她!勇敢地爱着,不愿意她受到一点伤害!其实我也爱他,如果不是因为复仇!我想我应该是他最完美的终身伴侣人选!一方是仇恨,一方是爱情。我最后会选择哪一方面?还是选择默默地离开_