购买
下载掌阅APP,畅读海量书库
立即打开
畅读海量书库
扫码下载掌阅APP

上编:数学篇1

升官题

传说唐代尚书杨损,廉洁奉公,任人唯贤。有一次,要在两名小吏中提升一人,主管提升工作的官员感到很难决断,便请示杨损。杨损认为,作为一个官员,不仅要有高尚的品德,还要有一定的文化水平。于是,他说:“一个官员应具备的一大技能是速算。让我出题来考考他们,谁算得快就提升谁。”杨损出了一道题:

“有人在林中散步,无意中听到几个强盗在商讨如何分赃。他们说,如果每人分6匹布,则余5匹;每人分7匹布,则缺少8匹。试问共有几个强盗几匹布?”两个小吏听过题目后,便用筹算解联立一次方程组。后来,先得出正确结果的小吏果真升了官,大家心服口服。

这个故事反映出我国古代人民对于解联立一次方程组的熟练程度。事实上,在2000多年前的《九章算术》中,已系统地叙述了联立一次方程组的解法,这是中国古代数学的杰出贡献之一。

《九章算术》是我国至今有传本的一部经典数学著作,内容极为丰富,它几乎集中了过去和当时的全部数学知识,将246个问题分为九章,所以叫做《九章算术》。

《九章算述》不是出自某一个人的手笔,不是一个时代的作品。它是经过历代名家的修订和增补,才逐渐成为定本的。它成书于何时,目前学术界尚无统一结论,据推测起码在公元1世纪之前。《九章算术》对我国以及一些外国的数学发展有很大影响,直到16世纪我国的数学著作大都还是受它的体例影响。

一元一次方程问题在古埃及时已经出现。巴比伦人已经知道某些特殊的二次、三次方程的解法,例如:两个正方形面积之和是1000,其中一个边长是另一个边长的23少10,问各长多少?这相当于解联立方程x2+y2=1000,y=12x—10。

当时实际的解只是由观察某些简单的数字关系而得到答案。

《九章算术》的第8章“方程”,给出了联立一次方程组的普遍解法,并且使用了负数,这在数学史上具有非常重要的意义。

我国古代是用算筹来运算的,未知数不用符号表示,只是将各个系数用算筹依次布列成方阵的形式。“程”是变量的总名,也有计量、考核、程式的意思。“方程”的名称,就来源于此。

《九章算术》第8章的第1题为:

“今有上禾三秉、中禾二秉,下禾一秉,实三十九斗;上禾二秉,中禾三秉,下禾一秉,实三十四斗;上禾一秉,中禾二秉,下禾三秉,实二十六斗。问上、中、下禾实一秉各几何?

“禾”指黍米,一“秉”即一捆,“上禾三秉,中禾二秉,下禾一秉,实三十九斗”就是说:三捆上等黍米,两捆中等黍米,一捆下等黍米,一共可打出黍米谷39斗。

设上、中、下禾,每捆各出谷x、y、z斗,则用现代的方程来表达,可得

3x+2y+z=39,

2x+3y+z=34,

x+2y+3z=26。

在《九章算术》中列出的方程形式为:

在方程中只能看到系数,看不到未知数,文字采用直排,而且阅读时是从右到左的。由于这种方程中,未知数不用符号表示出来,实际上就是现代的分离系数法。书中给出的解法是联立一次方程组的普遍解法。除了符号、名词和计算工具不同外,和现代使用的消元法实质一样。

第8章中还有四元及五元的方程组,也是用类似的方法来解的。

在国外,线性方程组的完整解法,直到17世纪末才由微积分的发明人莱布尼茨着手拟定。可见,从时间上来说,《九章算术》的解法实是在世界数学史上一大光辉成就,值得中国人自豪!

自从《九章算术》提出了多元一次联立方程后,多少世纪没有显著的进步。贾宪、秦九韶、李治等人曾研究过一元高次方程。元朝杰出数学家朱世杰集前人之大成,建立了四元高次方程组理论,并称为“四元术”。他用天元、地元、人元、物元表示四个未知数,相当于现在的x、y、z、u。朱世芝的《四元玉鉴》一书,举例说明了一元方程、二元方程、三元方程、四元方程的布列方法和解法。其中有的例题相当复杂,数字惊人的庞大,不但过去从未有过,就是今天也很少见。可见朱世杰已经非常熟练地掌握了多元高次方程组的解法。

在外国,多元方程组虽然也偶然在古代的民族中出现过,例如巴比伦人借助数表处理过某种二元二次方程组,但较系统地研究却迟至16世纪,1559年,法国人彪特才开始用不同的字母A,B,C,……来表示不同的未知数。而过去不同未知数用同一符号来表示,以致含混不清。正式讨论多元高次方程组已到18世纪,由探究高次代数曲线的交点个数而引起。1764年,法国人培祖提出用消去法的解法,这已在朱世杰之后四五百年了。

兔子数列

由于研究兔子繁殖问题,引出了一个极为奇妙而重要的数列。

有位养兔专业户想知道兔子繁殖的规律,于是他围了一个栅栏,把一对刚出生的小兔子关在里面。已知一对小兔子出生后两个月就开始生兔子,以后则每月可再生一对,假如不发生伤亡现象,满一年时,栅栏内有几对兔子呢?

现在,我们来帮他算一算。为了寻找规律,我们用“成”字表示已成熟的一对小兔子,“小”表示未成熟的一对小兔子,因为一对小兔子生下两个月就开始生小兔子,所以我们可以画出以下图表。

可见,头6个月的兔子的对数是1,1,2,3,5,8。

这个数列有什么规律呢?稍加观察就可发现它的特点:从第三项起,每一项都等于其前两项之和。根据这个特点,我们就可以把这个数列继续写下去,从而得到一年内兔子总对数

1,1,2,3,5,8,13,21,34,55,89,144。

可见,满一年时,一对刚出生的兔子可变成144对。

斐波那契是意大利人,12世纪、13世纪欧洲数学界的中心人物。他曾到埃及、叙利亚、希腊、西西里、法国南部等地游历,回国后便将所搜集的算术和代数材料加以研究,编写成《算盘书》。该书对欧洲大陆产生了很大影响,它用大量的题目说明理论内容。兔子繁殖问题就是其中的一题。所谓斐波那契数列就是指由兔子繁殖问题引出的数列

