Question

某市A有四个郊县B、C、D、E．（如图）现有5种颜色，若要使每相邻的两块涂不同颜色，且每块只涂一种颜色，问有多少种不同的涂色方法？

Answer 1

根据题意，A、B、C三个区域两两相邻，则符合题意的涂色至少要3种颜色，
分3种情况讨论：
①用5种颜色涂，有A₅⁵=120种涂色方法，
②用4种颜色涂，必须是A、B、C颜色互不相同，D或E用第四种颜色，最后一个区域与所对的区域同色，
则有C₅⁴?C₄¹?C₂¹?C₃²?A₂²=240种涂色方法，
③有3种颜色涂，必须是A、B、C颜色互不相同，D与B颜色相同，C与E颜色相同，
则有C₅³?A₃³=60种涂色方法，
由分类计数原理，共有不同的涂色方法120+240+60=420种．
答：不同的涂色方法有420种．