登陆注册
33359600000030

第30章 给地图上色

4种颜色就可以了吗?

孩提时代,曾经玩过花花绿绿的涂色游戏。给复杂的地图上色时,为了让各个区域更加鲜明而在相邻的区域涂上不同的颜色的话,最少需要几种颜色呢?

1852年,英国伦敦大学德摩根教授的学生格思里在给英国地图上色的过程中产生了这样的疑问,如果在地图上用互相不同的颜色给相邻的区域上色的话,最少需要多少种颜色呢?格思里当然知道在英国的情况下用4种颜色就可以了,但是地图的模样如果变得非常复杂,那么究竟需要几种颜色他也不能确定。因此,他请求老师德摩根教授解答这个问题。

接受提问的德摩根教授没有找到证明方法,于是他给数学家汉米尔顿写信求助。

就这样开始的4色问题逐渐传遍了全世界,也出现了很多小插曲。

英国的一位数学家将这个问题的解法发表在美国数学论文集上,因为这一成就他被推选为英国学术委员,王室还给他授予了爵位。但是,十年后发现这个论文有原则性的错误。

位相数学的观点

解决4色问题而做出的努力,为创立研究空间抽象性的连接状态的“位相数学”新领域做出了很大的贡献。

所谓的位相数学,是指让某个对象连续变形时,研究在不变的状态下残存的性质的现代数学的一个领域。在位相几何学中,即使图形的大小和形状改变,但只要连接状态是相同的话,就看成是相同的图形。即,所谓A和B的连接状态相同是指,可以通过缩小、拉长、打弯来使A变成B。例如,咖啡杯是由具有伸缩性的橡胶制成的,因为可以使它变形制作成炸面饼圈模样,所以在位相几何学上无法区别咖啡杯和炸面饼圈(doughnut)。

1920年,数学家们从位相数学的观点出发,开始接近4色问题。1922年,富兰克林证明了由25个以个的区域分成的地图可以4种以下的色彩涂上,从而理出了头绪。接着出现了对27、35、39个区域以下的地图也可以用4种以下的色彩涂上的结论。但是,这样的接近方式原则上超不出一定的范围。

只有电脑才可以解决的最初的数学问题

1976年,美国伊利诺伊大学以新的方法接近了4色问题。根据地图的模样出现的各种情况分成1 476种。

如果人们在各种情况下一一涂色的话,不一定需要多长时间,所以他们使用电脑进行了分析。足足利用电脑工作了1 200小时,结果他们得出了用不同的颜色涂相邻的区域、用4种颜色就可以实现的结论。经过150多年争执不休的4色问题就这样告一段落,成为只有电脑才可以解决的最初的数学问题。

但是也有人提出这样的疑问,真的可以认可通过电脑解开的4色问题的结论吗?4色问题的证明选择了通过利用电脑的功能按各种类别进行验证的繁琐的方式。这不仅过于复杂,而且除了这个问题之外根本就没有一点用处,因此,4色问题以通过人类的大脑需要更加优雅而单纯的证是留了下来。

4是核心要素的个数

不管什么模样的地图都可以用4种颜色区分相邻的区域,从这一角度看,4是核心性组成因素的个数。地球有土、水、风、火四种因素和东、西、南、北四方,所以称4为“地球数(earth number)”。另外,基督教的4位(圣父、圣子、圣灵、圣母)也是成为根本要素的个数4,所以与4色问题有相通的地方。

有叫做“Four Fours”的游戏。此游戏的目的是运用四个4和数学演算表示各种数,据最近研究表明可以表示从1到40 000的几乎所有的数。既然用4个数生成了那么多的数,在这里4是形成各种数的基本。

0=44-441=44442=44+44

3=4+4+444=4×(4-4)+45=(4×4×4×4×4)4

6=4.4+(4×0.4)7=444-48=4+4.4-0.4

9=44+4+410=444.4

