登陆注册
26743600000016

第16章 数学猜想(3)

虽然奎贝尔教授抓住话语间的模棱两可之处解决了这个问题,但这个问题并不像乍看上去那么简单。例如,还是这个问题,如果改成100只满杯挨着100只空杯排成一排,请考虑一下,若要使其变成满杯和空杯交错排列,需将多少对杯子互换位置,显然一般地,如果有2n只杯子,n只满杯,n只空杯,需要将n/2对杯子互换位置。方法是:2k号杯子与2k+n号杯子互换位置即可(k=1,2,3,…),若n=100,则需互换50次。

有一个与上面分析的问题类似但困难的多的古典难题。这回用两种不同颜色的杯子作为道具,但是移动方法却大相径庭:每次只能一块儿移动一对相邻的杯子,使结果成交错排列,以n=3为例,解题过程如下图所示:

1 2 3 4 5 6

■■■□□□

■□□□■■

■□□■□■

□■□■□■

普遍的解是什么呢?当n=1时,没有意义;当n=2时,无解;当n>2时,解此问题至少需要移动n次;当n=4时,求解很不容易,你不妨试试,煞是有趣;或许你能够把当n≥3时的解题过程公式化。

根据这一难题还可以产生许多奇异的变相问题,用来测验你的智力。这里试着举几例:

(1)仍然是同时移动两只相邻的杯子,但是如果颜色不同,则要在移动过程中交换位置,这样一对黑白的杯子就变成一对白黑排列了。解8只杯子需要移动5次;对于10只杯子,5次移动也够了。

(2)某种颜色的杯子少一个,即某种颜色的杯子有n只,另一种颜色的杯子有n+1只,其余规则不变,已经证明:对于任意n只杯子,其解须作n次移动,而且这是最少的移动次数。

(3)使用三种不同颜色的杯子。按照通常的方法移动一对相邻的杯子,使得所有这三种颜色交相辉映。当n=3(共有9个杯子),其解需要作5次移动。在这些变相问题中,假设在最终形成的排列中,不允许留有任何空距。如果允许留有空距,则问题的解法就令人惊奇地变为移动4次了。

由此看来,还有许多其他的变化形式,例如,假设一次可以同时移动3只或更多的杯子,如上述各变相问题中改用这种移动方式,结果又会如何呢?假如是第一次移动1只杯子,第二次移动2只杯子,第三次移动3只杯子,依次下去,那又会怎样?给定某种颜色的杯子n个,另一种颜色的杯子也为n个,这个问题的解是否总是作n次移动。这种种问题都有待于人们去解决,这是非常有趣并值得我们思考的趣题。

平平常常的生活中也有不平常的数学问题,对于生活中这些富有谜一样意义的例子,你是否睁大了双眼去仔细观察了呢?

角谷猜想

“角谷猜想”又称“奇偶归一猜想”,或“3n+1猜想”、“考拉兹猜想”、“哈塞猜想”、“乌拉姆猜想”或“叙拉古猜想”。它首先流传于美国,不久便传到欧洲,后来一位名叫角谷的日本人又把它带到亚洲,因而人们就顺势把它叫做“角谷猜想”。其实,叫它“奇偶归一猜想”更形象,也更恰当。

为什么叫它“奇偶归一猜想”呢?

意思是,它算来算去,数字上上下下,最后一下子回归到最小正整数,变成一个数字:“1”。

这个数学猜想的通俗说法是这样的:

任意给一个自然数N,如果它是偶数,就将它除以2,如果它是奇数,则对它乘3再加1,即将它变成对任意的一个自然数施行这种演算手续,经有限步骤后,最后结果必然是最小的自然数1。

对这个猜想,你不妨任意挑几个数来试一试:

若 N=9,则 9×3+1=28, 28÷2=14, 14÷2=7, 7×3+1=22,22÷2=11,11×3+1=34,34÷2=17,17×3+1=52,52÷2=26, 26÷2=13,13×3+1=40,40÷2=20,20÷2=10,10÷2=5,5×3+1=16,16÷2=8,8÷2=4,4÷2=2,2÷2=1。

