题库

如图所示,一面墙被分成A、B、C、D四块,现有4种不同的颜色,要求在每一块里涂上一种颜色且相邻的两块颜色不相同(可以使用少于4种颜色),问有几种不同的涂法?

小麦公考 | 2023-03-10 11:34:43

[单选题]

如图所示,一面墙被分成A、B、C、D四块,现有4种不同的颜色,要求在每一块里涂上一种颜色且相邻的两块颜色不相同(可以使用少于4种颜色),问有几种不同的涂法?

xiaomai

A . 84
B . 64
C . 36
D . 24

参考答案: A

小麦参考解析:

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

第二步:分析解题
先涂A,从4个颜色选1个,共4种情况;
再涂B、C、D,存在B与D同色不同色之分,分类讨论:
①若B、D同色,从剩下的3种颜色中选1个,共3种情况,此时C有3种颜色待选,此时共有4×3×3=36种情况;
②若B、D不同色,则B从剩下3种颜色中选1个,共3种情况;D从剩下2种颜色选1个,共2种情况,此时C可以与A同色也可以不同色,有2种颜色待选,共2种情况,此时共有4×3×2×2=48种情况。
总情况数共36+48=84种情况。

故本题选A。
【2023-四川-055】