分类：教育/科学-理工学科-数学
问题：着色问题某市A有4个郊区县A，B，C，D。现有5种颜色，问：有多 
某市A有4个郊区县A，B，，D。现有5种颜色，问：有多少种着色方法，使得相邻两块不同色，且每块只涂一种颜色。
回答：先选1种颜色涂A，有5种选法.
再分两种情况讨论:

①B、D同色，则C、E各有3种着色法，
故共有C(4，1)×3×3=36种着色法.

②B、D不同色，有4×3种着色法；
C、E各有2种着色法，
故共有4×3×2×2=48种着色法.

因此，不同着色法有:
5×(36+48)=420(种)。