Question

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

Answer 1

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