登陆注册
33360600000002

第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,就连小学生也能做到。倘若欧拉在天之灵,能够对此有知,想必也会叹为观止!

同类推荐
热门推荐
  • 扫雪煮茶

    扫雪煮茶

    【重要的写在最前边,以女主失忆状态进入游戏后的视角开篇!】群号:473754304笑话!他们以为,封印她的记忆就能阻止她这个资深网游大佬撒丫子玩儿吗?从百花楼的柴房里醒来,一心只想寻回记忆的沈无忧,在拾忆这条路上越跑越偏……凭着自己外挂一般的直觉和双商,刷爆了游戏公司第一程序员座下所有的NPC的好感值!她是一表人才,年少有为的吴游公子!她亦是娇俏可人,古灵精怪的无忧姑娘!“程序员爸爸,请问有没有能一棒子把反派敲死的无敌大棒槌,给我整一个呗?”
  • 紧握的未必是拥有

    紧握的未必是拥有

    最美好的校园时光,我们遇到了彼此,也许是我们做的都不够好,也许是命运的覆辙重蹈。对于你,我握的这么紧,最后却还是要放手,因为你走之后,我才明白,紧握的,未必是拥有。
  • 文楼村纪事

    文楼村纪事

    本书收录的诗篇包括:福莱轩咖啡馆点燃火焰的姑娘我想看见光词语的变迁墙根之雪我们那儿的生死问题等。
  • 吞山河

    吞山河

    命里有时终没有,命里无时偏强求。占一个先。
  • 一星大酒店

    一星大酒店

    虚空纬度之上。赵长平看着各大宇宙,无数文明对着高居纬度之上的自己,顶礼膜拜,面容虔诚。有些牙疼地咧了咧嘴。眼神唏嘘,像是穿越了无数的时空。似乎又看到了,那天重生后。获得一星大酒店系统的那一刻。赵长平表示,一直以来。自己只是想让客户打差评来着。结果,怎么全成舔狗了呢?这个故事,要从那一天开始说起。---------------------------------经营流,反转搞笑剧,多力量体系,恢宏世界观
  • 碎梦繁星

    碎梦繁星

    原名《一梦入星辰》——那年夏天,嘴角的浅笑,心底的悸动,是否留给了惊艳你余生的人黎辰:“漫天繁星,唯身边这颗最为耀眼,乃至填满了我整颗心。”……后来,我们都褪去了稚嫩;后来,我们都实现了梦想;后来,我们却走失了彼此。……洛星儿:“这座城是我们爱情的起点,我愿再次守护于此,静待君归。”
  • 极限单冰之冰寒术

    极限单冰之冰寒术

    首先是仙魔人三界和平共处。后来仙魔两届打架了,有人说是因为一个女人,最后两届都回老家了。魔界退回地下,仙界飞升天庭,留下混血仙魔以及一些老弱残兵。再后来二代仙魔彼此不鸟对方,再次大打出手,这次是因为对方骂他老子。结果是可想而知的,两败俱伤,接下来是再次的休养生息。老的老,小的小,没办法,打是不可能了。输人不输阵,胡定赌约,来日再战。各个阵营四下寻找栋梁之才,带明日一决雌雄。
  • 逃离地下城

    逃离地下城

    在别人眼中的虚拟游戏,却是我们想要逃离的现实。——唐凯唐凯进入到了一款无法逃离的虚拟游戏,《地下城》。而他们逃离的希望,就是地下城第1层。(现在努力日更中,前几章字数不多,后面每章3000字)
  • 史上最慢快穿

    史上最慢快穿

    这是一部节奏最慢、最不像快穿的快穿;这也是一部随性而为、差点写成了科普文加心灵鸡汤的“伪快穿”;这还是一部很少按套路出牌,颠覆你想象的“非传统快穿”。你能想象这世上有一所时空穿梭学院吗?你能想象对于那里的学生来说,穿越不过是家常便饭吗?如果不能,不如进来看看,如果能,同样欢迎入坑。别的不能保证,但这绝对是一部与众不同的快穿。
  • 你好晚婚

    你好晚婚

    倘若,岁月可以回首,人生可以重来的话,我想,我会选择晚婚。也许,我也是这本书里,几个主人公当中的一个,平凡而又忙碌的生活在这纷乱杂陈的世界当中,看尽人情冷暖,看尽光怪陆离,最后对于幸福的定义,却是无疾而终。也许,我也是这本书里,几个主人公当中的一个,努力踮起脚尖在生活中汲取幸福的点点滴滴,从回忆看人生,从百态品爱情,即便一切会有不尽人意,但是,从不枉青春的此行。我们总是和幸福遥相辉映,不管多少的心灵鸡汤告诉我们要活在当下,知足而常乐,但那些年少不知爱的年纪,却是满目尽疮痍。晚婚,和年龄无关。余生很短,不能荒废;余生很长,让我们爱得坦荡。余生很短,来不及怀念;余生很长,让我们以爱之名,重燃信仰。我猜,无论你是否真正经历过爱情,你一定会在这里,找到晚婚的那个你,该有的幸福的样子.......你会在书中,渐入生活佳境......