Question

用5种不同颜色给下列区域涂色,要求相邻区域不同色.

Answer 1

(1)先涂A,然后依次是B、C、E,D的颜色取决于C、E是同色还是不同色.5*4*3*1*3+5*4*3*2*2=420种.

(2)先涂E,然后依次是C、A、D,B的颜色取决于A、D是同色还是不同色,也是420种.

(3)先涂E,再涂B,然后是C、D、A,5*4*3*3*3=540种.