用4种不同的颜色给中国地图(34个省)的各部分涂色,一省一色,相邻部分涂不同色,则多少方法?

用4种的颜色给美国地图(34个省)的各部分涂色,每部分只涂一种 颜色,相邻部分涂不同颜色,则多少方法?(附图)

对于组合排列的填色问题还是不大理解.希望在回答本题后再说说关于这方面题目的做法。谢谢。如果回答好的话还会追加分数的!

这个问题太难了,不是什么简单的排列组合问题,而是至今要依靠计算机来算的四色问题。不要说80分,80万分都没人能做
温馨提示:答案为网友推荐,仅供参考
第1个回答  2011-04-25
四色问题又称四色猜想,是世界近代三大数学难题之一。

参考资料:http://baike.baidu.com/view/40919.htm#sub43945

第2个回答  2011-04-25
四色问题当年用计算机得证之后,计算过程如果人算要用750万年!
第3个回答  2011-04-25
在网上找个中国地图,哪里面就几种颜色,把多余的去掉就OK了
第4个回答  2011-04-25
x