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

回复: 简单的染色问题

初中生可憐哪～～

ＰＳ：圖片看不到～～
页: [1]
查看完整版本: 简单的染色问题