Question

（2012•芜湖二模）将一个四棱锥的每个顶点染上一种颜色，并使同一条棱上的两个端点异色，若只有5种颜色可供使用，则不同的染色方法总数有（　　）

A．240种

B．300种

C．360种

D．420种

Answer 1

分析：首先给顶点P选色，有5种结果，再给A选色有4种结果，再给B选色有3种结果，最后分两种情况即C与B同色与C与B不同色来讨论，根据分步计数原理和分类计数原理得到结果．

解答：解：四棱锥为P-ABCD．下面分两种情况即C与B同色与C与B不同色来讨论，
（1）各个点的不同的染色方法 P：C₅¹，A：C₄¹，B：C₃¹，C与B同色：1，D：C₃¹ ，故共有

C

1 5

•C₄¹•C₃¹•C₃¹ 种．
（2）各个点的不同的染色方法 P：C₅¹，A：C₄¹，B：C₃¹，C与B不同色C₂¹，D：C₂¹，故共有

C

1 5

•C₄¹•C₃¹•C₂¹•C₂¹ 种
由分步计数原理可得不同的染色方法总数有

C

1 5

•C₄¹•C₃¹•C₃¹ +

C

1 5

•C₄¹•C₃¹•C₂¹•C₂¹ =420．
故选D．

点评：本题主要排列与组合及两个基本原理，总结此类问题的做法，对于复杂一点的计数问题，有时分类以后，每类方法并不都是一步完成的，必须在分类后又分步，综合利用两个原理解决，属于中档题．