[单选题]

如下图所示，五个圆相连，现在用三种不同颜色分别给每个圆涂色，要求相连接的两个圆不能涂同种颜色，共有不同的涂色方法：

A . 36种
B . 72种
C . 144种
D . 32种

　　

 

　　参考答案：

A

　　

 

　　答案解析：

第一步：判断题型------本题为排列组合问题

第二步：分析作答
与P连接的圆最多，所以从P开始涂色。
P可选色有3种，T、S、Q可选色有2种，且S、Q的情况需分类讨论：
①若S、Q涂色相同（有2种方式），则R可选色有2种，情况数=3×2×2×2=24种；
②若S、Q涂色不同（有2种方式），则R可选色有1种，情况数=3×2×2×1=12种；
分类相加，则总情况数=24+12=36种。

故本题选A。
【2018-黑龙江乡镇-056/黑龙江公检法-061】