你看,经过19个回合(这叫“路径长度”),最后变成了“1”。

若 N=120,则120÷2=60,60÷2=30,30÷2=15,15×3+1=46,46÷2=23,23×3+1=70,70÷2=35,35×3+1=106,106÷2=53,53×3+1=160,160÷2=80,80÷2=40,40÷2=20,20÷2=10,10÷2=5,5×3+1=16,16÷2=8,8÷2=4,4÷2=2,2÷2=1。

你看,经过20个回合,最后也仍然变成了“1”。

有一点更值得注意,假如N是2的正整数方幂,则不论这个数字多么庞大,它将“一落千丈”,很快地跌落到1。例如:

N=65536=216

则有:65536→32768→16384→8192→4096→2048→1024→512→256→128→64→32→16→8→4→2→1。

你看,它的路径长度为16,比9的还要小些。

我们说“1”是变化的最终结果,其实不过是一种方便的说法。严格地讲,应当是它最后进入了“ 1→4→2→1”的循环圈。

这一结果如此奇异,是令人难以置信的。曾经有人拿各种各样的数字来试,但迄今为止,总是发现它们最后都无一例外地进入“1→4→2→1”这个死循环。已经验证的最大数目,已达到1099511627776。

由于数学这门科学的特点,尽管有了如此众多的实例,甚至再试验下去,达到更大的数目,但我们仍不能认为“角谷猜想”已经获得证明,因此还只能称它为一个猜想。(在我们所查阅的资料中,尚未见到对这一猜想的完整证明。)可想而知,要证明它或推翻它,都是很不容易的,要设法说出它的实质,也似乎是难上加难。

不仅如此,对于“角谷猜想”,人们在研究过程中或作出了改动,或进行了推广,得出的结果同样富有奇趣。比如,对于“角谷猜想”若作如下更动:

任给一个自然数,若它是偶数,则将它除以2;若它是奇数,则将它乘以3再减1。……如此下去,经过有限次步骤运算后,它的结果必然毫无例外地进入以下三个死循环:

①1→2→1;②5→14→7→20→10→5;

③17→50→25→74→37→110→55→164→82→41→122→61→182→91→272→136→68→34→17。

自然界有众多的谜团,亲爱的读者,你能对它们作出证明吗?更进一步,你能作出新的发现,为数学这个万花园增添新的奇光异彩吗?

欧拉猜想——三十六军官问题

欧拉是18世纪最优秀的数学家,他在数论、几何学、天文数学、微积分等多个数学领域中都取得了出色的成就,一生著作颇丰,很是令人敬仰。

在欧拉的一生当中,他曾经提出过很多问题,但有一个问题却让人难以忘记。内容为:从不同的6个军团各选6种不同军阶的6名军官共36人,排成一个6行6列的方队,使得各行各列的6名军官恰好来自不同的军团而且军阶各不相同,应如何排这个方队?

如果用(1,1)表示来自第一个军团具有第一种军阶的军官,用(1,2)表示来自第一个军团具有第二种军阶的军官,用(6,6)表示来自第六个军团具有第六种军阶的军官,则欧拉的问题就是如何将这36个数对排成方阵,使得每行每列的数无论从第一个数看还是从第二个数看,都恰好是由1、2、3、4、5、6组成。

历史上称这个问题为三十六军官问题。 三十六军官问题提出后,很长一段时间没有得到解决,直到20世纪初才被证明这样的方队是排不起来的。尽管很容易将三十六军官问题中的军团数和军阶数推广到一般的n的情况,而相应的满足条件的方队被称为n阶欧拉方。

欧拉曾猜测:对任何非负整数t,n=4t+2阶欧拉方都不存在。t=1时,这就是三十六军官问题,而t=2时,n=10,数学家们构造出了10阶欧拉方,这说明欧拉猜想不对。但到1960年,数学家们彻底解决了这个问题,证明了n=4t+2(t≥2)阶欧拉方都是存在的。

问题终有它提出的依据和存在的必要,这需要我们不断的为之思考和努力。

柯克曼女生问题探秘

