Question

如右圖，一個地區(qū)分為5個行政區(qū)域，現(xiàn)給地圖著色，要求相鄰區(qū)域不得使用同一顏色，現(xiàn)有4種顏色可供選擇，求不同著色方法共有多少種？（以數(shù)字作答）．

Answer 1

【答案】分析：根據(jù)題意可分類求解：第一類用三種顏色著色，由乘法原理C¹₄C₄¹ C¹₂種方法；第二類用四種顏色著色，
由乘法原理有2C¹₄C₄¹ C¹₂ C¹₁，得到結(jié)果．
解答：解：本題是一個分類和分步綜合的題目，
根據(jù)題意可分類求解：第一類用三種顏色著色，由乘法原理C¹₄C₄¹ C¹₂=24種方法；
第二類，用四種顏色著色，由乘法原理有2C¹₄C₄¹ C¹₂ C¹₁=48種方法．
從而再由加法原理得24+48=72種方法．
即共有72種不同的著色方法．
點評：本題考查計數(shù)原理的應用，本題解題的關(guān)鍵是看出本題需要分類也需要分步，在分類和分步時要做到不重不漏．