Question

用4种不同的颜色给图中的圆圈染色，有线段相连的两个圆圈不能同色，一共有多少种不同的染色方法

用4种不同的颜色给图中的圆圈染色，有线段相连的两个圆圈不能同色，一共有多少种不同的染色方法？

Answer 1

4×3×3×2
=72（种）
答：一共有72种不同的染色方法．

Answer 2

引用灵儿wb4的回答：
4×3×3×2=72（种）答：一共有72种不同的染色方法．

正确答案应该是：4×3×3×(2×2/3+3×1/3)=84,
因为A有四种选择B肯定有3种选择，C同B理也是三种，
但是如果A和C同色了，D就有三种选择，若不同色D就有两种选择
同色:不同色=1:2,所以列出上述算式

Answer 3

引用灵儿wb4的回答：
4×3×3×2=72（种）答：一共有72种不同的染色方法．

因为A有四种选择B肯定有3种选择，C同B理也是三种，
但是如果A和C同色了，D就有三种选择，若不同色D就有两种选择
应分类讨论，正确解法，A和C不同色有48种，A和C同色有36种，共84种。是加法原理和乘法原理的综合。