作业帮圆环被分为六部分现将这六部分用四种颜色,相邻不能颜色相同,共有几种涂色方法?
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/29 22:15:14
xRN@~ޭ6^D x2-@) J"H
'_n,HG||3N<@mC s(dsFh.37}dYt~'g[3s y} ;4p}_k3od";ANK%=ōqP5 *{n^TylF [#8\!T4߱ 4ZC ) %075EV_U9JgSwl M (Fs22g"U H
gH{(ʒ=N7()y+%"PĠh!?sQ onN8yK4>ؗ%n~z&-r(<WT (Ui7f>
圆环被分为六部分现将这六部分用四种颜色,相邻不能颜色相同,共有几种涂色方法?
圆环被分为六部分现将这六部分用四种颜色,相邻不能颜色相同,共有几种涂色方法?
圆环被分为六部分现将这六部分用四种颜色,相邻不能颜色相同,共有几种涂色方法?
确定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 种