登陆注册
15181100000002

第2章 阿凡提巧取银环

阿凡提是新疆维吾尔族民间的传奇人物,智慧的化身。有一个关于阿凡提巧取银环的故事,在新疆几乎家喻户晓。说的是:

一天,财主G对雇工M说:“我有一串银链,共有七个环。你给我做一周的工,我每天付给你一个银环,你愿意吗?”

M半信半疑。果然,G接着又说:

“不过,有一个条件,这串银链是一环扣着一环的,你最多只能断开其中的一个环。如果你无法做到每天取走一个环,那么你将得不到这一周的工钱!”

M答应试试,但他立即发现事情有点为难,于是连忙去找阿凡提,请阿凡提替他出主意。果然阿凡提想出了一种巧妙的办法,让财主G眼睁睁看着M把一只只银环取走。贪心的财主终于自食其果,搬起石头砸了自己的脚!

其实,财主的这道题并不难,无需借助于阿凡提的超人智慧,就是在座的各位读者,也完全能够想到以下的办法:即把这串银链的第三个环断开,使它分离为三个部分,这三个部分的环数分别是:1,2,4。(如图1)

这样,雇工M第一天可以取走单环,第二天退回单环而取走双环,第三天再取走一个单环,第四天退回单环和双环而取走一串四环,第五天再取走一个单环,第六天退回单环而取走双环,第七天再取走那个单环。至此,银链上的所有七个环都已到了M手上。

类似上述故事中的问题,也出现在美国数学游戏专家马丁·加德纳的《啊哈,灵机一动》一书,只是把“巧取银环”改成“巧断金链”罢了!

对于上述问题更为深刻的思考是:在允许割断m个环的条件下,最多能处理多长的链条(环数为n),才能做到在n天中,每天恰能支付一个环作为工钱?

为了找出m与n之间的关系,我们先考虑断开两个环,即m=2的情形。显然,此时环链断成了5个部分,其中有两部分是单环,可以支付头两天工钱。为了付第三天工钱,必须用一串三环去换回两个单环。以上三部分环可够支付头五天的工钱,因此第四部分应当是6环,同理推出第五部分应当是12环。即这五个部分的环数分别是:(如图2)

1,1,3,6,12

由此得:当m=2时,n=1+1+3+6+12=23。类似地,当m=3时,可求得环链割断成七部分的环数如下:

1,1,1,4,8,16,32。

从而n=3+4(24-1)=4×24-1=63。

同理,当允许环链割断m个环时,环链被断成的2m+1个部分的环数应为:

1,1,…,1m个1,m+1,2(m+1),…,2m(m+1)

于是n=m+(m+1)(2m+1-1)

=(m+1)2m+1-1

这便是断链问题的一般性解答。

现在我们再看一看有关平面剖分的例子,它无疑要比上面的问题复杂很多。公元1751年,欧拉曾提出一道有趣的问题:一个平面凸n边形,存在多少种用对角线剖分成三角形的办法?

对此,欧拉本人求出了从D3开始的头七个剖分数:

1,2,5,14,42,132,429。

图3画出了D6=14的各种剖分情形

公元1758年,数学家西格纳找到了Dn的一种递推公式(式中假令D2=1):

Dn=D2Dn-1+D3Dn-2+D4Dn-3+…+Dn-1D2

利用西格纳的公式,可以一步一个脚印地依次算出各Dn(n=3,4,5,…)的值,只是当n很大时计算有点困难罢了!

20世纪初,数学家乌尔班在计算了

D3D2=1,D4D3=2,D5D4=52,D6D5=145,…之后,惊奇地发现:对他计算过的所有数都有

Dn+1Dn=4n-6n他猜测这应该是一条真理!后来乌尔班果真用一种非常巧妙的办法证实了它。乌尔班的方法说来也不难,关键在于构造了一个函数g(x)

g(x)=D2x2+D3x3+D4x4+…+Dnxn+…并由西格纳的关系式推知g(x)满足二次方程:

W2-xW+x3=0从而求得

g(x)=x2〔1-1-4x〕上式展开后比较得到

Dn=2×6×10×…×(4n-10)1×2×3×…×(n-1)由此证得:Dn+1Dn=4n-6n

用乌尔班的这个公式计算Dn,就连小学生也能做到。倘若欧拉在天之灵,能够对此有知,想必也会叹为观止!

同类推荐
  • 安全教育综合读本2·上册

    安全教育综合读本2·上册

    2008年5月12日,那场突如其来的大地震夺去了许许多多含苞待放的小生命,灾难固然难于避免,但如果懂得更多的安全避险知识,预防救助措施得当,就有可能把损失降到最低。
  • 物质与生命(和谐教育丛书)

    物质与生命(和谐教育丛书)

    以构建和谐教育为宗旨,以实现素质教育为导向,以提高教师专业化水平为追求,以促进学生按发展为目标的系列教育丛书。
  • 最新初中语文基础知识手册

    最新初中语文基础知识手册

    本书以新大纲为指导,以新教材和新考纲为依据,全面、准确、新颖地融合了初中语文基础知识的方方面面,具有较强的实用性的针对性,具有极高的资料性与工具性。本书可供平时学习使用,亦可供考前复习参考,是一本不可多得的语文基础知识必备工具书。
  • 语文新课标课外必读第四辑——地心游记

    语文新课标课外必读第四辑——地心游记

    国家教育部颁布了最新《语文课程标准》,统称新课标,对中、小学语文教学指定了阅读书目,对阅读的数量、内容、质量以及速度都提出了明确的要求,这对于提高学生的阅读能力,培养语文素养,陶冶情操,促进学生终身学习和终身可持续发展,对于提高广大人民的文学素养具有极大的意义。
  • 培养学生心灵成长的经典故事——积极心态引领成功

    培养学生心灵成长的经典故事——积极心态引领成功

    在这套丛书里,我们针对青少年的心理特点,专门选择了一些特殊的故事,分别对他们在这一时期将会遭遇的情感问题、生活问题、学习问题、交友问题以及各种心理健康问题,从心理学的角度进行剖析和讲解,并提出了解决问题的方法和措施,以供同学们参考借鉴。
