Question

如圖，一個地區分為5個行政區域，現給地圖著色，要求相鄰區域不得使用同一種顏色，現有4種顏色可供選擇，則不同的著色方去共有________種．(以數字作答)

Answer 1

答案：
解析：

第一步，首先給“1”選顏色，有4種不同顏色可以選取； 　　第二步，給“2”選顏色，有3種不同顏色可以選取； 　　第三步，給“3”選顏色，有2種不同顏色可以選取； 　　第四步，給“4”選顏色，分為當“2”與“4”相同時，“4”可選的有一種，此時給“5”選顏色有2種；當“2”與“4”不相同時，“4”可選的有一種，此時給“5”選顏色1種． 　　所以共有：4×3×2×(1×2＋1×1)＝72(種)．