来自屠浩文的问题
【圆环被分为六部分现将这六部分用四种颜色,相邻不能颜色相同,共有几种涂色方法?】
圆环被分为六部分现将这六部分用四种颜色,相邻不能颜色相同,共有几种涂色方法?
3回答
2020-05-14 23:45
【圆环被分为六部分现将这六部分用四种颜色,相邻不能颜色相同,共有几种涂色方法?】
圆环被分为六部分现将这六部分用四种颜色,相邻不能颜色相同,共有几种涂色方法?
确定1位点,顺时针方向标上1~6,依次涂色.下用容斥原理计算涂法种数.1有4种涂法;2不同于1,有3种涂法;3不同于2,…6不同于5,有3种涂法,共4x3^5种减去1和6颜色相同的情况,共4x3^4种加上1和5颜色相同的情况,...
有人说是4x3x3x3x3x21有4种涂法;2不同于1,有3种涂法;3不同于2,有3种涂法;…6不同于5和1,有2种涂法不对吧?
那么当5和1同色时,6不是有3种涂法吗?