特别说明哦:我的日志都是自己写的,完全是自己写的,完全没有转载的,可别以为我是转载的哦
这里的文章除特别说明的以外,全部使用《知识共享 署名-非商业性使用-相同方式共享 2.5 中国大陆许可协议》进行许可,不可以盗用哦

2的2次方色定理

| |
[晴 2008年2月14日 15:11 | by gs ]

四色定理是说,至多使用4种颜色,就可以给地图上色
不对不对,严格一点的说法应该是,对于平面上的不同区域,若给不同的区域途上不同的颜色加以区分,则最多只要4种颜色就足够了

现在把范围缩小,对于直线上的不同区域(也就是线段),至多使用多少种颜色就可以把它们区分出来呢?
答案很明显,2种颜色

再把范围缩小,对于一个点,至多使用多少种颜色可以将上面的区域区分开呢?
废话当然是1种了

下面看个表

类型 维数 颜色
01(20)
直线12(21)
平面 24(22)








就是这样子
那么我们就可以猜想,区分空间中的不同区域,至多只需要23,也就是8种颜色就足够了
以此类推,对于N维地图,至多只需要用2N种颜色就足够了

貌似不知道有灭有人证明过这个想法



请给这篇日志评个分吧!
  • Currently 4/9
  • 1
    -4
  • 2
    -3
  • 3
    -2
  • 4
    -1
  • 5
    0
  • 6
    1
  • 7
    2
  • 8
    3
  • 9
    4

现在的分数: 4 分,共1个评分

科学最有爱 » 诡异理论 | 评论(5) | 引用(0) | 阅读(953)
cosechy(unnamed)
2009年3月21日 02:23

事实证明三维任意多种颜色都不够的路过

gs 回复于 2009年3月22日 17:21

有限啊有限……

est Homepage
2008年3月20日 14:04

天才

gs 回复于 2008年3月20日 18:56

没那么夸张……偶只是弱弱的一只大学生而已……

白水山言 Email
2008年2月15日 00:33

偶只看到了你猜的

gs 回复于 2008年2月15日 11:36

貌似偶也灭发现其他人猜过

白水山言 Email
2008年2月15日 00:20

那叫猜想

gs 回复于 2008年2月15日 00:26

貌似说不定已经有人猜想过了捏

白水山言 Email
2008年2月14日 21:02

那应该叫2的n次方色定理

gs定理

gs 回复于 2008年2月14日 21:28

貌似还灭证明怎么能乱叫定理捏~

分页: 1/1 第一页 1 最后页
发表评论
表情
emotemotemotemotemot
emotemotemotemotemot
emotemotemotemotemot
emotemotemotemotemot
emotemotemotemotemot
打开HTML
打开UBB
打开表情
隐藏
昵称   密码   游客无需密码
网址   电邮   [注册]