谋杀之谜派对

 找回密码
 立即注册
搜索
查看: 57502|回复: 12
打印 上一主题 下一主题

四色猜想

[复制链接]

3

主题

98

帖子

112

积分

Lv.3

积分
112

谈笑风生闪亮之星

跳转到指定楼层
楼主
发表于 2017-12-29 15:09:29 | 只看该作者 |只看大图 回帖奖励 |倒序浏览 |阅读模式

四色定理大家都不陌生吧,就是“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。”也就是说在不引起混淆的情况下一张地图只需四种颜色来标记就行。
用数学语言表示即“将平面任意地细分为不相重叠的区域,每一个区域总可以用1234这四个数字之一来标记而不会使相邻的两个区域得到相同的数字。”这里所指的相邻区域是指有一整段边界是公共的。如果两个区域只相遇于一点或有限多点就不叫相邻的。因为用相同的颜色给它们着色不会引起混淆。

谋杀之谜派对     MurderMysteryPa.com     去评价剧本
关注公众号或小程序访问本站

3

主题

98

帖子

112

积分

Lv.3

积分
112

谈笑风生闪亮之星

沙发
 楼主| 发表于 2017-12-29 15:11:27 | 只看该作者
一直以为这是个公里呢,今天才知道这原来只是一个还没能理论证明的猜想而已,但包括地图和拓扑学上都已经很早就在使用这个定理了。
最完整的证明就是就在1976年6月,在美国伊利诺斯大学的两台不同的电子计算机上,用了1200个小时,作了100亿个判断,结果没有一张地图是需要五色的。
聊一聊

35

主题

826

帖子

1055

积分

Lv.6

积分
1055

谈笑风生

3#
发表于 2017-12-29 16:48:12 | 只看该作者
其实我个人认为用枚举办法去证明一样东西不怎么靠谱
聊一聊

2

主题

11

帖子

17

积分

Lv.2

积分
17
4#
发表于 2017-12-29 17:16:18 | 只看该作者
这个规律已经在很广泛的引用了,计数机的实验也基本可以无限肯定是自然之理了。
聊一聊

2

主题

86

帖子

128

积分

Lv.3

积分
128

热心满满谈笑风生

5#
发表于 2017-12-29 17:24:37 | 只看该作者
世界三大数学猜想即费马猜想、四色猜想和哥德**猜想。虽然并没有公式能确切证明,但也是在广泛应用没毛病了
聊一聊

4

主题

75

帖子

88

积分

Lv.3

积分
88

谈笑风生

6#
发表于 2017-12-29 17:40:43 | 只看该作者
原来还没证明啊,之前一直以为是证明了的。
聊一聊

5

主题

310

帖子

394

积分

Lv.4

积分
394

热心满满谈笑风生

7#
发表于 2017-12-29 17:53:14 | 只看该作者
哦?这原来和费马猜想一样还没有被证明啊。
100亿个判断也算是基本证明了
聊一聊

0

主题

17

帖子

21

积分

Lv.2

积分
21
8#
发表于 2017-12-29 20:15:14 | 只看该作者
曾经还以为这是个很简单的问题呢,去查了下是个超复杂的问题
聊一聊

0

主题

17

帖子

21

积分

Lv.2

积分
21
9#
发表于 2017-12-29 21:29:39 | 只看该作者
想起来了以前是在地理课听说过,就知道地图是这样,今天查了之后才知道这么有内涵
聊一聊

2

主题

96

帖子

126

积分

Lv.3

积分
126
10#
发表于 2017-12-29 23:21:31 | 只看该作者
看这图还以为毕加索的抽象画呢
聊一聊

2

主题

129

帖子

157

积分

Lv.3

积分
157

热心满满谈笑风生

11#
发表于 2017-12-30 00:03:25 | 只看该作者
76年的技术就能做200亿次判断了,那现在的技术不是可以几千亿次了,更能贴近真实了。
或者说200亿已经完全足够了。
聊一聊

1

主题

45

帖子

60

积分

Lv.3

积分
60
12#
发表于 2017-12-30 10:37:41 | 只看该作者
巴克兹 发表于 2017-12-29 23:21
看这图还以为毕加索的抽象画呢

同以为是抽象画
聊一聊

1

主题

30

帖子

36

积分

Lv.2

积分
36
13#
发表于 2018-1-18 00:29:30 | 只看该作者
我也以为是已经通过什么数学方法证明了呢
聊一聊
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

热门推荐

类似帖子(测试中)

!标题前标有【派对后】的主题可能涉及剧透
P.S.按住Ctrl滚动鼠标滑轮可调节本站页面尺寸

QQ|Archiver|手机版|小黑屋|联系及关于我们|Murder Mystery Party

GMT+8, 2024-4-26 10:19 , Processed in 0.205806 second(s), 89 queries .

ICP备案号:粤ICP备18065278号

粤公网安备 44190002002959号

MurderMysteryParty-Powered By Discuz!

© Comsenz Inc.

快速回复 返回顶部 返回列表