用五种颜色(可不全用)为下列图中区域涂色,相邻的区域不同色,对角线不算相邻,请问下面三道题各有多
来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/26 00:59:23
用五种颜色(可不全用)为下列图中区域涂色,相邻的区域不同色,对角线不算相邻,请问下面三道题各有多
用五种颜色(可不全用)为下列图中区域涂色,相邻的区域不同色,对角线不算相邻,请问下面三道题各有多
用五种颜色(可不全用)为下列图中区域涂色,相邻的区域不同色,对角线不算相邻,请问下面三道题各有多
满意的话多加点分吧(/泪水)
(1)先给1,4号区域填色,有5*4=20种方法,再给2,5区域填色,颜色为区别1,4号区域的颜色的其他三种中选择2种,方法有3*2=6种,3,6号区域为区别2,5号区域的颜色的其他3种中选择2种,方法为3*2=6种,总方法=20*6*6=720种
(2)按(1)先给1,2,3,4,5,6着色,有720种方案,再给7号区域填色,颜色易于4、5区域即可,方法有3种,再给8号区域着色,易于4,...
全部展开
(1)先给1,4号区域填色,有5*4=20种方法,再给2,5区域填色,颜色为区别1,4号区域的颜色的其他三种中选择2种,方法有3*2=6种,3,6号区域为区别2,5号区域的颜色的其他3种中选择2种,方法为3*2=6种,总方法=20*6*6=720种
(2)按(1)先给1,2,3,4,5,6着色,有720种方案,再给7号区域填色,颜色易于4、5区域即可,方法有3种,再给8号区域着色,易于4,5,7号区域即可,方法2种,再给9号区域着色,易于5,6,8号区域即可,方法2种,总方法=720*3*2*2=8640种
(3)先给1,2号区域填色,有5*4=20种方法,再给3,4区域填色,颜色为区别1,4号区域的颜色的其他三种中选择2种,,方法有3*2=6种,再给5,6着色,也是6种,类似7,8,也是6种,
总方案为20*6^1005种
收起