1,1,2,3,5,8,13,21,34,55,…

其中an=an-1+an-2

斐波那契数列也可叫兔子数列,该数列中的每一项都称为斐波那契数。

它的通项公式为

an=151+52n—1—52nn∞αnan+1=1—52n。斐波那契数列有着广泛的应用。它和现代的优选法有密切关系。所谓优选法就是,尽可能少做试验,尽快地找到最优生产方案的数学方法。70年代经著名数学家华罗庚的倡导,优选法在我国得到广泛的推广和应用,取得了很多成果。优选法中有个“0.168法”,所谓“0.168”就是5—12的近似值。因此,人们就可用相邻两个斐波那列数之比来近似代替0.168。在这基础上,人们还创造了一种“斐波那契法”,来寻找最优方案。

最使人们感到惊奇的是,自然界很多现象都与斐波那契数列有关。科学家们发现蜜蜂的繁殖速度也符合斐波那契数列。除了动物的繁殖外,植物的生长也与斐波那契数有关。如果一棵树每年都在生长,那么,一般说来,第一年只有主干,第二年有2枝,第三年有3枝,最后是5枝、8枝、13枝等,每年的分枝数正好为斐波那契数。还有一些学者发现自然界中花朵的花瓣数目也与斐波那契数有关。生物学中的“鲁德维格定律”,就是斐波那契数列在植物学中的应用。

对于以上现象怎样解释呢?是偶然的巧合吗?大多数科学家认为,决不是巧合。是这些动、植物也懂得优选法吗?不是!其实道理很简单,自然界的生物在进化过程中都不自觉地服从着一条原则——“适者生存”,只有按照最优方案发展,才能很好地生存下去,否则就会慢慢被淘汰。

关于世界著名魔术大师兰迪有个小故事。他有一块边长为13分米的正方形地毯,想把它改成8分米宽,21分米长的地毯。于是,他找来一位工匠,请他加工。大家想一想,本来地毯面积是13×13=169,加工后地毯的面积是8×21=168。这位工匠当然无法完成。于是,他对兰迪说;“先生,我不是魔术师,恕我无法加工。”这时,聪明的兰迪教他先按左图中的方法割成两块,再重新拼凑一下,就得到了一块8×21(平方分米)的地毯(如下图)。

兰迪不愧为魔术大师,169平方分米分明比168平方分米大,这差数1平方分米变到哪里去了呢?读者如果自己动手,用硬纸剪割拼凑一下,也许会发现,当你将剪下的四个小块拼成长方形时,在对角线中段会出现微小的重叠,正是这种重叠,造成面积的误差。

十分奇妙,上面切割拼凑过程中碰到的四个数字5,8,13,21正好是斐波那契数。并且132=8×21+1,82=5×13-1。

看来,兰迪掌握了斐波那契数列的一条重要原则:

an2=an-1·an+1±1(n≥2)

读者能不能根据这条性质,模仿兰迪也设计出一个几何魔术呢?

五家共井

我国最早提出不定方程问题,它由“五家共井”引起。古代,没有自来水,几家合用一个水井是常见的事。《九章算术》一书第8章第13题就是“五家共井”问题:

今有五家共井,甲二绠不足,如乙一绠;乙三绠不足,如丙一绠;丙四绠不足,如丁一绠;丁五绠不足,如戊一绠;戊六绠不足,如甲一绠。如各得所不足一绠,皆逮。问井深、绠长各几何!

用水桶到井中取水,当然少不了绳索,“绠”就是指“绳索”。原题的意思是:

五家共用一水井。井深比2条甲家绳长还多1条乙家绳长;比3条乙家绳长还多1条丙家绳长;比4条丙家绳长还多1条丁家绳长;比5条丁家绳长还多1条戊家绳长;比6条戊家绳长还多1条甲家绳长。如果各家都增加所差的另一条取水绳索,刚刚好取水。试问井深、取水绳长各多少?

虽然该问题是虚构的,它是最早的一个不定方程问题。

用现代符号,可设甲、乙、丙、丁、戊各家绳索长分别为x、y、z、u、v;并深为h。根据题意,可得

2x+y=h,

3y+z=h,

4z+u=h,

5u+v=h,

6v+x=h。

这是一个含有6个未知数、5个方程的方程组。未知数的个数多于方程个数的方程(或方程组)叫不定方程。用加减消元法可得

x=265721h,y=191721h,z=148721h,

u=129721h,v=76721h。

给定h不同的数值,就可得到x、y、z、u、v的各个不同的数值。只要再给定一些特定条件,就可得到确定的组解。原书中只给出一组解,是最小正整数解。

我国古代数学家在《九章算术》的基础上,对不定方程作出了辉煌的成绩。“五家共井”问题是后来百鸡术及大衍求一术的先声。

“五家共井”问题,曾引起世界上很多数学家的注视。在西方数学史书中,把最早研究不定方程的功绩归于希腊丢番都。其实,他在公元250年左右才研究这些问题,要比我国迟200多年。

公元6世纪上半期,张丘建在他的《张丘建算经》中有一个百鸡问题:今有鸡翁一,值钱五;鸡母一,值钱三;鸡雏生,值钱一。凡百钱,买鸡百只。问鸡翁、母、雏各几何?

意思是,如果1只公鸡值5个钱;1只母鸡值3个钱;3只小鸡值1个钱。现用100个钱,买了100只鸡。问公鸡、母鸡、小鸡各多少?

设公鸡、母鸡、小鸡分别为x、y、z只,则可得不定方程消去z不难得出

5x+3y+13z=100

x+y+z=100

消去z不难得出

y=7x4

因为y是正整数,所以x必须是4的倍数。

设x=4t,则y=25-7t,z=75+3t

∵x>0,∴4t>0,t>0;

又∵y>0,∴25-7t>0,t<347

故t=1,2,3。

∴原方程组有三组答案:

