Question

要為圖中A、B、C、D、E五個區域涂色，一個區域僅涂一種顏色，且相鄰的區域不同色，現有四種顏色可選，則不同的涂色方法種數為 ______．（用數字作答）

Answer 1

根據題意，分2類討論①若B、D 同色，先涂 A，方法有C₄¹種，再涂B、D，方法有C₃¹種，最后涂E、C，還剩下2種顏色，
E、C可同色有2種方法，可不同色有2種方法，∴B、D 同色時共有C₄¹?C₃¹?4=48種不同方法．
②若B、D 不同色，先先涂 A，方法有C₄¹種，再涂B、D，方法有A₃²，最后涂E、C 只有1中方法，
∴若B、D 不同色時共有C₄¹?A₃²?1=24 種不同方法，
綜上，所有的涂法共有48+24=72（種）；
故答案為72．