简单的染色问题

The truth · 发表于 2005-4-20 18:07:00

如图。现有4种颜色
分别给地图上色
要求相邻之间不能上同样的颜色
请问有几种上法？

dongdong4321 · 发表于 2005-4-20 18:45:15

这是排列组合问题啊，可以归到数学范畴。先选定边上的一块。比如图上的4号区，有4种颜色可以选择，然后看3号区，还剩下3种，1号区还剩2种选择，然后5号区也是两种（因为它可以用3号区的颜色），2号区只能一种选择，就是和4号区一样，方法数就是把几步的选择数连乘：4*3*2*2＝48
是不是算重了或者少了，请楼下提出，呵呵

无间上校 · 发表于 2005-4-20 18:50:40

还可以

无间上校 · 发表于 2005-4-20 18:51:02

不是一般才对

歇洛克conan · 发表于 2005-4-20 18:58:07

先涂1，共有4种；再涂2，有3种；之后涂3，由于异于1、2，有2种；然后是4，如果它与2相同，那么5就有2种，如果它与2不同，由于颜色异于1、2、3，只有1种，此时5也只有1种，所以共有
4×3×2×（1×2＋1×1）＝72种

程漠 · 发表于 2005-4-20 19:55:57

顶一下搂主的头像

dongdong4321 · 发表于 2005-4-20 19:58:23

唔，我没考虑全啊

随风星 · 发表于 2005-4-21 08:50:38

同意4×3×2×（1×2＋1×1）＝72种

lifbi83 · 发表于 2005-4-21 12:30:33

4*3*2+4*3*2*2=72

The truth · 发表于 2005-4-21 12:58:56

高中的数学基础题
答案是72
以后我会继续发一些逻辑思维的题
希望大家继续支持
但是希望楼上的一些人不要光光的数字跟在别人后面

随风星 · 发表于 2005-4-21 15:49:10

别人说得很详细了，我还能说什么

winnieconan · 发表于 2005-4-21 18:17:36

我還沒到高二，汗……

樓主考慮一下我們初中的朋友啊！

工藤￥新一 · 发表于 2005-4-23 21:13:45

我初三。。
其实这道题目的原题是。
在世界地图上用三种（好像是，忘了）颜色上色，要求不能相同
问有几种
答案是不肯能涂出来，科学家研究了好久都没有研究出来
成了悬题

chrystal · 发表于 2005-4-23 21:50:47

TO楼上,
是四色问题^_^

工藤￥新一 · 发表于 2005-4-23 22:07:48

。。。我记性不好的～
sorry。。。。
汗。。。。。、～～～
丢脸了～
闪人

李佳琪-lisa · 发表于 2005-4-23 22:52:45

天那，谁能更详细的说明一下，（我才初一），3楼讲的听不懂。
~~~犯晕………………
总感觉不对吧。

工藤￥新一 · 发表于 2005-4-23 22:55:52

我初三也不太懂的～～
他们这是高中数学

winnieconan · 发表于 2005-4-25 07:23:32

初中生可憐哪～～

ＰＳ：圖片看不到～～

账号		自动登录	找回密码
密码			注册

简单的染色问题

回复: 简单的染色问题

回复: 简单的染色问题

回复: 简单的染色问题

回复: 简单的染色问题

回复: 简单的染色问题

回复: 简单的染色问题

回复: 简单的染色问题

回复: 简单的染色问题

回复: 简单的染色问题

回复: 简单的染色问题

回复: 简单的染色问题

回复: 简单的染色问题

回复: 简单的染色问题

回复: 简单的染色问题

回复: 简单的染色问题

回复: 简单的染色问题

回复: 简单的染色问题