登陆注册
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

同类推荐
  • 环境与资源法学

    环境与资源法学

    是作为法学核心课程“环境与资源保护法学”的配套教材?写而成的。全书根据环境资源法学最新的理论成果,结合我国环境立法的最新进展,系统阐述了本学科的基础知识与基本理论。
  • 学校怎样组织学生阅读科学故事(上)

    学校怎样组织学生阅读科学故事(上)

    科学是人类进步的第一推动力,而科学知识的普及则是实现这一推动的必由之路。在新的时代,社会的进步、科技的发展、人们生活水平的不断提高,为我们青少年的科普教育提供了新的契机。抓住这个契机,大力普及科学知识,传播科学精神,提高青少年的科学素质,是我们全社会的重要课题。
  • 交通常识悦读

    交通常识悦读

    中小学生是祖国的未来和希望,他们的身心安全涉及千家万户,关系社会稳定。然而,近几年来,危及中小学生生命安全的意外事故和恶性案件时有发生,给家庭、学校和社会蒙上了阴影,令人痛惜和震惊。由此可见,中小学生安全知识及安全意识的普及和培养就显得尤为重要了。本书为中小学生普及一些交通方面的常识,让小读者们更好的了解一些交通方面的知识以及常识!
  • 培养小学生情操的100个感人

    培养小学生情操的100个感人

    本书为励志类通俗读物。通过100个感人故事,告诉孩子该如何培养高尚的情操。
  • 微生物工程原理

    微生物工程原理

    本书内容包括:发酵生产的基础部分、发酵生产的核心部分、发酵生产的下游加工过程和发酵废弃物的利用和处理(清洁生产)、微生物过程的经济问题。
热门推荐
  • 末日凌风

    末日凌风

    在一次爆炸中,凌风穿越到另一个世界里。为了生存,为了亲人,他不畏敌人,所过之处,寸草无生。为了未来,他一步步走向强大。
  • 跨国姻缘

    跨国姻缘

    女人离异丧偶再嫁难,是当今社会不争的事实。48岁的女记者离婚后另辟蹊径,找到了幸福的婚姻。结束了20年的不幸婚姻,她满怀激情地寻觅良缘,兼职赚钱,想为自己找到相伴余生的伴侣,想给女儿最好的大学教育。遭遇了婚介骗钱,择偶无望,前夫拒付,流离失所的困境后,她把目光转向大洋彼岸。在电脑上下载了一部英汉词典,她开始了艰难的尝试……50岁这年,不懂英语的她找到了心心相印的美国恋人,携女儿赴大洋彼岸。把女儿送进大学,她开始新一轮的拼搏:自学英语,考执照,找工作。同时把来之不易的异国家庭经营得温暖和谐。当女儿如愿以偿地从名校毕业,她和心爱的人筹划更美好的未来,一场突如其来的灾难摧毁了这段几近完美的跨国婚姻。
  • 齐天之最强大圣

    齐天之最强大圣

    我若成魔,天下无魔,我若成魔,天下无佛…
  • 成名之星

    成名之星

    她们是人气女团MYS(F)可是在她们星光闪耀的背后有谁知道她们为了出道所受过的伤痛呢?是啊,谁的人生回事一帆风顺的呢?可是女主们为了自己的梦想却从不退缩不管外界的人怎么看待她们只要她们自己知道就好。可是..最终我们也逃不过退员的命运(第一本小说,不喜勿喷)
  • 花醉阴

    花醉阴

    嘉乐年间,江湖与朝堂外示各自安好,内则水火不容,八套三,一套七,南昌即为江湖中人最为聚集之处。相传,此处有七大门派相坐镇与保守江湖的平安。但在许久以前,还有一门派名为云卿楼。此楼极为神秘,但却因一场极大的变故而全楼被屠。云卿楼主江曲川从此一蹶不振,常常买醉,流于江湖之中。而有一次,她遇到了一位神秘的女子,并且承诺帮助她一同寻找当年云卿楼的真相。后得知,江湖上最为强大的江家也同时在那刻不见踪影。当他们寻找到最为关键之时。线索却被朝廷之人拦截而下,而江曲清也不见踪影。与此同时,朝廷向江湖爆发了一场战争,而一位男子此刻前来支援与镇守。最终,一番江湖浩劫过去,江湖再次平静。江曲川流于桃花坞中饮酒思大道,而江曲清肩负起了镇守江湖的重则
  • 白银帝国之金狮传奇

    白银帝国之金狮传奇

    性格改造,成功称霸成为商界土皇帝。这是一个屌丝变金狮的穿越重生传奇!要想成功,只有――奋斗!生逢乱世,鸦片战争让国人深受涂炭,是匡扶清室还是奋起反抗?都不是……更险恶的命运等着你,枭雄人生,从此开始……丐帮掀风云,洪门天地会,哥老白莲教,太平天国涌……商场官场战场,兄弟,朋友,敌人!上海滩,青红争霸共抗洋。兴工业,革新运动振中华……本书又名《屌丝重生之乱世枭雄》
  • 如梦般你向我走来

    如梦般你向我走来

    “杀!”因为这一个字宋夜辰失去了那个满眼是他的时青华。可当他发现他深爱她时,他们之间早已无法挽回,他犯的错不可原谅还有她的身边出现了那个可以为她遮风挡雨的人,最后他以死谢罪只愿求得她的原谅。时青华以为世间再无留恋,却忘记了那个一直守护她的宋繁君……
  • 快穿之拐个男神当老公

    快穿之拐个男神当老公

    【1v1甜宠】白妩活这一生,实在是可怜。二十岁英年早逝,她还没来得及谈恋爱呢!
  • 朝夕皆可思

    朝夕皆可思

    今朝今夕,朝朝夕夕皆是你。数学偏科少女与她的朝阳之间的故事。
  • 界之尊

    界之尊

    异世重生是巧合......还是人为?神秘古玉究竟有什么来历......远古遗迹的残壁上,为何刻印着前世的神文?相似的历史下,两个世界是否有着联系……陆宇相信,随着他实力的提升,这一切谜团最终都会一一揭开!