作业帮圆环被分为六部分现将这六部分用四种颜色,相邻不能颜色相同,共有几种涂色方法?
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/08 21:57:35
圆环被分为六部分现将这六部分用四种颜色,相邻不能颜色相同,共有几种涂色方法?
圆环被分为六部分现将这六部分用四种颜色,相邻不能颜色相同,共有几种涂色方法?
圆环被分为六部分现将这六部分用四种颜色,相邻不能颜色相同,共有几种涂色方法?
确定1位点,顺时针方向标上1~6,依次涂色.
下用容斥原理计算涂法种数.
1有 4 种涂法；2不同于1,有 3 种涂法；3不同于2,… 6不同于5,有 3 种涂法,共 4x3^5 种
减去1和6颜色相同的情况,共 4x3^4 种
加上1和5颜色相同的情况,共 4x3^3 种
减去1和4颜色相同的情况,共 4x3^2 种
加上1和3颜色相同的情况,共 4x3 种
1和2颜色必不相同
若该圆环不可旋转,则有 4x3^5-4x3^4+4x3^3-4x3^2+4x3=732 种涂色方法
若旋转可重合算同一种方法,则涂色方法有 732/6=122 种