用4种不同的颜色给图中A、B、C、D四个区域涂色,要求相邻的区域涂色不同,则不同的涂色方法共有_种.

问题描述:

用4种不同的颜色给图中A、B、C、D四个区域涂色,要求相邻的区域涂色不同,则不同的涂色方法共有______种.

根据题意本题是一个分步计数问题,
首先涂A有C41=4种涂法,则涂B有C31=3种涂法,
C与A,B相邻,则C有C21=2种涂法,
D只与C相邻,则D有C31=3种涂法.
所以根据分步计数原理知共有4×3×2×3=72种涂法,
故答案为:72.