热门推荐
  • 寒灯祭:符师莫方

    寒灯祭:符师莫方

    她图的,不过是一方可以安居乐业的乐土,她谋的,不过是在路边摆一个小小的路边摊糊弄人。她一个小小的符咒师,在穿越之后偏偏惹上了这么一个烂桃花,偏偏这又是一个如此无赖的妖孽。他提着手里的幽幽灯盏向她靠近,她愣是没有在那灯光中感受到半分暖意。她未曾料到,他日日提着灯,确实为了……且看她穿越之后如何为一个花瓶公主玩弄天下!
  • 任正非管理日志

    任正非管理日志

    作为中国最有思想,最有号召力、领导力和影响力的CEO之一,华为总裁任正非已经成为中国本土企业家竞相学习的标杆。任正非的经营管理思想已经为华为20年来的经营管理实践所证明。本书第一次以“管理日志”的形式,全面梳理、总结了任正非的经营管理思想,以国际视野对任正非的经营实践进行分析、评述,回顾了任正非在华为发展的每个关键时期所发表的观点及背景,探索了任正非管理思想的演变过程,并针对其他企业给出了具有实战意义的“行动指南”。
  • 侠影幻世

    侠影幻世

    他,有一口刀,为爱诛天他,有一把剑,斩邪除魔他,有一本书,通天地事她,有一把琴,痴缠红尘她,有一支笛,枯骨生肉他,有一面镜,窥探人心……这是他们的江湖!
  • 血腥剧本

    血腥剧本

    在一次意外中,学生林灭卷入了一场杀人案件,本应该在学校学习的他,被迫进入一场又一场的“血腥剧本”背叛、阴谋、人性,在这一个又一个剧本中即将上演。
  • 夏末苍穹

    夏末苍穹

    故事从主人公在暑假期间与家人一同旅行的小镇开始。在旅途中主人公遇见了一位美丽的姑娘,并邀请她同行,一路却接连发生怪异的事,到底事件因何而起?故事的最后,竟浮出一个惊人的秘密。。
  • 愿有回忆可煮酒

    愿有回忆可煮酒

    夏小菲失去欧阳杰,在另一个国家遇见莫御,莫御说,我会守着夏小菲一辈子,一直到她的心里爱情的那一部分装下我。夏小菲说,欧阳杰是我爱情的全部,这个世界上,没有了他,夏小菲就没有了爱情。时光会走远,愿有回忆可煮酒,愿我们终无软肋也不需铠甲。
  • 盛世无贼

    盛世无贼

    蟊贼小贼偷金偷银...大偷巨盗窃国窃名...耶?你们这里的小偷技术不咋滴嘛...哇!我要娶四大美女之一为妻,美死人了都...大唐盛世!哥来了,究竟是混吃等死呢,还是弄个将相王侯当当...纠结啊!做什么好呢?嘿嘿!正在进行中......书群:无贼之家296572278欢迎大家莅临指教!
  • 未来世界之我的世界我做主

    未来世界之我的世界我做主

    “尤酥,你觉得我想抓到你还不简单吗”男人的目光自信却深情,仿佛他锐利的目光可以穿透尤酥的心。阳光打在他笔挺的鼻梁上,顺着嘴角好看的弧度泄了下来,洒满他洁净的衣襟。“拭目以待咯,可不要让我失望呢“尤酥淡淡一笑
  • 青梅萌萌哒,竹马大大快走开

    青梅萌萌哒,竹马大大快走开

    “南官糖!”“墨哥哥咋啦?”萌萌哒的南官糖天天给墨寂然带来惊喜。场景一:墨哥哥我要和你睡,墨寂然:拒绝。小糖糖:好嘛好嘛,来啵一个!啵!墨寂然老脸一红。场景二:墨哥哥,我们班有人给我写情书了哦!墨寂然:哦?给我看看。小糖糖听话的递过去。墨寂然:这写的是什么啊!回头我写一封给你。【本文天天发糖,小可耐们快入坑】
  • 半夏盛伤:老婆离婚无效

    半夏盛伤:老婆离婚无效

    一场邂逅,令两人相识,最后修成正果,感情如漆似胶,是朋友眼中的模范夫妻。他宠她入骨,为了她可以不顾一切。一场误会,让她对他产生了怀疑,直到那一天,她彻底的爆发,选择了离去。他后悔不已,却挽留不了她的心。她的决绝离去,让他的心坠入到了深海,冰冷透彻。五年后,一切都已成为了过去,怪只怪自己当初太过自负。兜兜转转了许久,她又回到了他的身边。此时两人就像是陌生人一样,他发誓,总有一天会让她冰冷的心温热!他爱她,胜过爱自己,这是她没有想到的。