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

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】

当前位置：公务员＞国家公务员

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

相关题目: