Question

某市A有四個(gè)郊縣B、C、D、E．（如圖）現(xiàn)有5種顏色，若要使每相鄰的兩塊涂不同顏色，且每塊只涂一種顏色，問有多少種不同的涂色方法？

Answer 1

根據(jù)題意，A、B、C三個(gè)區(qū)域兩兩相鄰，則符合題意的涂色至少要3種顏色，
分3種情況討論：
①用5種顏色涂，有A₅⁵=120種涂色方法，
②用4種顏色涂，必須是A、B、C顏色互不相同，D或E用第四種顏色，最后一個(gè)區(qū)域與所對(duì)的區(qū)域同色，
則有C₅⁴?C₄¹?C₂¹?C₃²?A₂²=240種涂色方法，
③有3種顏色涂，必須是A、B、C顏色互不相同，D與B顏色相同，C與E顏色相同，
則有C₅³?A₃³=60種涂色方法，
由分類計(jì)數(shù)原理，共有不同的涂色方法120+240+60=420種．
答：不同的涂色方法有420種．