19世纪50年代,英国数学家柯克曼提出了一个有趣的“女学生”问题。即在某地方的一所住宿学校中,有九个女学生同住在一间宿舍里,每天她们都要去校外散步一次。为了加强她们之间的相互了解和增进友谊,负责宿舍的管理人员想,她们散步时把她们分成三组,每组有三位同学 ,是否可以使每个女生在四天之内都能与其他的八名女生有且仅有一次在一组的机会 。这个乍看起来很简单的问题 ,却使管理人员苦苦思索了很久。1851年他终于找到了一组分组的答案符合他的要求于是在名为《女生与先士的日记》的杂志上发表了相关文章。问题解决了,女生们也可以按照他的方案去校外散步了。后来人们把这种方案称为“柯克曼三元系”也称“柯克曼女生”问题。

其实在柯克曼女生问题提出后得到多种解答,其中较有代表性的答案是皮尔斯于1860年左右提出,并被数学家西尔威特认为是最好的解法。皮尔斯先假定一位女生固定在某一组,再将其它十四位女生编上号码(1至14号),并按照一定规律安排星期天的分组散步,则其它六天星期r散步(r=1,2,3,4,5,6)分组可按原编号与r的数字之和安排(和数超过14则减去14)。

另外,有些数学家更将问题扩展成组合论中的难题:设有N个元素,每三个一组成若干组。这些组分别组成一个系列,现称为“柯克曼序列”。若每一元素与其它元素恰有一次同组的机会,问将N分成这种序列要满足的充分必要条件是什么?怎样组成此序列?一般解答直到二十世纪六十年代后才有突破。中国数学家陆家羲对此曾作出过重要的贡献。

但凡问题大都和生活息息相关,也许你也可以从俗事中提出一个令人叹为观止的问题呢!

首位数谜解

人们因为对生活中的许多现象习以为常而不求甚解。可是,如果仔细研究,这里面可能蕴含着深奥的道理。

天文学家在进行天文计算时,经常要使用对效表。20世纪初,有一次天文学家西蒙·纽科姆在查对数表时,偶然发现了这样的现象:对数表开始的几页总要比后面几页磨损得厉害。这说明人们在查对数表时,较多地是使用了以1为首的那几页。于是,纽科姆便产生这样一个疑问:首位数是1的自然数在全体自然数中占有多大的比例?它是不是要比首位数是其它数字的自然效要多?人们后来就把这个问题称为“首位数问题”。

大家可能会认为这个问题是显而易见的。因为除0以外,共有九个数字:1,2,3,4,5,6,7,8,9,用其中任何一个数字开头的自然数,在全体自然数中的分布是均匀的,机会应该是均等的。这就是说,首位数为1的自然数应该占全体自然数的1/9。可是,事实并不这么简单。20世纪70年代,美国斯坦福大学统计学家珀西·迪亚科尼斯(当时还在哈佛大学做研究生),研究了这个问题,所得到的结论出乎人们的意料:首位数是1的自然数约占全体自然数的1/3。准确一点说,这个数值应该是lg2约为0.30103。这是怎么一回事呢?

事实上,用不同数字做首位数字,这样的自然数的分布并不是很均匀的,也不是很规则的。首位数是1的自然数的分布规律是;

1到9之间,这样的数只有1个,它就是1,所以占1/9;

1到20之间,这样的数有11个,它们是1,10,11……,19,所以约占1/2,

1到30之间,这样的数同样有11个,约占1/3,

1到100之间。这样的数仍然只有=1个,约占1/9,

1到200之间,这样的数有111个,它们是1,10,11,…,19,100,101,…,199,约占1/2。

注意到首位数是1的自然数在以上各区间的个数与这个区间内所有自然数个数的比值,总是在1/2与1/9之间来回振荡。于是,迪亚科尼斯经过研究,终于运用高等数学的方法,得出这些比值的合理平均值,它就是上面所讲到的lg2。

迪亚科尼斯当时并不知道这样偶然的发现有什么实际意义。后来,美国西雅田波音航天局数学家梅尔达德·沙沙哈尼在研究用计算机描绘自然景象的问题时,用上了这个结论。近年来,美国波音航天局将这一成果用于飞机模拟器,使飞行员在不离开地面的情况下接受训练,而能得到一种在空中飞行的实感。首位数问题的结论在科学技术中发挥了重大的作用。

