问 题 推荐  收藏
提问:追梦无悔
级别:大三
来自:云南省昆明市

悬赏分:0
回答数:3
浏览数:
已解决的问题 如图所示,一个地区分为五个行政区域,现给地图着色,要求相邻区域不得使用同一颜色,现有四种颜色可供选择
如图所示,一个地区分为五个行政区域,现给地图着色,要求相邻区域不得使用同一颜色,现有四种颜色可供选择,则不同的着色方法共有___________种。点击放大
 提问时间:2009-05-06 00:15:11    评论举报
最佳答案此答案已被选择为最佳答案,但并不代表问吧支持或赞同其观点
回答:yfgyfg
级别:二级教员


2009-05-08 19:18:16
来自:天津市
点击放大

该回答在2009-05-08 19:21:03由回答者修改过

揪错评论举报
提问者对答案的评价:
THANK YOU!
其他回答  
回答:更上一层楼
级别:高级教员


2009-05-06 12:36:33
来自:山东省临沂市
提示:
可以按选择的颜色的种类来分类
最少需要3种颜色
分为3,4,5种颜色
当选择3种时,则1号有5种选择,2号只能有4种选择,而3号只能有3种选择,此时4只能和2,5只能和3同色,所以此时共有5*4*3=60
当用四种颜色时,分4和2同色和不同色两类
当4和2同色时,则1有5种,2有4种,3有3种,4有一种,此时5有两种
当4和2不同色时,则1有5种,2有4种,3有3种,4有两种,此时5只能和3一样,只有一种,所以这种情况共有5*4*3*1*2+5*4*3*2*1=240种
当用5种颜色时,就是A(5,5)=120
所以由分类计数原理可知共有420种
评论1举报
回答:追梦郎
级别:四年级

2009-05-09 20:17:57
来自:山西省大同市
当2区和3区一样时有2x4x3x2=48种,当2区和3区不一样时有2x3x4=24种。所以有72种。
评论举报
总回答数3,每页15条,当前第1页,共1页