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．