同类推荐
  • 美好身心铸人生

    美好身心铸人生

    学生时代,是一个充满理想的季节,也是人体发育的转折关键期,这一时期,如何正确认识和对待自己的生理变化,怎样面对生活和生理的各种烦恼,是决定青少年身心是否健康的关键。
  • 中国高校体育教育研究

    中国高校体育教育研究

    通过对高校体育教学、体育课程、体育资源的合理配置、体育俱乐部等方面的研究,阐述我国高校体育教育的相关问题。
  • 倾听与改变:“我”小学的最后一学期

    倾听与改变:“我”小学的最后一学期

    作者花费8年时间,用类似田野调查的方式,收集、整理学生的日记。本书上篇《倾听:“我”小学的最后一学期》以小学压力最大的六年级下学期为倾听的时间段,从开学第一天到学期的最后一天,每天至少选取一篇学生日记,完整记录孩子们这学期的生活,呈现了一个老师、家长并不完全了解的世界。
  • 语文新课标课外读物——童年

    语文新课标课外读物——童年

    现代中、小学生不能只局限于校园和课本,应该广开视野,广长见识,广泛了解博大的世界和社会,不断增加丰富的现代社会知识和世界信息,才有所精神准备,才能迅速地长大,将来才能够自由地翱翔于世界蓝天。否则,我们将永远是妈妈怀抱中的乖宝宝,将永远是温室里面的豆芽菜,那么,我们将怎样走向社会、走向世界呢?
  • 运输管理

    运输管理

    本书是按照高职高专教育特点,根据教育部有关精神,组织多所院校具有丰富教学实践经验的教师共同编写而成的。根据物流运输业的特点,按照运输管理的专业分工,将全书分为运输管理基础、运输方式的选择、运输组织管理、运输作业管理、运输商务管理、运输信息管理、国际货物运输管理、运输相关法规共8章内容,对运输管理的理论与实务进行了全面系统的介绍,便于学生系统掌握运输作业及管理的知识、技能和方法。本书每章前附有内容提要、学习目标、案例导人,每章后附有本章小结、思考与练习、案例分析、实训几部分内容,以利于培养学生动手操作和解决运输管理实际问题的能力,便于读者理解和巩固所学知识。
热门推荐
  • 八荒域界之天地之战

    八荒域界之天地之战

    即便失去了一切,请不要急着绝望,往前走,终会有希望的,难道不是吗?
  • 超级武医

    超级武医

    谁说看病只能打针吃药做手术?谁说中医只有针灸汤药?看我用一双手,两分钟为你搞定!你问我有多少把握?在我这里没有其他答案,只有十成!
  • 九天魔皇帝

    九天魔皇帝

    从一个小人物,开始慢慢强大起来,七情六欲,人情冷暖,九天之上唯我独尊,
  • 青春以光为喜

    青春以光为喜

    她,一个“普普通通”的学生,在初夏的天气里看见了他,那时候他阳光的,笑起来就像是一道光,照亮了她的人生。他,一个学神,在寒冷的冬天遇见了她,可爱的,像只小仓鼠,缩成一团,一天听到“吴七”后,她扭过头,看见她黑黑的眼圈,觉得莫名可爱,就这样在少年的心里留下了一笔抹不去的色彩。所谓的一见钟情大概就是这样吧。
  • 血染地狱:鬼神的宠妃

    血染地狱:鬼神的宠妃

    她,影视明星,身上藏着不为人知的秘密;他,主宰万物生死,却无法主宰她的命运
  • 我的歌是圣魔规矩

    我的歌是圣魔规矩

    人生最美不过鲸落,沧海桑田,智慧如小草,原始的生命,上古的闪电,鲜血染红大海,数不清的帝国诞生又灭亡。我,盘古的后人,奉命重塑规矩,唱着生命之歌,为你洗劫渺小的罪恶!
  • 纯萌宫女:卧底鬼王府

    纯萌宫女:卧底鬼王府

    大周国的楚王府,每个月的十六都会从里面搬出一具少女的尸体。传闻楚王府练功走火入魔,每个月的十五都要吸食一个少女的血来恢复正常,两年来从未间断。可是到底是怎么回事?外人不得而知。冷若水为了救爹爹,卖身到王府做卧底,想要弄清楚真相,开始了她的卖萌七十二计。第一计,投怀送抱。趴在梯子上,看到王爷走过来,故意脚下一滑,想要他来个英雄救美。只听到啪的一声,狠狠的摔在了地上,痛的她直咧嘴。冷面鬼王走过去看都没看一眼、没关系,我还有第二计,第三计............
  • 他和她之间的爱情

    他和她之间的爱情

    李初夏和她的闺蜜墨岚,林依雪来到重庆八中,她们又会和我们的tfboys三小只发生怎样的事呢?本人是第一次写小说,写的不好不要见怪。
  • 精灵完美世界

    精灵完美世界

    云飞一觉醒来:这是什么鬼啊都市精灵文,单女主,新人新作,爱看看,不看走,不签约
  • 在斗罗当称霸

    在斗罗当称霸

    重生火舞的哥哥火无双,拳打唐三,脚踢风笑天,所有对妹妹不坏好意的人都给爷爬