如图，用四种不同的颜色给图中的P、A、B、C、D五个点涂色，要求每个点涂一种颜色，且图中每条线段的两个端点涂不同的颜色，

如图，用四种不同的颜色给图中的P、A、B、C、D五个点涂色，要求每个点涂一种颜色，且图中每条线段的两个端点涂不同的颜色，则不同的涂色方法共有（　　）种．
A．72
B．86
C．106
D．120

huhaham 1年前已收到1个回答举报

共回答了22个问题采纳率：95.5% 举报

解题思路：根据分类计数原理，本题需要分两类，AC同色，和AC异色，问题得以解决，

当AC同色时，有
2A34=48种，
当AC异色时，有
A34=24种，
根据分类计数原理得，不同的涂色方法共有48+24=72种．
故选：A．

点评：
本题考点：计数原理的应用．

考点点评：本题考查了分类计数原理，关键是如何分类，属于中档题．

1年前

可能相似的问题

你能帮帮他们吗

精彩回答