Question

【题目】如图，用四种不同颜色给图中的A，B，C，D，E，F六个点涂色，要求每个点涂一种颜色，且图中每条线段的两个端点涂不同颜色，则不同的涂色方法有（ ）

A. 288种

B. 264种

C. 240种

D. 168种

Answer 1

【答案】B

【解析】先分步再排列

先涂点E，有4种涂法，再涂点B，有两种可能：

(1)B与E相同时，依次涂点F，C，D，A，涂法分别有3，2，2，2种；

(2)B与E不相同时有3种涂法，再依次涂F、C、D、A点，涂F有2种涂法，涂C点时又有两种可能：

（2.1）C与E相同，有1种涂法，再涂点D，有两种可能：

①D与B相同，有1种涂法，最后涂A有2种涂法；

②D与B不相同，有2种涂法，最后涂A有1种涂法．

（2.2）C与E不相同，有1种涂法，再涂点D，有两种可能：

①D与B相同，有1种涂法，最后涂A有2种涂法；

②D与B不相同，有2种涂法，最后涂A有1种涂法．

所以不同的涂色方法有

4×{3×2×2×2+3×2×[1×(1×2+1×2)+1×(1×2+1×1)]}=4×(24+42)=264．