有时一件微不足道的发明也会使宇宙改变颜色。你还在等待什么,尽情地发挥你的奇思妙想吧!

同类推荐
  • 中华传统美德百字经·勤:尚勤戒惰

    中华传统美德百字经·勤:尚勤戒惰

    “巅峰阅读文库”通过故事、诗文和格言等形式,全面地展示了人类永不磨灭的美德:诚实、孝敬、负责、自律、敬业、勇敢……这些故事在中华民族几千年的历史长河中,一直被人们用来警醒世人、提升自己,用做道德上对与错的标准;同时通过结合现代社会发展,又使其展现了中华民族在新时代的新精神、新风貌,从而较全面地展示了中华民族的美德。《勤·尚勤戒惰》为该套丛书中的一册。
  • 丛林学校:小矮人的秘密

    丛林学校:小矮人的秘密

    2012年长江文艺出版社强势出击,推出原创儿童文学《丛林学校》系列。《丛林学校》系列想象丰富、情节紧凑,人物描写深入人心。同时,它能激发孩子见义勇为、与人为善、珍视亲情、刻苦学习的优良品德。《小矮人的秘密》为整个系列的第一部,所有的故事,即将拉开序幕……
  • 艺术家成长故事(激励学生成长的名人故事)

    艺术家成长故事(激励学生成长的名人故事)

    名人故事,流芳百世,传世名言,启迪心智。《艺术家成长故事》精选了中外历史上最具有代表性的艺术家,如马神仙马致远、牧童画家王冕、风流才子唐伯虎、书法家祝枝山、辛酸泪笔化巨著曹雪芹、扬州怪才郑板桥、我以我血荐轩辕鲁迅、武林至尊金庸、一代宗师齐白石、京剧大师梅兰芳、一代画才徐悲鸿、国画大师张大千、浩瀚星海冼星海、贝多芬、早逝的音乐天才莫扎特、柴科夫斯基、钢琴诗人肖邦、天才多产作曲家亨德尔等,讲述他们在各个领域的成才故事,总结和提炼他们成才的启示与“秘诀”。
  • 挑战自我

    挑战自我

    《小鼠一家亲卡通迷宫:挑战自我》主要内容包括:寻找布雷吉德、巧渡晕乎乎群岛、危险渡海游戏、拯救罗斯瓦德、找底片、数字格子迷宫、智取圣诞礼物等。
  • 小鹿斑比

    小鹿斑比

    本书叙述的是一只小鹿的成长故事,是一部关于爱、成长与生命的童话。动物的理想世界是宁静的、和谐的、美好的,但也是充满了矛盾和危险的。顽皮的兔子、害羞的臭鼬以及睿智的猫头鹰要如何帮助小鹿斑比渡过难关、体会“学习成长,才能不断接受挑战”的人生观。对森林的和谐气氛与物们善良本性描写十分深入,同时,也歌颂出了爱的力量。迪士尼的动画家特地赴野地实察,并用创新的“水彩概念画法”将整片森林的神韵表达得一览无遗,为了观察动物的一举一动,动画家们与动物相处了很长一段时间,再将动物配合人类的表情拟人呈现,成就了这部不朽的杰作!
