用红,黄,蓝,绿四种颜色去涂图中A,B,C,D四个区域.要求相邻的区域不可同色,则共有几种不同的涂法(请把分析过程写清楚)

问题描述:

用红,黄,蓝,绿四种颜色去涂图中A,B,C,D四个区域.要求相邻的区域不可同色,则共有几种不同的涂法(请把
分析过程写清楚)

确实是排列组合,但是图呢

A中可以涂四种颜色,
相邻区域B、C分别可涂三种颜色,
D区域分两种情况1、如果B、C区域的颜色一样,那么D可涂三种颜色,共有4*(3)*3=36
2、如果B、C区域颜色不一样,那么D区域可涂两种颜色,共4*(3*2)*2=48
所以共84种.(用高中的排列组合做)