资料趣味数学Word下载.docx
《资料趣味数学Word下载.docx》由会员分享,可在线阅读,更多相关《资料趣味数学Word下载.docx(15页珍藏版)》请在冰豆网上搜索。
![资料趣味数学Word下载.docx](https://file1.bdocx.com/fileroot1/2023-1/24/41e94d5b-42e5-4451-8a40-5ac7a005ae3f/41e94d5b-42e5-4451-8a40-5ac7a005ae3f1.gif)
如果留下羊和狼在一起,狼就会吃掉羊。
问这个人如何摆渡到对岸,使白菜、羊、和狼都安然无恙?
16世纪,意大利数学家塔塔格里亚(N.Tartaglia)将其设计成一个新版本:
三位美丽的新娘和她们的爱吃醋的先生一同旅行。
他们来到了一条河边,但只有一条小船,小船一次只能载二人。
为了避免有人吃醋,他们约定:
除非自己的先生在身旁,否则任一女士不得和其他男人在一起。
问怎样安排渡河?
答案是往返11次。
如果只有两对夫妇,则往返5次就够了;
如果有四对及更多对夫妇,那么问题无解。
这个问题后来又被推广成:
●对夫妻用一条船过河,该船至多可载n-1个人,条件仍是任一女士除非自己的丈夫在身旁不得和其他男人在一起。
问怎样安排渡河的步骤?
(n=3时,y=11;
n=4时y=9;
n>
4时y=7)
●问一条船至少能载几个(x)人时,才能使n对夫妻可乘它渡河,而任一女士除非自己的丈夫在身边,否则不得和别的男人在一起;
任何一个都会划船。
并求往返摆渡的最少次数(y)。
n
X
y
2
5
3
11
4
9
>
2n-3
类似地还有火车转轨问题。
图中有一火车头L和2节货车车厢W1和W2,DA是W1和W2所在侧线的公共部分,长度足够停放W1或W2,但不能同时容下两节车厢,也容不下火车头L。
这样,停在DA上的车厢可以转轨到侧线上。
工程师的工作是转换W1和W2的位置。
问如何完成?
这个问题并不难,但如果有更多的车厢(如在铁路货物分类站),要按车厢目的地先后顺序进行排列,那么工程师就需要有很高的数学水平才能完成职责了。
中世纪的数字棋
哦!
想起那睿智的数字战心里就痒痒,
算术的叶子、花朵和果实尽情地玩赏,
还可赢得美好的赞誉和无上的荣光。
这是写于13世纪上半叶的拉丁文诗歌DeVetula中的片段。
诗中的“数字战”是流行于中世纪的一种数学游戏,起源时间不详,但很可能早于11世纪。
在一部约写成于1030年的论该游戏的手稿中,作者阿西洛(Asilo)提到意大利博伊修斯(Boethius,375~524)的数学著作,因此有人将其归功于博伊修斯;
更多的人则将其归功于毕达哥拉斯(Pythagoras,540B.C.~501B.C.),因为它与毕氏学派的比例论密切相关。
它常常被称为“哲学家的游戏”,因为沉迷于该游戏的多半是通数学的知识阶层。
从11世纪初直到18世纪初整整7个世纪的流传充分证明了它的无穷魅力。
“数字战”是一种棋盘游戏。
棋盘横8格,纵16格。
棋子共有48块,黑、白二色各24块。
棋子有圆、三角形和正方形三种形状,各16块,每种形状的棋子中黑、白各16块。
棋子上所标的数字是按照毕达哥拉斯学派的尼可麦丘(Nicomachus,公元100年左右)在《算术引论》中所定义的以下三种比来确定的:
Ⅰ、多倍比(multiples):
;
Ⅱ、超单份比(superparticulars):
Ⅲ、超多份比(superpartients):
。
其中a,n和m为正整数。
根据n的奇偶性,上述比率也称为奇的或偶的。
比率中首项称为“申请者”(petitor),次项称为“被申请者”(postulatus)。
圆棋上的数字按第Ⅰ种比来确定;
三角棋上的数字按第Ⅱ种比来确定;
方棋上的数字按第Ⅲ种比(m=1的情形)来确定。
黑棋上的数字成偶比(n为偶数);
白棋上的数字成奇比(n为奇数)。
以P表示申请者,“P黑”和“P白”分别表示黑色和白色申请者;
p表示被申请者,“p黑”和“p白”分别表示黑色和白色被申请者,则所有棋子上的数字可列表如次:
表一数字战棋子上数字的确定
棋形
颜色
数字的确定
与首行关系
圆
棋
P黑
6
8
a
p黑
22=4
44=16
66=36
88=64
a2
P白
7
a+1
p白
33=9
55=25
77=49
99=81
(a+1)2
三
角
2+4=6
4+16=20
6+36=42
8+64=72
a(a+1)
3+9=12
5+25=30
7+49=56
9+81=90
(a+1)(a+2)
(a+2)2
方
6+9=15
20+25=45
42+49=91
72+81=153
(a+1)(2a+1)
(2a+1)2
12+16=28
30+36=66
56+64=120
90+100=190
(a+2)(2a+3)
(2a+3)2
上表中黑色圆棋的“P黑”行2、4、6、8和白色圆棋的“P白”行3、5、7、9是先取定的。
按规定比得到黑、白二色圆棋的“p黑”和“p白”;
三角棋中“P黑”行由圆棋“P黑”行与“p黑”行相应数字相加得到;
“P白”行由圆棋“P白”行与“p白”行对应数字相加得到。
按规定比例得到三角棋的“p黑”和“p白”诸数字。
类似地,方棋中“P白”行由三角棋“P白”行与“p白”行相应数字相加得到;
“P黑”行由三角棋“P黑”行与“p黑”行相应数字相加得到。
按规定比例得到方棋的“p黑”和“p白”诸数字。
易见,当圆棋“P黑”四数确定后,所有其他棋子上的数字都确定了。
其关系见上表最后一列。
方棋P黑行的91与P白行的190分别被黑、白两个四棱锥所取代。
其中黑色棱锥由六层叠成,每一层均为底面为正方形的直棱柱。
从第一层起,各层的两个相邻侧面分别标有6、36,5、25,4、16,3、9,2、4和1、1。
在最上一层上底面,标有数91(=1+4+9+16+25+36)。
白棱锥由五层叠成。
从底层开始,诸层两个侧面分表标有8、64,7、49,6、36,5、25和4、16。
在最上一层上底面,标有190(=16+25+36+49+64)。
黑白双方各占据棋盘的8行64格。
开局前,中间各有四行32格是空的。
棋子的原始位置见下图。
图1“数字战”开局前黑白双方的布阵(上为白方,下为黑方)
所有棋子与象棋中的车的走法相同。
同一纵线上前后走,同一横线上左右走。
任何棋子都不能斜走。
棋子的游戏规则是:
规则一:
如果在A与敌方的nA之间存在n个空格,并且轮到A走,则A吃掉nA(图2);
但A停在原处不动,而不是象象棋中那样占据nA的位置。
如果两棋有相同的数,则必须间隔一个空格。
图2图3图4
规则二:
如果在同色棋子A和B之间有一敌方棋子C,并且C=A+B,则它们可吃掉C棋(图3)。
规则三:
如果一棋被围在四个敌方的棋子中间,它就被对方吃掉(图4)。
棱锥有几层,就等价于几个棋子。
各层同样满足前面的游戏规则。
例如:
轮到黑圆棋6走时,如果它与白棱锥在同一直线上,并且有相隔6个空格;
而6×
6=36是白棱锥的第三层。
这时白棱锥有权赎身,黑方在白棋子中吃掉一个36。
但如果36已经被吃掉,那么黑棋就不能吃任何白棋了(16世纪也有另外的规定,此时黑方可以随意吃掉白方某一子。
)。
但如果是白棱锥的底层(64)受到攻击,则它将失去赎身的权利而整个被吃掉。
棱锥则可以利用它的各层来吃掉敌方的相应棋子。
显然,它的威力是很大的。
有两种胜负约定:
一是普通的;
二是高雅的。
普通约定:
赢方必须拥有更多的棋子,或更多的点数。
还可以将两者结合起来。
高雅约定有三类:
1、较大胜利(Lagrandevictoire)。
进入对方地盘且同在一条直线上的三子构成几何比,或算术比,或调和比。
例如,图5中的三黑子9、16、72构成调和比。
图5图6图7
2、重大胜利(Lavictoiremajeure)。
进入对方地盘且同在一条直线上的四子中,有三个构成一种比例,同时有三个构成另一种比例。
例如,图6中的四黑子4、6、8、9,其中4、6、8构成算术比,同时4、6、9构成几何比。
3、最高胜利(Lavictoiresuprê
me)。
在进入对方地盘且同在一条直线上的四子中,同时有三种比例。
不难验证,如果四个正整数a、b、c、d(abcd)中,同时有三数成算术比、三数成几何比、三数成调和比,那么,它们应该满足
a=4t,b=6t,c=9t,d=12t
或
a=3t,b=4t,c=6t,d=9t
其中t为任意正整数。
也就是说满足条件的数组应为(4,6,9,12)、(8,12,18,24)、(12,18,27,36)、……,或(3,4,6,9)、(6,8,12,18)、(9,12,18,27)、……。
但在“数字战”的所有棋子中,我们找不出上述数组。
因此最高胜利情形指的应是,有三数成一种比例(算术、几何或调和比),三数成另一种比例,同时,其中两数之比与另两数之比相等。
例如,图7中的四黑棋2、9、16、72,其中2、9、16构成算术比,9、16、72构成调和比,同时2∶9=16∶72。
比例知识是中世纪教会学校数学课程的最重要内容之一,因此,有理由相信,复杂的“数字战”乃是作为数学教学的辅助工具而被发明出来的。
三罐子问题
据说19世纪法国著名数学家普阿松(S.Poisson,1781~1840)小时候,父母亲望子成龙,希望他长大成为一名医生、律师什么的。
在一次旅行途中,有人向普阿松提出下面的难题:
两个朋友要平分容积为8夸脱的一壶酒。
他们还有两个空罐子,一个容积为5夸脱,另一个容积为3夸脱。
问如何平分这8夸脱的酒?
普阿松很快解决了这个问题,他的解法如下:
1、在中壶中倒满酒,则原来大壶中剩酒3夸脱;
2、从中壶中倒出3夸脱酒于小壶中,剩酒2夸脱;
3、将小壶中的酒倒入大壶中,得6夸脱酒;
4、将中壶中剩下的2夸脱酒倒入小壶中;
5、从大壶中倒出5夸脱酒于中壶中,剩酒1夸脱;
6、从中壶中倒出1夸脱于小壶中;
7、将小壶中的酒倒入大壶中。
完毕。
从此,他喜欢上数学,并决定以数学为一生的职业。
三罐子问题的解法
NIM问题
在历史上,许多趣味数学问题或游戏都可以借助二进制来解决,其中有著名的中国九连环问题、河内塔问题、Nim问题等。
河内塔
连环游戏
Nim问题是这样的:
将筹码分成若干组,两个游戏者轮流从中取筹码。
一次可以取其中某一组,或这一组中的任意个(但至少必须取一个);
取最后一个筹码者即为输者。
假设有21
根火柴,游戏者每次至少必须取1根,最多可以取5根。
如果甲先取火柴,那么他可以通过如下方法来取胜。
在心里暗暗将火柴分成2、6、6、6、1五组如下图,然后取出2根;
接着视乙
取火柴的根数来决定第二次取法:
如果乙取1根,甲就取5根;
乙取2根,甲就取4根;
乙取3根,甲就取3根;
乙取4根,甲就取2根;
乙取5根,甲就取1根,即甲乙所取总数为6。
接下来的取法也是如法炮制。
最后,乙就不得不面对剩下的最后1根了。
在n根火柴的情形,先取者只需在心里暗暗将火柴分成k+2组,其中的k组各含6根火柴,其余两组中,一组含1根,另一组火柴数在1和6之间。
做到这一点并不难,不过是把n写成6k+m+1(k,m均为正整数,1≤m≤6)的形式罢了。
约瑟夫问题
在古代的趣味数学问题中,最著名的莫过于约瑟夫问题了。
该问题说的是:
把若干人排成一圈,从某个位置数起,每数到第m个就杀掉,最后剩下的是事先指定的几个人。
这个问题很可能起源于古罗马军队中对士兵“逢十取一”的惩罚制度。
在公元4世纪的一部著作里,一位以Hegesippus为笔名的作者告诉我们,约瑟夫(Josephus)就是利用这种方式挽救自己性命的:
当罗马人Vespasian攻陷Jotapat之后,约瑟夫和另外四十个犹太人躲到一个山洞里避难。
让约瑟夫讨厌的是,除了他自己和一名特殊的朋友外,其余39人都决心自杀以便不落入罗马人之手。
尽管约瑟夫不愿意这样做,但他不敢公然提出反对;
口头上只好同意。
但是,他提出了自杀行动必须按顺序进行,并建议:
所有人排成一圈,随意从某一位置开始数,每数到三的人拉出圈子杀掉,最后剩下的一位自杀。
他把自己和朋友分别安排在第16和31个位置,成功地避开了死神。
在分别写于10世纪初、11世纪和12世纪的三部手稿里,我们也发现了这个问题。
文艺复兴时期,卡丹、拉姆斯(Ramus)在其数学著作中的介绍则使这个问题得以迅速流传开来。
后来,它被改编成新的版本:
一艘船载有15位土耳其人和15位基督徒。
途中遇到风暴,波涛汹涌、孤舟无援、将要沉没。
为了挽救船只,保全船员,必须将一半乘客扔到海里。
于是,乘客排成一圈,从某一位置开始点数,每点到九,就把这个位置上的人扔到海里。
问如何排列方能使所有基督徒幸免于难?
正确排列见下图:
后人通过下列诗句中的元音字母在英文字母表的序号(a—1;
e—2;
i—3;
o—4;
u—5)来记忆上图中的排列:
Fromnumbers’aidandart,neverwillfamedepart。
后来的欧拉、舒贝尔(Schubert)和泰特(P.G.Tait)都解决过更一般的约瑟夫问题。
英国著名制谜大师杜德内(H.E.Dudeney,1847~1930)的“猫捉老鼠”问题亦约瑟夫问题的另一形式,以下是陈怀书先生的译文:
“十三鼠为猫所捕,欲逃而不能。
乃互私议,得一法。
谓猫曰:
今日汝欲杀余等,余等无力以抗,只得俯首待斃。
但余等有一特别游戏,愿与君共行之,则余等虽死,无撼矣。
即君之食余等也,亦愈觉更有味矣!
不知君以为然否?
猫曰:
善!
请道其详。
鼠曰:
余等排列为一圈,任君从何处为起点,绕圈而走,至第十三个则取而食之。
然后再从被食者之次数起,数至第十三个,再取而食之。
如是至最后,则余等皆为君食尽。
但余辈中有一白色者,其肉嫩而肥,可供君作最后之佳肴。
君须稍加思索:
若从何处数起,则白者可留至最后食。
稍待,余缓思之。
不意猫思索良久,觉困倦异常,遂酣然入黑甜乡矣。
群鼠见猫熟睡,知已中计,一哄而散,安然各入洞中矣。
”
古代日本早在14世纪中叶鎌仓时代晚期、室町时代初期就有文献记载类似于西方约瑟夫问题的“继子立”问题。
和算最早的专著——吉田光由(1598~1672)的《尘劫记》对该问题有详细介绍:
从前,有位农夫,生了30个孩子,其中15个为前妻所生,15个为第二个妻子所生。
三十个孩子都认为父亲的财产不够平分,于是第二任妻子欲为自己生的长子谋取财产继承人资格。
一天,他对丈夫说:
“亲爱的丈夫,你老了。
该立一个继承人了。
让我们把30个孩子排成一圈,从其中某一个开始点数,每点到第10,第10个人就推出圈子,被淘汰掉。
最后剩下的一个就是你的继承人。
”丈夫觉得妻子的这个建议很合理,于是同意按这个方法选继承人。
但狡猾的妻子却暗藏机关,她让30个孩子按照她预定的位置站成一圈,如下图。
其中穿白衣的是前妻的孩子,穿黑衣的是后妻的孩子。
从图中东北角举旗的黑衣者开始,按顺时针方向轮番循环点数,结果前面被淘汰掉的全是白衣人。
眼看着最后一个白衣孩子马上要被淘汰出局,可怜的老头才明白其中有诈。
于是,他马上建议接下来按逆时针方向点数(仍为逢10淘汰,且从仅余的白衣孩子开始)。
妻子没有时间算计,仗着自己的孩子以15:
1的明显优势,她答应按反方向点数。
结果,前妻的孩子以1:
15的劣势险胜,获得继承权。
继子立问题
继子立问题示意图
十五子戏
在数学游戏中,我们不能不提到“十五子戏”。
在一个浅浅的木制或金属制方盒里装有15个小方块,上面标有1到15共15个数字,剩下一个空格,使得15个方块可以移动。
游戏要求从15个方块的初始位置(通常按自然顺序排列,如下左图)移动为指定的排列(如下右图)。
该游戏自1878年由美国制谜大师萨姆·
洛伊德(SamLoyd,1841~1911)发明后,立即在美国风行起来。
洛伊德的儿子后来这样描写当时的情景:
“人们被这个游戏弄得神魂颠倒,有些荒谬可笑的传说讲道,一些店主忘了打开店门;
一个很出名的牧师竟会在整个冬夜里伫立在路灯下苦苦思索,想回忆出他曾经完成的那一个步骤。
……传说有的轮船驾驶员差一点使他们的船出事;
有的火车司机把火车开过了站。
一位著名的巴尔的摩编辑讲起过这样一件事:
他出去吃午饭,结果当他的紧张万分的同事在午夜过后很久找到他时,他还在一只盆子里将馅饼片推来推去。
“15子戏”也在欧洲不胫而走。
在德国,街头、工厂、皇宫、国会,随处可见沉迷于这个游戏的人们。
雇主们不得不张贴告示,禁止他们的雇员在上班期间玩此游戏,违者将被解雇。
在法国,连选民们都不得不去监督着他们选出来的代表是否国会玩这个“老板游戏”。
在法国,在巴黎的大街上,在从比利牛斯到诺曼底的每一个小村庄里,到处都有人玩这该死的“拼板数字游戏”(JeudeTaquin)。
一位当时的新闻记者甚至如是说:
这“拼板数字游戏”比烟草和酒精还要糟糕,它让无数的人们患头疼,神经痛,甚至神经病,它是人类痛苦的根源!
整个欧洲都为“十五子戏”发了疯。
人们举办比赛,设立巨额奖金,但奇怪的是,从来没有人能赢得这些奖金。
我们知道,15个方块加上一个空格的所有可能的不同排列数共有16!
=20,922,789,888,000种。
游戏发明后不久,两位美国数学家在《美国数学杂志》上发表论文,证明了对于任何一种给定的排列,所有可能的排列中只有半数能够通过移动方块得到,也就是说,约10亿种排列是能够得到的,而另外10亿种则是根本无法得到的。
难怪那么丰厚的奖金就是无人能拿到,原来,设立奖金的排列根本就是不可能得到的!
不幸的是,《美国数学杂志》远远没能像“十五子戏”本身那样传播,否则,又会有多少抵制不住金钱诱惑或好奇心驱使的人们脱离痛苦的深渊!
实际上,我们可以把移动方块得到某个指定排列的过程看作是空格“移动”的过程。
空格从右下角出发,经过某一条路径,最后又回到了右下角。
易见,在这个过程中,空格向上和向下走过的方块数是相等的,向左和向右走过的方块数也是相等的。
也就是说,空格总共必须经过偶数个方块。
由此可以得到判定一种给定的排列能否从初始自然排列得到的方法:
只需数一数该排列中有几个逆序,如果逆序数是偶数,则排列是可以得到的,如果逆序数是奇数,则排列是无法得到的。
所谓逆序,是指一数排在比它小的数的前面。
18世纪法国数学家克莱姆(Craimer)在研究方程组的一般解法时已经提出过这个概念。
如在排列2,1,4,3中有2个逆序,即(2,1)和(4,3)。
在n个数的所有可能的排列中,逆序数为偶数和奇数的排列各占一半。
右图中的排列共有6个逆序,因此是可以从初始排列经过移动得到的。
而下面两图中的排列分别含有1个和21个逆序,因此是不可能从初始自然排列经过移动得到的。
左图正是
洛伊德本人设立高额奖金的排列。
蜘蛛与苍蝇
如果说不可能位置的存在是造成无数玩“十五子戏”的人痛苦不堪的原因的话,那么,杜德内的“蜘蛛和苍蝇问题”让无数人百思不得其解则是他们自己的直觉惹的祸。
设想有一个长30英尺、宽12英尺、高12英尺的房间(如上右图所示),在面积较小的一面墙上有一只蜘蛛,蜘蛛位于中轴线上,且离天花板1英尺;
在这面墙的对面墙上有一只苍蝇,苍蝇也位于中轴线上,且离地面1英尺。
现在要问:
蜘蛛欲吃苍蝇,它的最短路径是什么?
你肯定会不假思索地
为蜘蛛选择这样的“最佳”路径:
先沿墙壁的中轴线向下爬,然后沿地面的中轴线向对墙爬,最后沿对墙中轴线向上爬即可,或者先向上爬,然后沿天花板的中轴线爬,最后沿对墙中轴线向下爬,两条路径的总长度均为42英尺。
那么,饥肠辘辘的蜘蛛对你的选择会感到满意吗?
且让我们用下面四种方法将纸折成房间模型。
利用几何中“两点之间直线最短”的公理,四种情形中,蜘蛛和苍蝇之间的距离分别为42、43.2、40.7和40英尺。
可见,第四条路径才是蜘蛛最满意的。
ABCD
AB
CD
蜘蛛路线图
关系问题
在举不胜举的趣味数学问题中,还有广为人知、但往往让人掉入五里云雾之中的“关系”问题。
法国著名剧作家欧内斯特·
勒古韦(ErnestLegouvé
)一次在公共浴室里洗澡,突然心血来潮,向一起洗澡的同伴提出如下问题:
两个彼此之间没有亲戚关系的男人是否可能有同一个姐妹?
一位公证员不假思索地说:
“不,根本不可能。
”一位反应稍微迟钝一些的律师仔细想了一阵子后,同意那位公证员的看法。
接着,旁边的人都一致认为:
绝对不可能。
“但这仍然是可能的,”只听得剧作家不紧不慢地说道,“现在我说出两个人来。
他们中一个是欧仁·
苏(EugeneSue),另一个就是我。
”众人哪里肯信?
七嘴八舌,都嚷着要他解释清楚。
于是勒古韦叫服务员取来用于记录顾客名字的石板。
他在石板上写道:
苏太太~苏先生索菲女士~苏先生索菲女士~勒古韦先生
|||
欧仁·
苏弗洛蕾·
苏欧内斯特·
勒古韦
其中,“~”表示结婚,“|”表示生子女。
显然,欧仁·
苏和欧内斯特·
勒古韦并没有亲戚关系,但他们却有一个共同的姐妹弗洛蕾·
苏!
为了解决关系问题,苏格兰数学家迈克法兰(AlexanderMacfarlane)发明了一种“关系代数”,解决诸如“我没有一个姐妹和兄弟,但这人的父亲是我父亲的儿子”之类的较为简单的关系问题。
但是,如果让迈克法兰解决下面的印度传说中的关系问题,恐怕他也会觉得自己发明的代数有些无能为力了。
一个国王被他的族人篡夺了王位,被迫带着妻子和女儿