如图,有5个区域:A,B,C,D,E.用4种不同的颜色给这5个区域染色,要求相邻的区域染不同的颜色,则共有_种不同的染色方法.
问题描述:
如图,有5个区域:A,B,C,D,E.用4种不同的颜色给这5个区域染色,要求相邻的区域染不同的颜色,则共有______种不同的染色方法.
答
首先填涂A有4种不同的填涂方法,然后考虑C与A紧邻,当A填涂好了还有3种颜色选择,再考虑B,E,①如果B,E同色,与A,C相邻,所以有2种填涂选择.最后考虑D,与B,C,E相邻,B,E同色也有2种填涂方法,4×3×2×2=48...