热门推荐
  • 暖婚盛爱

    暖婚盛爱

    他们曾是结为连理的夫妻,但后来却分道扬镳。三年后,他强势回归,成为了云锦市的商业巨子。他的残忍、阴狠、暴戾,以及偶尔的温柔、温情都被她目睹。他为了再度得到她而不择手段,也为了保护她而不顾自身生死,他到底是爱自己?还是不爱自己?她怀着孩子,被人设计陷害命悬一线,他却只冷冷说了两个字“不救。”“萧璟!我只愿我们死生不复相见!”
  • 天行

    天行

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

    元素师的崛起

    剑圣阿摩司当年的一剑封喉,将整个元素一族推入了黑暗之中,但在黑暗之中的人,往往更容易发现光明。元素之王卡尔与剑圣阿摩司的巅峰对决,剑圣山脚下不甘的呐喊,其中又有什么玄秘。元素师Do,带你打开这片奇幻的世界,带你感受一个元素师的世界。
  • 霸王偏爱小萌妃

    霸王偏爱小萌妃

    当她好不容易洗完脸上的妆,发现镜子里竟然还是个脱俗的小美女,皇帝也惊了不小,倒不是因为她美得有多惊人,而是因为皇帝第一次见到他的皇后竟然看起来那么清纯。灵魂莫名其妙的飘到了历史上没听过的王朝,还自以为是在帮导演爸爸拍古装剧。这样也就罢了,没事还飘成一国之母。当皇后是挺威风的,不过,一入侯门深似海。但是这样,也就罢了,可偏偏去了深宫,还是个皇帝连瞥都不愿瞥一眼的皇后。哼!她柳飘絮可不是什么省油的灯让她乖乖去当深宫弃妇?noway!
  • 娘娘每天都在面壁思过

    娘娘每天都在面壁思过

    古有苏妲己,今有颜家女。皆以美色妖冶,蛊惑君心扬名。—————————————————————风和日丽,天朗气清。御书房内突然传出一道震耳欲聋的吼声。“慕容郁,你是不是有病的?!”这个男人竟然无缘无故咬她的脸!慕容郁挑了挑眉,斜靠在椅子上,懒散地开腔:“颜欢,一国之后,行为不端,言辞浮夸,对朕不敬……”“够了你很烦!”女人气炸了,像一只竖起毛的黑猫。慕容郁面色不改,淡淡地道:“把方才皇后的话都记下来送去给国丈。”皇后的怒火立刻转移,“你敢写?”旁边随行的御史眉毛狠狠地抖了抖,愣是没敢真的动笔。如今瑞国上下皆知,南嘉颜氏皇后脾气暴躁,偏偏帝王喜爱,不仅不责罚,反而娇之纵之。像现在,最多也就是……闺中之乐。
  • 逆天之谁敢争锋

    逆天之谁敢争锋

    修行世界,强者无数!但,能够有实力行走在无尽岁月中的人,却不多……林进,本是一名研究历史的学者,无意中在一本家传的古书上,发现了一个秘密。那是一本家族中的禁书,漆黑的封皮包裹着厚厚的纸卷,书面上用红色的颜料写下了一行小字:吾辈后人,不可打开;其内,封有妖!
  • 高冷宫少请自重

    高冷宫少请自重

    不知道从什么时候开始,父亲就好像变了一个人,逼死母亲,迎娶小三,还顺带回来一个妹妹。站在自己的未婚夫和妹妹的订婚宴上,她就知道自己与这个家再无瓜葛……悲催的她遇到拯救她的男人,一切不幸开始反转!--情节虚构,请勿模仿
  • 千手浮屠

    千手浮屠

    人生而两面,正如佛家,一念成佛,一念成魔,万般皆在阴阳平衡之中,一切自由天数而定,而他作为一个风雪天被佛家拾回的孩子,一个生来就是灾数的人,一个九世轮回圆满的灵魂,他能按照佛家介入,圆满入佛吗?
  • 凹凸世界之甜美的你

    凹凸世界之甜美的你

    追国漫追着追着...成了吸血鬼???“穿越也就算了...倒是让我穿到凹凸世界去啊!!!”叮,如你所愿*在去参加凹凸大赛的途中,在某球酒吧偶遇宇宙无人不知的雷王星三皇子雷狮...还与他比酒???还竟然比过了(????“切,俺喝的可是血啊,愚蠢的人类”成功引起注意,并被劫入团中-比酒-男主未定可能有ooc,ooc属于我尽量不弃坑随缘更文笔贼差初三党
  • 剑侠纪

    剑侠纪

    这江湖,太多奸诈与歹毒,但总还有那么几个愿柄持正义的,有些人可能并非好人,但也有着自己的底线与追求。剑客的侠。。。随便啦,简介编不去了,直接说求收藏与推荐得了。