{x=4,y=18,z=78{x=8,y=11,z=81{x=12,y=4,z=84

数学史家评论说,一道应用题有多组答案,是数学史上从未见到过的,百鸡问题开了先例。《张丘建算经》中没有给出解法,只说:“术曰:鸡翁每增四,鸡母每减七,鸡雏每益三,即得。”意思是:如果少买7只母鸡,就可多买4只公鸡和3只小鸡。因为7只母鸡值钱21,4只公鸡值钱20,两者相差3只小鸡的价格。只要得出一组答案,就可推出其余两组。但这解法怎么来的?书中没有说明。因此,所谓“百鸡术”即百鸡问题的解法就引起人们的极大兴趣。

稍后,甄鸾在《数术记遗》一书中又提出了两个“百鸡问题”,题目意思与原百鸡问题相同,仅数字有所区别。到了宋代,著名数学家杨辉在他的《续古摘奇算法》一书中,也引用了类似的问题:

“钱一百买温柑、绿桔、扁桔共一百枚。只云温柑一枚七文,绿桔一枚三文,扁桔三枚一文。问各买几何?”

到了明清时代,还有人提出了多于三元的“百鸡问题”。不过,各书均与《张丘建算经》一样,没有给出问题的一般解法。

7世纪时,有人对百鸡问题提出另一种解法,但只是数字的凑合。到了清代焦循在他的《加减乘除释》一书中指出其错误。之后,不断有人提出新的解法,但都没有完全得到普遍解决此类题目的通用方法。例如丁取忠在他的《数学拾遗》中给出一个比较简易的解法:先设没有公鸡,用100个钱买母鸡和小鸡共100只,得母鸡25只、小鸡75只。现在少买7只母鸡,多买4只公鸡和3只小鸡,便得第一组答案。同理可推出其余两组。直到19世纪,人们才把这类问题同“大衍求一术”结合起来研究。

百鸡问题是一个历史名题,在世界上有很大影响。国外常见类似的题目。

难色的仙鹤图

传说宝华寺曾藏有一幅鲜为人知的仙鹤图。这仙鹤图为数海法师所作,在他临终前秘传给他的一位弟子,并嘱咐他死后49天才能打开。数海法师圆寂后,这位弟子总想打开图看看,但又不愿违背师父遗嘱。过了42天,实在坚持不下去了,当天半夜,他打开图一看,原来是张仙鹤图。画面上有7棵松树,每棵松树上均有7只仙鹤,松树下面写了一个黑色的“七”字,但有一棵松树例外,这松树上一只仙鹤也没有,松树下面写了一个红色的“七”字。

红色的“七”字是什么意思呢?弟子们无法理解。不过,因为数海法师神通广大,精通算术。人们相信,图中必有奥秘。后来,有了负数概念,有人猜测,红色的“七”字,表示负数(-7)。但是,松树上有(-7)只仙鹤,又是什么意思呢?始终是个谜。自从秦始皇焚书坑儒后,宝贵的仙鹤图失传,这事情几乎被人们遗忘了,但是,过了2000多年,人们又想起了仙鹤图,这与下面的椰子问题有关。

5个水手带了一只猴子来到南太平洋的一个荒岛上,发现那里有一大堆椰子。由于旅途劳累,大家顾不上椰子,很快就睡觉了。第一个水手醒来后,把椰子分成五堆,余一只给了猴子,自己藏了一堆又去睡觉了。第二、第三、第四、第五个水手也陆续起来,和第一个水手一样,把椰子分成五堆,恰好又多一只给猴子,私藏一堆,再去入睡。天亮以后,大家发现椰子已剩下不多了,各人心里有数,但谁也不说。为了公平,大家把余下的椰子又分成五堆,每人得一堆。这时,巧得很,又余下一只,再给猴子。试问原先共有几只椰子?

这是一道世界有名的趣味数学题。

设最初共有椰子x只,天亮后大家一起分配时每人分得y只。

根据题意,可得

x=5A+1,

4A=5B+1,

4B=5C+1,

4C=5D+1,

4D=5E+1,

4E=5y+1。这是一个不定方程组,化简后可得到

1024x=15635y+11529。

它有无数组解,人们的兴趣是求其最小正整数解。如果用常规的方法(例如,用大衍求一术)来解,是很繁难的。

世界著名物理学家李政道在访问中国科技大学时,曾在少年班提到这个题目,并介绍了怀德海的解法。

怀德海是英国数理逻辑专家,对此他给出了一个异乎寻常的解法。

首先,从方程可看出,如果某数x;是方程的一个解,则x1+15625也是方程的解。这一点我们也可用下面的方法来考虑,由于原有的椰子曾被连续6次分成5堆,因此如果某数是该方程的一个解时,则把此数加上56(56=15625)后,仍旧是方程的解。通常人们解不定方程应用题,总是只注意它的正整数解,可是怀德海却与众不同,他的方法异乎寻常,他先借助负整数来帮忙,在找到一个负整数解之后,再过渡到正整数。就像在几何中引用辅助线、辅助角一样。

在方程中,设y=-1,则可得

1024x=4096,∴x=-4。

既然-4是这个不定方程的一个特解,那么,则-4+15625也是方程的解。可见,所求的椰子数应是-4+15625=15621(只)。

怀德海说,他是用下面的想法“领悟”出-4是不定方程的一个特解的:

“假定当初有-4只椰子,则在其中硬拿出一只来给猴子后,根据正、负数减法,还剩下-4-1=-5(只),分成五堆,每堆便有-1只椰子。私自藏起一堆之后,还有四堆,每堆有-1只椰子,所以一共仍然是(-4)只椰子,这正好仍然回到没有分以前的情况。照这样分法,不仅5次、6次……可以一直分下去,都符合题目之要求。因此,在这个题目中,-4是一个神奇的数。

按照常理来说,每堆椰子数为“负数”是毫无意义的,但从纯数学的观点来看,却是能满足题中分配方法的,并且是能帮助解决问题的。它正像物理学中的“负质量”或“虚功”一样,在解决具体问题时是有用的。

怀德海的巧妙解法传到我国后,人们想起2000年前的仙鹤图。既然,一堆椰子的数目可以设想是负数,那么,一棵松树上的仙鹤的数目,也可设想为负数。可以推测,数海法师早就掌握了利用负数解决问题的高度技巧。

才女算灯

著名小说《镜花缘》里有段故事:

元宵节,宗伯府的女主人卞宝云想考一考精通筹算的才女米兰芬,请她算一算楼房中灯的数目。她告诉米兰芬,楼上的灯有两种,一种上做三个大球,下缀六个小球,计大小球九个为一灯;另一种上做三个大球,下缀18个小球,计大小球21个为一灯。大灯球共396个,小灯球共1440个。楼下的灯也分两种,一种一个大球,下缀两个小球;另一种是一个大球,下缀四个小球,大灯球共360个,小灯球共1200个。她请米兰芬算一算楼上楼下四种灯各有多少个。米兰芬想了一想。先算楼下的,她将小灯球1200折半,得600,再减去大灯球360,得240,这是一大四小灯球的灯的盏数。然后用360减240,得120,这便是一大二小灯球的灯的盏数。再算楼上的,她先将1440折半,得720,减大灯球396,余324,再除以6,得54,这是缀十八个小球灯的灯的盏数。然后用3乘以54,得162,用396减162,得234,用234除以3得78,即下缀六个小球灯的灯78盏。卞宝云让人拿做灯的单子来念,果然丝毫不差。大家莫不称她为神算。若引进未知数列便容易解决,但米兰芬的神算法是从哪里来的呢?应该说,故事人物米兰芬是读了著名古书《孙子算经》。

《孙子算经》是我国古代一部较为普及的数学著作,在唐代初期用作“算学”的教科书。全书共分三卷,上卷叙述筹算的制度、方法和度量衡的单位;中卷举例说明筹算分数法,包括面积、体积、等比数列等计算题、应用题;下卷收集了不少有趣的名题、难题。书中对各种问题的解法很有特色,充分显示了中国筹算数学的特点。例如,下卷第31题是:

“今有鸡兔同笼,上有35头,下有94足,问鸡、免各几何?”

这是后世“鸡兔同笼”题的始祖。书中的解法是:设头数是a,足数是b,则是12b—a兔数,a—(12b—a)是鸡数。

其具体算法过程是:

头35

足94半其足头35

半足47下一上头35

兔12上一下鸡23

兔12

这种解法不但巧妙,而且有简便的筹算程序。可以看出米兰芬正是采用了这种解法。

对于“鸡兔同笼”问题,读者还可想出各种解法。例如,可以设想鸡、兔都是两只足,那么从35个头可知,应该只有70只足,但现在笼中实有94只足,两者相差24只,这是因为我们设想兔子只有两只足,每只少算两足,可见兔子数是12只。

“鸡兔同笼”问题是算术中一个典型问题,历代“算学”课本大都引用此题,但题目与解法不尽一样。例如,在元代的著作《丁巨算法》一书中,原题变成:

今有鸡兔100,共足272只,问鸡、兔各几何?

书中先设想全部是兔,那么100只兔该有400只足,但现在实际只有272只足,两者相差400-272=128只,这是把鸡设想当作兔时多计算的足数。每只鸡多算两足。可见鸡数就是128的一半,即64只;兔数为36只。

《孙子算经》对我国及一些外国的数学发展都有一定的影响。“鸡兔同笼”问题传到日本,变成了“鹤龟算”,改成这名词可能是因为日本人特别欣赏乌龟的缘故。

富翁的得不偿失

从前国外有个贪财的大富翁,虽然已非常有钱,可是每天还在盘算着如何得到更多的钱。

一天,富翁在路上遇到一个衣着俭朴的年轻人,他连眼皮也没眨一下,就走了过去,年轻人自言自语地说:“1分钱换10万元总会有人干的……”富翁一听,急忙回头叫住年轻人:“喂,你说的换钱是怎么回事?”

年轻人很有礼貌地一鞠躬说:“先生,是这样的,我可以在一个月内,每天给你送来10万元钱,虽然不是白给,但是代价是微不足道的,第一天只要你付我1分钱。”

“1分钱?”富翁简直不敢相信自己的耳朵。

“对,是1分钱。”年轻人说,“第二天再给你10万元时,你要付两分钱。”

富翁急切地问:“以后呢?”

“第三天,付4分钱;第四天,付8分钱……以后每天付给我的钱数都要比前一天多一倍。”

“还有什么附加条件吗?”

“就这些,但我们俩都必须遵守协定,谁也不准反悔!”于是,两人签订了协定。

10万元换几分钱,真是难得的好事!富翁满口答应:“好!就这样。”

第二天一清早,年轻人准时到来,他说:“先生,我把10万元送来了。”随即从大口袋里掏出整整10万元,并对富翁说:“下面该你付钱了。”

富翁掏出一分钱放在桌子上,陌生人看了看,满意地放入衣袋说:“明天见。”说完走出门去。

10万元钱从天而降!天下最大的便宜事叫富翁遇上了,他赶忙把钱藏了起来。

第二天早晨,年轻人又来了,他拿出10万元,收下两分钱,临走时说:“明天请准备好4分钱。”

第二个10万元又到手了!富翁乐得手舞足蹈,心想这个年轻人又蠢又怪!世上这样的人要是多几个多好,我们这些聪明人就会发了还要发,变成举世无双的大富豪了。

第三天,年轻人用10万元换走了4分钱。

第四天换走8分钱,以后又是1角6分、3角2分、6角4分,七天过去了,富翁白白收入70万元,而付出的仅仅是1元2角7分,富翁真想把期限再延长些,哪怕多半个月也好呀!

年轻人照常每天送10万元来,第8天付给他1元2角8分,第9天付2元5角6分,第10天付5元1角2分,第11天付10元2角4分,第12天付20元4角8分,第13天付40元9角6分,第14天付81元9角2分。

14天过去了,富翁已经收入整整140万元,而付出的才150元多一点。

又过了一段时间,富翁慢慢感到年轻人并不那么简单了,换钱并非那么合算了,15天后,每收入10万元,付出的已是几百元了,不过,总的来说还是收入的多,支出的少。

可是,随着天数的增加,支出在飞速地增大,纯收入在逐日减少,第25天,富翁支出167772元1角6分,第一次超过了收人;第26天支出335544元3角2分,大大超过了收入;到了第30天支出竟达5368709元1角2分。

年轻人最后一次离开时,富翁连续算了一昼夜,终于发现:为了收入300万元,他付出了10737418元2角3分,亏了近800万元,富翁失算了!

计算一下富翁付出的总钱数,以分为单位的话,就有以下30个数相加:

1+2+4+8+16+32+64+…+536870912。

为了算出这个和,可以写成算式

1+2+4=2×2×2-1,

1+2+4+8=2×2×2×2-1,

……

1+2+4+8+…+536870912=2×2×…×2-1

30个

=1024×1024×1024-1=1073741823(分)

约瑟夫斯问题

这是一个古老的传说:有64名战士被敌人俘虏了,敌人命令他们排成一个圆圈,编上号码1,2,3,…,64,敌人把1号杀了,又把3号杀了,他们是隔一个杀一个这样转着圈杀,最后剩下一个人,这个人就是约瑟夫斯,请问约瑟夫斯是多少号?这就是“约瑟夫斯问题”。

这个问题是比较容易解答的:敌人从1号开始,隔一个杀一个,第一圈把奇数号码的战士全杀死了。剩下的32名战士需要重新编号,而敌人在第二圈杀死的是重新编排的奇数号码。

由于第一圈剩下的全部是偶数号2,4,6,8,…,64。把它们全部用2除,得1,2,3,4,…,32,这是第二圈重新编的号码,第二圈杀过之后,又把奇数号码都杀掉了,还剩下16个人,如此下去,可以想到最后剩下的必然是64号。

64=26,它可以连续被2整除6次,是从1到64中能被2整除次数最多的数,因此,最后必然把64号剩下,从64=26还可以看到,是转这6圈之后,把约瑟夫斯剩下来的。

如果有65名战士被俘,敌人还是按上述方法残杀战士,最后剩下的还是64号约瑟夫斯吗?

不是了,因为第一个人被杀后,也就是1号被杀后,第二个被杀的必然是3号,如果把1号排除在外,那么剩下的仍是64个人,对于剩下这64个人,新1号就应该是原来的3号,这样原来的2号就变成新的64号了,所以剩下的必然是原来的2号。

对于一般情况来说,如果原来有2k个人,最后剩下的必然是2k号;如果原来有2k+1个人,最后剩下的是2号;如果原来有2k+2个人,最后剩下的是4号……如果原来有2k+m个人,最后剩下的是2m号。

比如,原来有100人,由于100=64+36=26+36,所以最后剩下的是2×36=72号;又比如,原来有111人,由于111=64+47=26+47,所以最后剩下的是2×47=94号。

下面把问题改一下:不让被俘的战士站成圆圈,而排成一条直线,然后编上号码,从1号开始,隔一个杀一个,杀过一遍之后,然后再重新编号,从新1号开始,再隔一个杀一个,问最后还是约瑟夫斯吗!

答案是肯定的,最后剩下的仍然是约瑟夫斯。

如果战俘人数是65人呢?剩下的还是约瑟夫斯,只要人数不超过128人,也就是人数小于27,那么最后剩下的总是约瑟夫斯,因为从1到128中间,能被2整除次数最多的就是64,而敌人每次都是杀奇数号留偶数号,所以64号总是最后被留下的人。

回数猜想

一提到李白,人们都知道这是我国唐代的大诗人,如果把“李白”两个字颠倒一下,变成“白李”,这也可以是一个人的名字,此人姓白名李。像这样正着念、反着念都有意义的语言叫做回文,比如“狗咬狼”、“天和地”、“玲玲爱毛毛”,一般说来,回文是以字为单位的,也可以以词为单位写回文,回文与数学里的对称非常相似。

如果一个数,从左右两个方向来读都一样,就叫它为回文数,比如101,32123,9999等都是回文数。

数学里有个有名的“回数猜想”,至今没有解决,取一个任意的十进制数,把它倒过来,并将这两个数相加,然后把这个和数再倒过来,与原来的和数相加,重复这个过程直到获得一个回文数为止。

例如68,只要按上面介绍的方法,三步就可以得回文数1111。

68+86154+451605+5061111

“回数猜想”是说:不论开始时采用什么数,在经过有限步骤之后,一定可以得到一个回文数。

还没有人能确定这个猜想是对的还是错的,196这个三位数可能成为说明“回数猜想”不成立的反例,因为用电子计算机对这个数进行了几十万步计算,仍没有获得回文数,但是也没有人能证明这个数永远产生不了回文数。

数学家对同时是质数的回文数进行了研究,数学家相信回文质数有无穷多个,但是还没有人能证明这种想法是对的。

数学家还猜想有无穷个回文质数时,比如30103和30203,它们的特点是,中间的数字是连续的,而其他数字都是相等的。除11外必须有奇数个数字,因为每个有偶数个数字的回文数,必然是11的倍数,所以它不是质数,比如125521是一个有6位数字的回文数,按着判断能被11整除的方法:它的所有偶数位数字之和与所有奇数位数字之和的差是11的倍数,那么这个数就能被11整除,125521的偶数位数字是1,5,2;而奇数位数字是2,5,1,它们和的差是

(1+5+2)-(2+5+1)=0,

是11的倍数,所以125521可以被11整除,且

125521÷11=11411。

因而125521不是质数。

在回文数中平方数是非常多的,比如,

121=112,

12321=1112,

1234321=11112,

…,

12345678987654321=1111111112,

你随意找一些回文数,平方数所占的比例比较大。

立方数也有类似情况,比如,1331=113,1367631=1113

这么有趣的回文数,至今还存在着许多不解之谜。

冰雹猜想

30多年前,日本数学家角谷静发现了一个奇怪的现象:一个自然数,如果它是偶数,那么用2除它;如果商是奇数,将它乘以3之后再加上1,这样反复运算,最终必然得1。

比如,取自然数N=6,按角谷静的作法有:6÷2=3,3×3+1=10,10÷2=5,5×3+1=16,16÷2=8,8÷2=4,4÷2=2,2÷2=1,从6开始经历了3→10→5→16→8→4→2→1,最后得1。

找个大数试试,取N=16384。

16384÷2=8192,8192÷2=4096,4096÷2=2048,2048÷2=1024,1024÷2=512,512÷2=256,256÷2=128,128÷2=64,64÷2=32,32÷2=16,16÷2=8,8÷2=4,4÷2=2,2÷2=1,这个数连续用2除了14次,最后还是得1。

这个有趣的现象引起了许多数学爱好者的兴趣,一位美国数学家说:“有一个时期,在美国的大学里,它几乎成了最热门的话题,数学系和计算机系的大学生,差不多人人都在研究它。”人们在大量演算中发现,算出来的数字忽大忽小,有的过程很长,比如27算到1要经过112步,有人把演算过程形容为云中的小水滴,在高空气流的作用下,忽高忽低,遇冷成冰,体积越来越大,最后变成冰雹落了下来,而演算的数字最后也像冰雹一样掉下来,变成了1!选数学家把角谷静这一发现,称为“角谷猜想”或“冰雹猜想”。

这一串串数难道一点规律也没有吗?观察前面作过的两串数:

6→3→10→5→16→8→4→2→1;

16384→8192→4096→2048→1024→512→256→128→64→32→16→8→3→2→1。

最后的三个数都是4→2→1。

为了验证这个事实,从1开始算一下:

3×1+1=4,4÷2=2,2÷2=1。结果是1→4→2→1,转了一个小循环又回到了1,这个事实具有普遍性,不论从什么样自然数开始,经过了漫长的历程,最终必然掉进4→2→1这个循环中去,日本东京大学的米田信夫对从1到10995亿1162万7776之间的所有自然数逐一做了检验,发现它们无一例外,最后都落入了4→2→1循环之中!

计算再多的数,也代替不了数学证明。“角谷猜想”目前仍是一个没有解决的悬案。

其实,能够产生这种循环的并不止“角谷猜想”,下面再介绍一个:

随便找一个四位数,将它的每一位数字都平方,然后相加得到一个答数;将答数的每一位数字再都平方,相加……一直这样算下去,就会产生循环现象。

现在以1998为例:

12+92+92+82=1+81+81+64=227,

22+22+72=4+4+49=57,

52+72=25+49=74,

72+42=49+16=65,

62+52=36+25=61,

62+12=36+1=37,

32+72=9+49=58,

52+82=25+64=89。

下面再经过八步,就又出现89,从而产生了循环:

聪明的小王子

1.抽牌的秘密

从前有个国王,他有三个王子,大王子只喜欢读书,二王子只知道习武,小王子的兴趣十分广泛,爱读书,爱习武,还爱玩。

国王想试一试三个王子谁更聪明,把他们都找来,国王一本正经地说:“今天,我让你们比试一下,看谁最会玩。”

“比玩?”大王子、二王子有点莫名其妙,两人互相看了一眼。

“比玩?那可太好了!”小王子高兴得直蹦。

国王从口袋里拿出一副扑克牌,从中拿掉大王、小王,又拿掉四张K,把剩下的四十八张牌分成三份,每份十六张牌,分别发给三个王子。

国王说:“你们都先不要看牌,大王子从二王子手中抽出一张牌,二王子从小王子手中抽出一张牌,小王子再从大王子手中抽一张牌。”三位王子各抽一张牌后,把手中的牌依次交给国王,国王分别把三份牌都重新洗过,又还给他们。

国王说:“我第一次给你们的牌都是有规律的,现在,谁能说出你从别人那儿抽的是什么牌?被抽走的又是什么牌?”

三位王子刚把手中的牌翻过来,小王子就说:“我从大哥那儿抽来了一张红桃3,二哥从我手中抽走了一张梅花7。”

二王子问:“你是怎么知道的?”

小王子举着手中的牌说:“你看:我手中有四张5、四张6,四张8,可是只有三张7,缺一张梅花7,但是多了一张红桃3,父王说第一次发牌是有规律的,原来一定有四张7才对。”

国王点点头说:“小王子说得对!”

大王子不服气,他说:“这是蒙人,再来一次我也能猜出来。”

“再做一次游戏。”国王把红桃A到红桃Q这十二张牌挑了出来,每人分了四张牌,让三位王子按刚才的方法再抽一次,抽过之后每人把手中的牌都亮出来。

大王子手中的牌是6,7,9,Q(12);

二王子手中的牌是A(1),5,10,J(11);

小王子手中的牌是2,3,4,8。

大王子抢先说:“我知道了!我手中的牌有规律:7-6=1,9-7=2,12-9=3,它们的差是1,2,3对不对?”

小王子摇摇头说:“大哥您别忘了,您手里有一张牌是刚从二哥手里抽去的。您原来的牌并没有这个规律。”大王子和二王子实在想不出来。

小王子说:“大哥手中的6,9,12这三张牌都可以被3整除,因此,我手中的3一定是从大哥手中抽来的。”

二王子问:“我手中的牌有什么规律呢?”

“二哥手中的牌原来是1,5,7,11,这些数(除1之外),只能被1和它本身整除,数学上叫质数,只是7被大哥抽走了。”小王子答道。

小王子把手中的牌一举说:“我原来手里牌一定是2,4,8,10,其中10被二哥抽走了。”

“答得好!”国王又从扑克牌里挑出了七张,在桌面上摊开,三位王子一看有六张红桃牌,它们是2,4,6,8,10,Q(12),外加一张小王(代表14)。国王把七张牌洗过之后,背面朝上摆在桌上,让每位王子任选两张牌,把两张牌的数字之和报出来。

大王子说:“我的两张牌数字之和是12。”

二王子说:“我的两张牌数字之和是10。”

小王子说:“我的两张牌数字之和是22。”

国王问:“桌上还剩下一张牌,谁能以最快的速度回答我,桌上这张牌是红桃几?”

二王子说:“这可以算出来,由于8+4=12,10+2=12,因此大哥手中的牌可能是红桃8和红桃4,也可能是红桃10和红桃2……”

“对,对。”大王子急着也搭话说:“由于8+2=10,6+4=10,因此,二弟手中可能是红桃8和红桃2,也可能是红桃6和红桃4……”

小王子见二位哥哥正在猜测,就脱口而出说:“桌子上那张牌是红桃Q(12)。”国王翻牌一看,果然是它。

大王子问:“三弟,你怎么算得这么快?”

小王子笑着说:“这红桃Q(12)不是算出来的。”二王子奇怪地问:“不算,怎么能知道?”

小王子解释说:“我手里的两张牌是红桃8和14(小王),我就肯定桌子上的牌是红桃Q(12)。”

二王子摇摇头说:“我看三弟是在蒙人吧?”

小王子说:“二哥的两张牌之和才是10,红桃Q(12)不可能在二哥手中;大哥的两张牌之和也只有12,因此,红桃Q(12)也不会在大哥手里,我手里又没有,红桃Q(12)只能在桌子上!”

国王笑着点点头说:“小王子不用算就可以知道桌上的牌是几,你们说,他巧妙之处在哪里呢?”

大王子顿有所悟,他说:“三弟善于动脑筋去分析问题。”

2.蒙眼猜珠

强人国派两位使者来见国王。

一个矮矮胖胖的使者说:“我们强人国国王,听说贵国的三位王子聪明过人,特派我们给三位王子送上薄礼,请笑纳。”

另一个又高又瘦的使者拿出一金一银两个盒子,又拿出一个口袋,打开口袋。里面装有30颗又圆又大的珍珠。

胖使者像变魔术一样,从口袋里抽出一条黑绸子,他举着绸子说:“我用这条绸子把一位王子的眼睛蒙上,然后有人把珍珠往两个盒子里放,往银盒子里放,每次只能放一颗;往金盘子里放,每次只能放两颗,不许不放也不许多放,每放一次就拍一下手,放完后,蒙眼的王子要根据听到的拍手次数,在20秒内说出金盒、银盒里各有几颗珍珠。”

瘦使者插上一句说:“若猜对了,就把这些珍珠作为礼物,送给他!”

三位王子互相看了一眼,二王子说:“我先猜。”胖使者马上给二王子蒙上眼睛。

二王子听到19次拍手,他自言自语地说:“关键是要找到两个数,这两个数之和等于19;其中一个数乘2,另一个数乘1,相加之后等于30,这两个数是几呢?”

“噢,我想起来啦!”二王子刚要说,只见瘦使者把手一举说:“20秒钟已到。”

二王子把黑绸子一把抓下来说:“往金盒里放了11次,共22颗珍珠;往银盘里放了8次,有8颗珍珠,加在一起恰好是30颗!”

“您虽然算对了,但是时间已超过20秒钟,这份礼物不能送给您,十分遗憾哪!”胖使者的几句话,不冷不热,听了很不顺耳。

小王子笑眯眯地说:“我来试试。”胖使者赶紧给小王子蒙上眼睛。

瘦使者一共拍了21下手,小王子立刻答出:“银盒里有12颗珍珠,金盒里有18颗珍珠,对不对?”大家一数,一点也不差。

胖使者皮笑肉不笑地问:“我相信小王子是不会蒙人的,请小王子说说算法,我们也长长见识。”

小王子说:“我听到了21次拍手,如果这21次都是往银盒子里放,只有21颗珍珠,还差9颗,这说明21次中必然有9次是向金盒子里放了,因为金盒子每次放两颗珍珠,就可以补上所差的9颗。”

小王子悄声对胖使者说:“我告诉你一个公式吧:

金盒子的珍珠数=(30-拍手次数)×2;

银盒子的珍珠数=30-金盒子的珍珠数。”

“你也猜猜看。”小王子用黑绸子把胖使者的眼睛给蒙上了,又抓起珍珠一会儿往金盒里放,一会儿往银盒子里放,“啪,啪……”一连拍了11下,然后问胖使者:“快说各有多少颗珍珠?”

胖使者结结巴巴地回答:“金盒子里有38颗珍珠,而银盒子有……嗯,按你的公式做,怎么不对啦?”

“哈,哈。”小王子笑着说:“一共才30颗,你算出了38颗,我才拍了11次手,就是每次都放了2颗,才放了22颗呀!而且我还没有放完哪!你要记住,拍手次数不能少于15次,不然这个公式是不能使用的!”大家一齐大笑。

3.寻找宝石

强人国使者见一计不成,就又施一计。

瘦使者在桌上摆了五只金光闪闪的盒子,五只盒子从1到5都编上号。1,2,4号盒子都写着“宝石在这个盒子里”,3号盒子上写着“宝石不在这个盒子里”,而5号盒子上写着“宝石不在1号盒子里”。

瘦使者指着盒子说:“在这五只盒子里,有一只盒子里装有一块价值连城的宝石,请王子猜一下宝石在哪只盒子里,但每位王子只能猜一次,谁猜对了就把宝石送给谁,哪位王子先猜!”

“我先猜。”大王子用手指了一下2号盒子。

瘦使者连忙打开2号盒子,盒子里面空空的,什么也没有。

小王子上前一步问:“这盒子上写的都是真话吗!”

瘦使者说:“只有一句是真话。”

小王子指着3号盒子说:“宝石在这个盒子里。”

瘦使者打开3号盒子,宝石果然在盒子里,在场的人齐声称赞。

瘦使者皮笑肉不笑地问:“小王子怎么知道宝石一定在3号盒子里呢!”

小王子解释说:“5号盒上写的‘宝石不在1号盒里’和1号盒上写的‘宝石在这盒里’,这两句话中必有一句是真话,因此2,3,4号盒上写的一律是假话,而3号盒上写的‘宝石不在这盒里’是假话,那么宝石必在3号盒里。”

4.“3129”

有一天,国王忽然想起了什么,他对王子们说:“你们的祖父母去世的早,你们可能都记不得他们的年龄了,谁能告诉我,你们的祖父母都活了多大年岁!”

二王子问:“可以问您几个问题吗!”

国王回答:“只能问一个。”

“啊,问一个问题就猜到祖父母的年龄,太困难了,这恐怕连神仙也难办到!”大王子自言自语地说。

国王又问小王子说:“你行吗!”小王子点了点头,大王子和二王子很惊讶。

小王子说:“请您把祖父的年龄用5乘,再加6,然后乘以20,再加上祖母的年龄,再减掉365,把最后得数告诉我。”

国王不知道小王子想干什么,心算了一阵说:“得2884。”

小王子马上答道:“祖父活到31岁,祖母活到29岁。”

国王高兴地站起来说:“对极啦,就是这两个年龄!”

“为什么让父王算一道题,就能把祖父母的年龄算出来呢?”“只许问一个问题,要猜出两个人的年龄,还不能直接去问,你是怎么算的呢!”两位哥哥不停地问着小王子。

小王子的妙算是叫父王算出一个四位数,使得千位和百位上的数字与祖父的年龄有关;十位和个位的数字与祖母的年龄有关。

小王子的算法是:用祖父的年龄乘以5得31×5;加上6再乘以20得(31×5+6)×20;再加上祖母的年龄29,最后减掉365得

(31×5+6)×20-365=2884

小王子心里把2884再暗自加245,得3129,31是祖父的年龄,29是祖母的年龄。

大王子问:“为什么最后要加上245呢?”

小王子解释,可以利用乘法分配律,把上面的算式以另一种方式做一下:

(31×5+6)×20+29-365

=31×5×20+6×20+29-365

=31×100+29+120-365

=3129-245

你看这最后一个式子,如果再加上一个245,不就得到需要的3129了吗?

原来小王子像魔术师变魔术一样,在计算中加了一点“伪装”,这就是“加6,减去365”,其实这两步与计算祖父、祖母的年龄毫无关系,目的使这种计算更隐蔽、更神秘。不然的话就会叫人家一眼识破,变得没意思了。不信,我们换一种直接计算方法你看看。

小王子对父王说:“请您把祖父的年龄每次乘以100,再加上祖母的年龄,把最后得数告诉我。”

国王会说:“得3129,好小子!你把祖母年龄放在十位、个位上;把祖父年龄放在千位、百位上,这还不如直接问问我,祖父、祖母活了多大年岁呢!”你看,这样直接问不就坏事了吗?

各式各样的数学题

1.泥板上的

古代巴比伦王国的位置,在西亚底格里斯河和幼发拉底河的中下游地区,现在的伊拉克境内,巴比伦国家建立于公元前19世纪,是世界四大文明古国之一。

巴比伦人使用特殊的楔形文字,他们把文字刻在泥板上,然后晒干,泥板晒干后和石头一样坚硬,可以长期保存。

从发掘出来的泥板上,人们发现了3000多年前巴比伦人出的数学题:

“10个兄弟分100两银子,一个人比一个人多,只知道每一级相差的数量都一样,但是究竟相差多少不知道,现在第八个兄弟分到6两银子,问一级相差多少?”

如果10个兄弟平均分100两银子,每人应该分10两,现在第八个兄弟只分到了6两,说明老大分得最多,往下是一个比一个少。

按着题目所给定的条件,应该有以下关系:

老二得到的是老大减去一倍的差,

老三得到的是老大减去二倍的差,

老四得到的是老大减去三倍的差,

……

老十得到的是老大减去九倍的差。

这样,老大与老十共得银两

=老二与老九共得银两

=老三与老八共得银两

=老四与老七共得银两

=老五与老六共得银两

=20两

已知老八得6两,可求出老三得20-6=14两,老三比老八多得14-6=8,另一方面,老三与老八相差7-2=5倍的差,因此,

差=8÷5=1.6(两)

答:一级相差1.6两银子。

巴比伦的数学和天文学发展很快,他们除了首先使用60进位制外,还确定一个月(月亮月)有30天,一年(月亮年)有12个月亮月,为了不落后太阳年,在某些年里用规定闰月的办法来纠正。

巴比伦人了解行星的存在,他们崇拜太阳、月亮、金星,把数3看作是“幸福的”,晚些时候,他们又发现了木星、火星、水星、土星,这时数7被看作是“幸福的”。

巴比伦人特别注意研究月亮,把弯月的明亮部分与月面全面积之比,叫做“月相”,在一块泥板上记载有关月相的题目:

“设月亮全面积为240,从新月到满月的15天中,头5天每天都是前一天的2倍,即5,10,20,40,80,后10天每天都按着相同数值增加,问增加的数值是多少?”

月亮全面积为240,第五天月亮面积为80,后10天月亮共增加的面积为240-80=160。

因此,每天增加的数值为160÷10=16。

答:增加的数值为16。

2.纸草上的

《兰特纸草书》是4000年前古埃及人的一本数学书,上面用象形文字记载了许多有趣的数学题,比如:

在7,7×7,7×7×7,7×7×7×7,7×7×7×7×7,……

这些数字上面有几个象形符号:房子、猫、老鼠、大麦、斗,翻译出来就是:

“有7座房子,每座房子里有7只猫,每只猫吃了7只老鼠,每只老鼠吃了7穗大麦,每穗大麦种子可以长出7斗大麦,请算出房子、猫、老鼠、大麦和斗的总数。”

奇怪的是古代俄罗斯民间也流传着类似的算术题:

“路上走着七个老头,

每个老头拿着七根手杖,

每根手杖上有七个树杈,

每个树杈上挂着七个竹篮,

每个竹篮里有七个竹笼,

每个竹笼里有七个麻雀,

总共有多少麻雀?”

古俄罗斯的题目比较简单,老头数是7,手杖数是7×7=49,树杈数是7×7×7=49×7=343,竹篮数是7×7×7×7=343×7=2401,竹笼数是7×7×7×7×7=2401×7=16807,麻雀数是7×7×7×7×7×7=16807×7=117649。总共有十一万七千六百四十九只麻雀,七个老头能提着十一万多只麻雀溜弯儿,可真不简单啊!若每只麻雀按20克算,这些麻雀有2吨多重。 TmHijCkvmXHf8Tp2GFznTDqSZsDAQD8OenjvbjD8ZNcGTL4BVzJH4FBkRPFvv0mZ

点击中间区域
呼出菜单
上一章
目录
下一章
×