若为一个四棱锥的顶点染色，定义由同一条棱连接的两个顶点叫相邻顶点，规定相邻顶点不得使用同一种颜色，现有4种颜色可供选择，则不同的染色方法共有A.36种B.54种C.72种D.120种
网友回答
C解析分析：首先给顶点P选色，有4种结果，再给A选色有3种结果，再给B选色有2种结果，最后分两种情况即C与B同色与C与B不同色来讨论，根据分步计数原理和分类计数原理得到结果解答：设四棱锥为P-ABCD．下面分两种情况即C与B同色与C与B不同色来讨论，（1）P的着色方法种数为C41，A的着色方法种数为C31，B的着色方法种数为C21，C与B同色时C的着色方法种数为1，D的着色方法种数为C21．（2）P的着色方法种数为C41，A的着色方法种数为C31，B的着色方法种数为C21，C与B不同色时C的着色方法种数为C11，D的着色方法种数为C11．综上两类共有C41?C31．2?C21+C41?C31?2=48+24=72种结果．故选C．点评：总结此类问题的做法，对于复杂一点的计数问题，有时分类以后，每类方法并不都是一步完成的，必须在分类后又分步，综合利用两个原理解决．