Question

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

Answer 1

答案：
解析：

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